[发明专利]一种基于多项式拟合的隐私计算方法

权利要求书

1.一种基于多项式拟合的隐私计算方法，其特征在于，包括：

N个参与节点参与隐私计算，参与节点经协商分为两组，记为第一组和第二组，参与节点投票选出一个准备节点和一个汇总节点，每组选出一个对位节点，所述准备节点、汇总节点和对位节点均为不同的参与节点；

所述准备节点为每个隐私数分配形式变量，使用形式变量写出目标函数的表达式，建立目标函数的多项式拟合，将多项式展开为若干个乘积项的加权和，乘积项的系数记为项系数；

所述准备节点为每个乘积项构建子任务，所述子任务包括子任务编号、修正系数和乘积项，所述修正系数的N次方等于多项式中对应乘积项的项系数，将子任务公开；

所述准备节点为每个子任务分配中间值代号，将中间值代号关联子任务编号，加密后发送给两个对位节点；

参与节点将各自的隐私数拆分为N个乘数并分配给N个参与节点；

参与节点使用分配到的乘数计算每个子任务的值，记为子任务的中间值，将中间值关联子任务编号加密发送给另一组的对位节点；

两个所述对位节点将同任务编号的中间值相乘，乘积记为二次中间值，将二次中间值关联中间值代号后加密发送给汇总节点；

所述汇总节点将同中间值代号的二次中间值相乘，记为三次中间值，而后将全部三次中间值求和，结果即为隐私计算结果，将结果公开。

2.根据权利要求1所述的一种基于多项式拟合的隐私计算方法，其特征在于，

建立目标函数的多项式拟合的方法包括以下步骤：

根据目标函数举例生成若干个样本数据；

建立多项式拟合表达式，赋予多项式拟合的项系数初始值；

将样本数据代入多项式拟合表达式获得拟合值，计算拟合值与样本数据标签值差值的平方记为损失值；

构建损失函数，所述损失函数等于全部样本数据的损失值的和；

使用优化算法获得多项式拟合的项系数的最优值，使得损失函数的值最小。

3.根据权利要求2所述的一种基于多项式拟合的隐私计算方法，其特征在于，

根据目标函数举例生成若干个样本数据的方法包括：

所述准备节点向每个参与节点索要隐私数的取值范围，若参与节点未返回隐私数，则使用预设的默认取值范围；

所述准备节点在每个隐私数的取值范围内，均匀生成隐私数的多个举例数；

将隐私数的举例数随机组合为取值组，将取值组代入目标函数，获得目标函数的结果；

将结果作为标签值标记所述取值组作为样本数据。

4.根据权利要求2所述的一种基于多项式拟合的隐私计算方法，其特征在于，

若干个参与节点分别将各自的隐私数取值范围划分为若干个区间，分别统计各自的隐私数落入每个区间的概率，作为区间概率，将区间概率发送给准备节点；

所述准备节点随机在隐私数的取值范围内生成举例数，使举例数在区间的分布概率与区间概率相等；

将隐私数的举例数随机组合为取值组，将取值组代入目标函数，获得目标函数的结果；

将结果作为标签值标记所述取值组作为样本数据。

5.根据权利要求1至4任一项所述的一种基于多项式拟合的隐私计算方法，其特征在于，

所述子任务编号包括主编号和副编号，所述准备节点向第一组参与节点公开子任务的主编号，向第二组参与节点公开子任务的副编号，

所述准备节点为每个子任务的主编号生成二次主代号，为每个子任务的副编号生成二次副代号，将二次主代号和二次副代号的对应关系发送给汇总节点；

所述准备节点将二次主代号关联主编号发送给第一组的对位节点，将二次副代号关联副编号发送给第二组的对位节点；

第一组的对位节点将二次中间值关联二次主代号发送给汇总节点，第二组的对位节点将二次中间值关联二次副代号发送给汇总节点；

所述汇总节点将二次主代号和对应的二次副代号关联的两个二次中间值相乘获得三次中间值。