[发明专利]一种密文数据拟合计算方法、装置及电子设备

权利要求书

1.一种密文数据拟合计算方法，其特征在于，包括：

获取待计算的密文数据；

按照预设的缩放倍数，分别计算所述密文数据除以该缩放倍数的商值的m-1次幂与所述密文数据的乘积，作为m次幂数值，其中，m的取值为从2到k的整数，k为待计算函数的拟合函数的最高次幂，所述拟合函数为次幂多项式函数，所述密文数据的明文数据的取值范围的最大数值除以该缩放倍数的商值的k-1次幂与该最大数值的乘积在数值溢出范围之内；

按照m的取值为从2到k的整数，计算a0，a1乘以所述密文数据的乘积，am乘以该缩放倍数的m-1次幂乘以所述m次幂数值的乘积的和值，其中，a0为所述拟合函数的常数项，a1为所述拟合函数的1次幂的系数，am为所述拟合函数的m次幂的系数。

2.如权利要求1所述的方法，其特征在于，所述密文数据的明文数据的取值范围的最大数值除以该缩放倍数的商值的k-1次幂与该最大数值的乘积在数值溢出范围之内。

3.如权利要求1所述的方法，其特征在于，在所述按照预设的缩放倍数，分别计算所述密文数据除以该缩放倍数的商值的m-1次幂与所述密文数据的乘积之前，还包括：

从预设的多个数值区间中，确定所述密文数据的明文数据所位于的数值区间，作为所属数值区间，所述多个数值区间中的每个数值区间对应有缩放倍数，每个数值区间对应有待计算函数的拟合函数；

所述按照预设的缩放倍数，分别计算所述密文数据除以该缩放倍数的商值的m-1次幂与所述密文数据的乘积，包括：

按照所述所属数值区间对应的缩放倍数，分别计算所述密文数据除以该缩放倍数的商值的m-1次幂与所述密文数据的乘积，k为所述所属数值区间对应的拟合函数的最高次幂，且所述所属数值区间中的最大数值除以该缩放倍数的商值的k-1次幂与该最大数值的乘积在数值溢出范围之内；

其中，a0为所述所属数值区间对应的拟合函数的常数项，a1为所述所属数值区间对应的拟合函数的1次幂的系数，am为所述所属数值区间对应的拟合函数的m次幂的系数。

4.如权利要求1所述的方法，其特征在于，所述按照预设的缩放倍数，分别计算所述密文数据除以该缩放倍数的商值的m-1次幂与所述密文数据的乘积，包括：

将所述密文数据作为res的初始值，采用如下公式进行i次迭代：

res = [res, res*res[-1]/s]；

其中，s为预设的缩放倍数，res[-1]为数组res中的最后一个元素，进行i次迭代得到的数组res包括2的i次幂个元素，所述2的i次幂个元素中包括所述密文数据除以该缩放倍数的商值的m-1次幂与所述密文数据的乘积。

5.如权利要求1所述的方法，其特征在于，所述待计算函数为密文计算任务中的密文计算函数；或者

所述待计算函数为密文计算任务中的密文计算函数加上预设常数，所述待计算函数为奇函数或偶函数，所述方法，还包括：

计算所述和值减去预设常数，结果作为按照所述密文计算函数计算所述密文数据的密文计算结果。

6.一种密文数据拟合计算装置，其特征在于，包括：

数据获取模块，用于获取待计算的密文数据；

第一计算模块，用于按照预设的缩放倍数，分别计算所述密文数据除以该缩放倍数的商值的m-1次幂与所述密文数据的乘积，作为m次幂数值，其中，m的取值为从2到k的整数，k为待计算函数的拟合函数的最高次幂，所述拟合函数为次幂多项式函数，所述密文数据的明文数据的取值范围的最大数值除以该缩放倍数的商值的k-1次幂与该最大数值的乘积在数值溢出范围之内；

第二计算模块，用于按照m的取值为从2到k的整数，计算a0，a1乘以所述密文数据的乘积，am乘以该缩放倍数的m-1次幂乘以所述m次幂数值的乘积的和值，其中，a0为所述拟合函数的常数项，a1为所述拟合函数的1次幂的系数，am为所述拟合函数的m次幂的系数。

7.如权利要求6所述的装置，其特征在于，所述密文数据的明文数据的取值范围的最大数值除以该缩放倍数的商值的k-1次幂与该最大数值的乘积在数值溢出范围之内。