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

权利要求书

1.一种针对隐私数据进行安全运算的方法，所述隐私数据包括第一隐私数据，所述第一隐私数据基于秘密共享的方式被拆分成第一隐私分片和第二隐私分片，所述第一隐私分片分布于第一方，所述第二隐私分片分布于第二方，所述第一隐私分片和所述第二隐私分片均属于模n空间，n为k位的整数；所述方法通过所述第一方执行，包括：

根据所述第一方的所述第一隐私分片，与所述第二方的所述第二隐私分片，通过安全多方计算，得到所述第一隐私分片、所述第二隐私分片与第一中间值的第一求和结果的第k位的取值，其中，所述第一中间值为2的k次幂减去n；

根据所述第k位的取值，确定所述第一隐私数据与0进行安全比较运算的最终结果。

2.如权利要求1所述的方法，其中，所述第一隐私数据的取值范围包括最小值和最大值，所述最小值为第一数值的加法逆元，所述最大值为第二数值，所述第一数值和所述第二数值均大于0，所述第一数值小于或等于2的k-1次幂，所述第二数值小于或等于2的k-1次幂减去1，所述第一数值和所述第二数值之和小于n。

3.如权利要求2所述的方法，其中，所述第一数值小于或等于n减去2的k-1次幂，所述第二数值小于n减去2的k-1次幂。

4.如权利要求1所述的方法，其中，所述安全多方计算，包括：

根据所述第一方的所述第一隐私分片，与所述第二方的所述第二隐私分片与所述第一中间值的第二求和结果，通过安全求和，得到所述第一隐私分片、所述第二隐私分片与所述第一中间值的第一求和结果，并安全提取所述第一求和结果的第k位的取值。

5.如权利要求1所述的方法，其中，所述安全多方计算，包括：

根据所述第一方的所述第一隐私分片与所述第一中间值的第三求和结果，与所述第二方的所述第二隐私分片，通过安全求和，得到所述第一隐私分片、所述第二隐私分片与所述第一中间值的第一求和结果，并安全提取所述第一求和结果的第k位的取值。

6.如权利要求1所述的方法，其中，所述最终结果为所述第一隐私数据是否小于0的逻辑值，所述最终结果等于所述第k位的取值。

7.如权利要求1所述的方法，其中，所述最终结果为所述第一隐私数据是否大于或等于0的逻辑值，所述最终结果等于所述第k位取反的取值。

8.如权利要求1所述的方法，其中，所述隐私数据还包括第二隐私数据和第三隐私数据，其中所述第二隐私数据基于秘密共享的方式被拆分成第三隐私分片和第四隐私分片，所述第三隐私数据基于秘密共享的方式被拆分成第五隐私分片和第六隐私分片，所述第三隐私分片和所述第五隐私分片分布于所述第一方，所述第四隐私分片和所述第六隐私分片分布于所述第二方；所述第一隐私分片通过所述第三隐私分片减去所述第五隐私分片得到，所述第二隐私分片通过所述第四隐私分片减去所述第六隐私分片得到；

所述方法还包括，将所述最终结果确定为所述第二隐私数据是否小于所述第三隐私数据的结果。

9.一种针对隐私数据进行安全运算的装置，所述隐私数据包括第一隐私数据，所述第一隐私数据基于秘密共享的方式被拆分成第一隐私分片和第二隐私分片，所述第一隐私分片分布于第一方，所述第二隐私分片分布于第二方，所述第一隐私分片和所述第二隐私分片均属于模n空间，n为k位的整数；所述装置设置于所述第一方，包括：

多方计算单元，用于根据所述第一方的所述第一隐私分片，与所述第二方的所述第二隐私分片，通过安全多方计算，得到所述第一隐私分片、所述第二隐私分片与第一中间值的第一求和结果的第k位的取值，其中，所述第一中间值为2的k次幂减去n；

确定单元，用于根据所述多方计算单元得到的所述第k位的取值，确定所述第一隐私数据与0进行安全比较运算的最终结果。