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

说明书

本说明书实施例提供一种针对多方的隐私数据进行安全运算的方法和装置，方法包括：第一方利用本地的第一隐私数据，与第二方的第二隐私数据，得到各个位分别对应的标识数据的第一分片；标识数据标识出第一隐私数据的该位与第二隐私数据的该位是否不相等；查找各标识数据中第一个非0的标识数据，得到该标识数据对应的第一隐私数据和第二隐私数据的各位中不相等的最高位的第一分片；利用本方的最高位的第一分片，与第二方的第二隐私数据和最高位的第二分片，得到第二隐私数据中对应于最高位的数值大小的第一分片；基于最高位的数值大小，确定比较结果。能够在针对多方的隐私数据进行安全运算时提升性能。

技术领域

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

背景技术

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

现有技术的安全多方计算中，经常需要对分别存储于A、B两方的两个数字x、y进行安全比较，例如计算逻辑表达式(xy),或计算逻辑表达式(xy), 结果以和共享形式存储于A、B两方。现有技术的交互次数过多，安全比较性能较差。

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

发明内容

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

第一方面，提供了一种针对多方的隐私数据进行安全运算的方法，所述多方包括第一方和第二方，所述第一方具有第一隐私数据，所述第二方具有第二隐私数据，所述第一隐私数据和所述第二隐私数据均为n位二进制数，所述方法通过所述第一方执行，包括：

利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算，得到各个位分别对应的标识数据的第一分片；所述第二方具有所述标识数据的第二分片；所述标识数据用于标识出所述第一隐私数据的该位与所述第二隐私数据的该位是否不相等；

利用本方具有的各个位分别对应的标识数据的第一分片，与所述第二方具有的各个位分别对应的标识数据的第二分片，进行联合安全查找运算，通过查找各标识数据中第一个非0的标识数据，得到该标识数据对应的所述第一隐私数据和所述第二隐私数据的各位中不相等的最高位的第一分片；所述第二方具有所述最高位的第二分片；

利用本方具有的所述最高位的第一分片，与所述第二方具有的所述第二隐私数据和所述最高位的第二分片，基于不经意传输，得到所述第二隐私数据中对应于所述最高位的第一数值大小的第一分片；所述第二方具有所述最高位的第一数值大小的第二分片；

基于所述第二隐私数据中对应于所述最高位的第一数值大小，确定所述第一隐私数据与所述第二隐私数据的第一大小比较结果。

在一种可能的实施方式中，所述第一大小比较结果为，所述第一隐私数据是否小于所述第二隐私数据的比较结果；

所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算之前，所述方法还包括：

对所述第一隐私数据添加第一最低位，得到第一增位隐私数据，所述第一最低位的数值大小为1；

所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算，包括：

利用本地的所述第一增位隐私数据，与所述第二方具有的第二增位隐私数据，进行逐位安全计算，所述第二增位隐私数据为所述第二方对所述第二隐私数据添加第二最低位后得到的，所述第二最低位的数值大小为0。

在一种可能的实施方式中，所述标识数据属于模p的群，p为不小于n加2的最小素数。