针对多方的隐私数据进行安全运算的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111523144A(43)申请公布日2020.08.11(21)申请号202010632211.2(22)申请日2020.07.03(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人张祺智李漓春殷山(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)权利要求书5页说明书14页附图2页(54)发明名称针对多方的隐私数据进行安全运算的方法和装置(57)摘要本说明书实施例提供一种针对多方的隐私数据进行安全运算的方法和装置，方法包括：第一方利用本地的第一隐私数据，与第二方的第二隐私数据，得到各个位分别对应的标识数据的第一分片；标识数据标识出第一隐私数据的该位与第二隐私数据的该位是否不相等；查找各标识数据中第一个非0的标识数据，得到该标识数据对应的第一隐私数据和第二隐私数据的各位中不相等的最高位的第一分片；利用本方的最高位的第一分片，与第二方的第二隐私数据和最高位的第二分片，得到第二隐私数据中对应于最高位的数值大小的第一分片；基于最高位的数值大小，确定比较结果。能够在针对多方的隐私数据进行安全运算时提升性能。CN111523144ACN111523144A权利要求书1/5页1.一种针对多方的隐私数据进行安全运算的方法，所述多方包括第一方和第二方，所述第一方具有第一隐私数据，所述第二方具有第二隐私数据，所述第一隐私数据和所述第二隐私数据均为n位二进制数，所述方法通过所述第一方执行，包括：利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算，得到各个位分别对应的标识数据的第一分片；所述第二方具有所述标识数据的第二分片；所述标识数据用于标识出所述第一隐私数据的该位与所述第二隐私数据的该位是否不相等；利用本方具有的各个位分别对应的标识数据的第一分片，与所述第二方具有的各个位分别对应的标识数据的第二分片，进行联合安全查找运算，通过查找各标识数据中第一个非0的标识数据，得到该标识数据对应的所述第一隐私数据和所述第二隐私数据的各位中不相等的最高位的第一分片；所述第二方具有所述最高位的第二分片；利用本方具有的所述最高位的第一分片，与所述第二方具有的所述第二隐私数据和所述最高位的第二分片，基于不经意传输，得到所述第二隐私数据中对应于所述最高位的第一数值大小的第一分片；所述第二方具有所述最高位的第一数值大小的第二分片；基于所述第二隐私数据中对应于所述最高位的第一数值大小，确定所述第一隐私数据与所述第二隐私数据的第一大小比较结果。2.如权利要求1所述的方法，其中，所述第一大小比较结果为，所述第一隐私数据是否小于所述第二隐私数据的比较结果；所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算之前，所述方法还包括：对所述第一隐私数据添加第一最低位，得到第一增位隐私数据，所述第一最低位的数值大小为1；所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算，包括：利用本地的所述第一增位隐私数据，与所述第二方具有的第二增位隐私数据，进行逐位安全计算，所述第二增位隐私数据为所述第二方对所述第二隐私数据添加第二最低位后得到的，所述第二最低位的数值大小为0。3.如权利要求1所述的方法，其中，所述标识数据属于模p的群，p为不小于n加2的最小素数。4.如权利要求3所述的方法，其中，所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数据，进行联合逐位安全计算，包括：以-1为底，以所述第一隐私数据的各位为幂，进行幂运算得到第一运算值，所述第一运算值视作第一群中的元素，所述第一群属于整数群；利用本地的所述第一运算值，与所述第二方具有的第二运算值，进行安全乘法运算，得到各个位分别对应的中间数据的第一分片；所述第二方具有所述中间数据的第二分片；所述第二运算值为所述第二方以-1为底，以所述第二隐私数据的各位为幂，进行幂运算得到的，所述第二运算值视作第二群中的元素，所述第二群属于模p的群；利用本地的所述中间数据的第一分片，与所述第二方具有的所述中间数据的第二分片，进行安全运算，得到各个位分别对应的标识数据的第一分片；所述第二方具有所述标识2CN111523144A权利要求书2/5页数据的第二分片。5.如权利要求4所述的方法，其中，所述安全乘法运算利用了所述第一群在所述第二群的加群上的作用，所述第二群为阿贝尔群，所述第二群为所述第一群的G模。6.如权利要求3所述的方法，其中，所述利用本地的所述第一隐私数据，与所述第二方具有的所述第二隐私数