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

说明书

本申请公开了一种密文数据拟合计算方法、装置及电子设备，涉及隐私计算技术领域，包括：获取待计算的密文数据；按照预设的缩放倍数，分别计算密文数据除以该缩放倍数的商值的m‑1次幂与密文数据的乘积，作为m次幂数值，其中，m的取值为从2到k的整数，k为待计算函数的拟合函数的最高次幂，拟合函数为次幂多项式函数；按照m的取值为从2到k的整数，计算a0，a1乘以密文数据的乘积，am乘以该缩放倍数的m‑1次幂乘以m次幂数值的乘积的和值，其中，a0为拟合函数的常数项，a1为拟合函数的1次幂的系数，am为拟合函数的m次幂的系数。采用该方案，提高了使用拟合函数对密文数据进行密文计算的计算精度。

技术领域

本申请涉及隐私计算技术领域，尤其涉及一种密文数据拟合计算方法、装置及电子设备。

背景技术

在涉及到多数据源的数据融合计算过程中，传统的数据计算方式存在数据泄露的风险，因此出现了多方安全计算技术，多方安全计算属于隐私计算，其可以在对明文数据进行加密得到的密文数据上直接进行计算，虽然牺牲了一定的计算效率，但既实现了数据共享，又能够保证数据使用的安全性。

在密文计算中，经常需要使用密文计算函数对密文数据进行计算，针对一些复杂的密文计算函数，直接对密文数据进行计算将需要消耗大量计算资源，且计算效率较低，所以，在实际应用中，可以对密文计算函数进行数值逼近，即使用多项式对密文计算函数进行拟合，得到拟合函数，并在满足误差要求的情况下，使用拟合函数对密文数据进行计算，结果作为密文计算结果。

进行数值逼近使用的多项式，可以是次幂多项式，形式如下：

P(x) = a0 + a1 x + a2 x^2 + a3 x^3 + ak x^k；

其中，上述多项式P(x)的最高次幂为k，a0为常数项，a1至ak为系数。选定了多项式的最高次幂以及逼近范围，即可以按照最坏情形误差最小化的原则，基于给定的一些样本点，对密文计算函数进行数值逼近，得到拟合函数。从而可以将复杂计算简单化，提高计算效率。

然而，由于密文数据为加密数据，其数值往往比较大，对其进行高次幂的计算，其结果将是一个很大数，很可能导致溢出的情况发生，从而导致计算精度不够，存在缺失。

发明内容

本申请实施例提供一种密文数据拟合计算方法、装置及电子设备，用以解决现有技术中存在的使用拟合函数对密文数据进行密文计算时计算精度较低的问题。

本申请实施例提供一种密文数据拟合计算方法，包括：

获取待计算的密文数据；

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

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

进一步的，所述密文数据的明文数据的取值范围的最大数值除以该缩放倍数的商值的k-1次幂与该最大数值的乘积在数值溢出范围之内。

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

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

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