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

说明书

本说明书实施例提供一种针对隐私数据进行安全运算的方法和装置，隐私数据包括第一隐私数据，第一隐私数据基于秘密共享的方式被拆分成第一隐私分片和第二隐私分片，第一隐私分片分布于第一方，第二隐私分片分布于第二方，第一隐私分片和第二隐私分片均属于模n空间，n为k位的整数；方法包括：第一方根据本方的第一隐私分片，与第二方的第二隐私分片，通过安全多方计算，得到第一隐私分片、第二隐私分片与第一中间值的第一求和结果的第k位的取值，其中，第一中间值为2的k次幂减去n；根据第k位的取值，确定第一隐私数据与0进行安全比较运算的最终结果。能够在针对隐私数据进行安全运算时提升性能。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及针对隐私数据进行安全运算的方法和装置。

背景技术

安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。其中，各方的输入数据常常为隐私数据。

秘密共享(secret sharing)也称为秘密分割、秘密分享，这一密码学技术最初是用于秘密信息的管理。它的基本原理是将秘密（比如密钥）拆分成多个分片(share)，也称为份额，分别交给不同人保管。只有超过门限数量的人将他们的分片合并，才能恢复秘密；从少于门限数量的分片无法恢复秘密的任何信息。多方安全计算中，门限数量通常与参与方数量相同。

秘密共享用于安全多方计算时，有时需要进行安全比较操作，即在不泄露隐私数据的情况下，针对隐私数据进行比较运算，现有技术的安全比较性能较差。

因此，希望能有改进的方案，能够在针对隐私数据进行安全运算时提升性能。

发明内容

本说明书一个或多个实施例描述了一种针对隐私数据进行安全运算的方法和装置，能够在针对隐私数据进行安全运算时提升性能。

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

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

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

在一种可能的实施方式中，所述第一隐私数据的取值范围包括最小值和最大值，所述最小值为第一数值的加法逆元，所述最大值为第二数值，所述第一数值和所述第二数值均大于0，所述第一数值小于或等于2的k-1次幂，所述第二数值小于或等于2的k-1次幂减去1，所述第一数值和所述第二数值之和小于n。

进一步地，所述第一数值小于或等于n减去2的k-1次幂，所述第二数值小于n减去2的k-1次幂。

在一种可能的实施方式中，所述安全多方计算，包括：

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

在一种可能的实施方式中，所述安全多方计算，包括：

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