[发明专利]数据处理方法和装置

权利要求书

1.数据处理方法，包括：

接收数据处理任务，所述数据处理任务中包含待处理的非多项式函数和与所述非多项式函数的自变量对应的待处理数据；

将所述待处理数据进行第一线性变换以使第一线性变换后的数据对应的自变量值落入模拟定义域，所述模拟定义域为从所述非多项式函数的自变量的定义域中选择的一个区间；

利用所述第一线性变换后的数据，获得对应的模拟多项式函数值，所述模拟多项式是在所述模拟定义域上对所述非多项式函数进行切比雪夫级数拟合得到的；

依据所述第一线性变换，将所述模拟多项式函数值进行第二线性变换后，得到所述非多项式函数的值。

2.根据权利要求1所述的方法，该方法还包括：

预先确定所述非多项式函数中自变量的定义域，从所述定义域中选择一个区间作为模拟定义域，在所述模拟定义域上对所述非多项式进行切比雪夫级数拟合，得到模拟多项式函数；预先存储所述非多项式函数的模拟多项式函数；

接收到所述数据处理任务后，调用预先存储的所述非多项式函数的模拟多项式函数，以执行所述利用所述第一线性变换后的数据，获得对应的模拟多项式函数值的步骤。

3.根据权利要求2所述的方法，其中，确定所述非多项式函数中自变量的定义域包括：

依据所述自变量在应用系统中的含义、应用系统所采用的定点数范围以及所述待处理的多项式函数类型，确定所述多项式函数中自变量的定义域。

4.根据权利要求2所述的方法，其中，从所述定义域中选择一个区间作为模拟定义域包括：

若所述非多项式函数为非周期函数，则从所述定义域的多个分段区间中选择一个区间作为模拟定义域，以保证应用系统对非多项式函数值的精度要求且避免乘法溢出应用系统所采用的定点数范围；

若所述非多项式函数为周期函数，则从所述定义域中选择包括一个以上周期的区间作为模拟定义域，以保证应用系统对非多项式函数值的精度要求且避免乘法溢出应用系统所采用的定点数范围。

5.根据权利要求1所述的方法，其中，所述非多项式函数为非周期函数，所述第一线性变换为乘以m1，所述第二线性变换包括乘以n1和/或增加n2，所述m1、n1和n2的关系由所述非多项式函数类型决定，所述m1、n1和n2为实数。

6.根据权利要求1所述的方法，该方法还包括：

若所述非多项式函数为周期函数，所述第一线性变换为增加或减少一个以上数量的周期值；

在获得对应的模拟多项式函数值之后，利用所述模拟多项式函数值，得到所述非多项式函数的值。

7.根据权利要求1所述的方法，其中，在将所述待处理数据进行第一线性变换之前，还包括：

判断所述待处理数据对应的自变量值是否已经落入模拟定义域，如果是，则直接利用所述待处理数据获得对应的模拟多项式函数值得到所述非多项式函数的值；否则，继续执行将所述待处理数据进行第一线性变换的步骤。

8.根据权利要求1至7中任一项所述的方法，所述方法应用于多方安全计算MPC应用场景，由MPC计算方执行；

所述待处理数据来源于数据提供者发送给MPC计算方的数据分量，所述数据分量为数据提供者将数据进行随机拆分得到的其中一个分量；

所述待处理的非多项式函数为MPC算法所包含的非多项式函数。