[发明专利]针对隐私数据进行安全运算的方法和装置

权利要求书

1.一种针对隐私数据进行安全运算的方法，所述隐私数据基于秘密共享的方式被拆分成多个分片，所述隐私数据的各分片分布于多方，所述方法通过所述多方中的任一方执行，包括：

将本方具有的所述隐私数据的第一分片，利用本方的第一随机数掩盖，得到掩盖数据的第一分片；

将所述掩盖数据的第一分片发送给所述多方之外的服务方，以使所述服务方合并所述多方分别发送的所述掩盖数据的多个分片，得到所述掩盖数据，针对所述掩盖数据进行除法运算，得到第一运算结果，将所述第一运算结果基于秘密共享的方式拆分成多个分片，所述第一运算结果包括的分片数目与所述掩盖数据包括的分片数目相同；

从所述服务方接收所述第一运算结果的第一分片，所述第一运算结果的第一分片为所述第一运算结果的多个分片中的任一分片；

针对所述第一运算结果的第一分片，移除所述第一随机数的影响，得到第二运算结果的第一分片，作为针对所述隐私数据进行除法运算的最终结果的第一分片。

2.如权利要求1所述的方法，其中，所述隐私数据的各分片属于模n空间，所述第一运算结果的第一分片属于模m空间，m不等于n。

3.如权利要求1所述的方法，其中，所述针对所述隐私数据进行除法运算的最终结果，具体为：将所述隐私数据作为被除数，除以预设除数后得到的结果。

4.如权利要求3所述的方法，其中，所述将本方具有的所述隐私数据的第一分片，利用本方的第一随机数掩盖，得到掩盖数据的第一分片，包括：

将本方具有的所述隐私数据的第一分片，与本方的第一随机数进行求和运算，得到掩盖数据的第一分片。

5.如权利要求4所述的方法，其中，所述隐私数据为模n空间的有符号整数；所述隐私数据的第一分片属于模n空间，且所述掩盖数据的第一分片属于模n空间；

所述第一随机数属于第一取值区间，所述第一取值区间以第一数值为最小取值，且以第二数值为最大取值，所述第一数值根据所述n和所述隐私数据的最小值确定，所述第二数值根据所述n和所述隐私数据的最大值确定。

6.如权利要求4所述的方法，其中，所述隐私数据为模n空间的无符号整数；所述隐私数据的第一分片属于模n空间，且所述掩盖数据的第一分片属于模n空间；

所述第一随机数属于第二取值区间，所述第二取值区间以第三数值为最小取值，且以第四数值为最大取值，所述第三数值根据所述隐私数据的最小值确定，所述第四数值根据所述n和所述隐私数据的最大值确定。

7.如权利要求4所述的方法，其中，所述针对所述第一运算结果的第一分片，移除所述第一随机数的影响，包括：

将所述第一随机数作为被除数，除以所述预设除数，得到中间结果；

将所述第一运算结果的第一分片减去所述中间结果，得到所述第二运算结果的第一分片。

8.一种针对隐私数据进行安全运算的方法，所述隐私数据基于秘密共享的方式被拆分成多个分片，所述隐私数据的各分片分布于多方，所述方法通过所述多方之外的服务方执行，包括：

从所述多方分别接收掩盖数据的多个分片，其中，所述掩盖数据的任一分片为所述多方中的任一方将本方具有的所述隐私数据的分片，利用本方的随机数掩盖后得到的；

合并所述掩盖数据的多个分片，得到所述掩盖数据；

针对所述掩盖数据进行除法运算，得到第一运算结果；

将所述第一运算结果基于秘密共享的方式拆分成多个分片，所述第一运算结果包括的分片数目与所述掩盖数据包括的分片数目相同；

向所述多方分别发送所述第一运算结果的多个分片，以使所述多方中的任一方根据所接收的分片，得到针对所述隐私数据进行除法运算的最终结果的分片。

9.如权利要求8所述的方法，其中，所述隐私数据的各分片属于模n空间，所述第一运算结果的多个分片属于模m空间，m不等于n。