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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111737767A(43)申请公布日2020.10.02(21)申请号202010759908.6(22)申请日2020.07.31(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春张祺智(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/71(2013.01)权利要求书2页说明书7页附图2页(54)发明名称针对隐私数据进行安全运算的方法和装置(57)摘要本说明书实施例提供一种针对隐私数据进行安全运算的方法和装置，隐私数据包括第一隐私数据，第一隐私数据基于秘密共享的方式被拆分成第一隐私分片和第二隐私分片，第一隐私分片分布于第一方，第二隐私分片分布于第二方，第一隐私分片和第二隐私分片均属于模n空间，n为k位的整数；方法包括：第一方根据本方的第一隐私分片，与第二方的第二隐私分片，通过安全多方计算，得到第一隐私分片、第二隐私分片与第一中间值的第一求和结果的第k位的取值，其中，第一中间值为2的k次幂减去n；根据第k位的取值，确定第一隐私数据与0进行安全比较运算的最终结果。能够在针对隐私数据进行安全运算时提升性能。CN111737767ACN111737767A权利要求书1/2页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位的整数；所述装置设置于所述第一方，包括：多方计算单元，用于根据本方的所述第一隐私分片，与所述第二方的所述第二隐私分2CN111737767A权利要求书2/2页片，通过安全多方计算，得到所述第一隐私分片、所述第二隐私分片