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

权利要求书

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

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

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

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

从所述第二方接收所述最高位的第一数值大小的第二分片，根据所述最高位的第一数值大小的第一分片和所述最高位的第一数值大小的第二分片，确定所述最高位的第一数值大小，基于所述最高位的第一数值大小，确定所述第一隐私数据与所述第二隐私数据的第一大小比较结果；

其中，所述标识数据属于模p的群，p为不小于n加2的最小素数。

2.如权利要求1所述的方法，其中，所述第一大小比较结果为，所述第一隐私数据是否小于所述第二隐私数据的比较结果；

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

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

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

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

3.如权利要求1所述的方法，其中，所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算，包括：

以-1为底，以所述第一隐私数据的各位为幂，进行幂运算得到第一运算值，所述第一运算值视作第一群中的元素，所述第一群属于整数群；

利用本地的所述第一运算值，与所述第二方具有的第二运算值，进行安全乘法运算，得到各个位分别对应的中间数据的第一分片；所述第二方具有所述中间数据的第二分片；所述第二运算值为所述第二方以-1为底，以所述第二隐私数据的各位为幂，进行幂运算得到的，所述第二运算值视作第二群中的元素，所述第二群属于模p的群；

利用本地的所述中间数据的第一分片，与所述第二方具有的所述中间数据的第二分片，进行安全运算，得到各个位分别对应的标识数据的第一分片；所述第二方具有所述标识数据的第二分片。

4.如权利要求3所述的方法，其中，所述安全乘法运算利用了所述第一群在所述第二群的加群上的作用，所述第二群为阿贝尔群，所述第二群为所述第一群的G模。

5.如权利要求1所述的方法，其中，所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算，包括：

将本地的所述第一隐私数据的各位分别作为初始标识数据的第一分片，将所述第二方具有的所述第二隐私数据的各位分别作为所述初始标识数据的第二分片；所述初始标识数据属于模2的群；利用本地的所述初始标识数据的第一分片，与所述第二方具有的所述初始标识数据的第二分片，进行安全模转换运算，得到各个位分别对应的标识数据的第一分片；所述第二方具有所述标识数据的第二分片。