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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111737757A(43)申请公布日2020.10.02(21)申请号202010759933.4(22)申请日2020.07.31(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春张祺智(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)G06F21/60(2013.01)H04L9/08(2006.01)权利要求书5页说明书13页附图3页(54)发明名称针对隐私数据进行安全运算的方法和装置(57)摘要本说明书实施例提供一种针对隐私数据进行安全运算的方法和装置，方法包括：第一方将第一隐私分片，与第一阈值进行比较，得到第一比较结果；通过针对第一隐私分片上和第一中间值的第一运算生成第一整数；将本方具有的第一整数，与第二方具有的第二整数进行安全比较，得到安全比较结果的第一分片；其中，第二整数为第二方通过针对第二隐私分片的加法逆元和第二中间值的第二运算而生成；第二方具有所述安全比较结果的第二分片；按照第一比较结果对应的第一处理方式，对安全比较结果的第一分片进行处理，得到隐私数据和0进行比较运算的最终结果的第一分片；第二方具有所述最终结果的第二分片。能够在针对隐私数据进行安全运算时提升性能。CN111737757ACN111737757A权利要求书1/5页1.一种针对隐私数据进行安全运算的方法，所述隐私数据基于秘密共享的方式被拆分成第一隐私分片和第二隐私分片，所述第一隐私分片分布于第一方，所述第二隐私分片分布于第二方，所述第一隐私分片和所述第二隐私分片均属于模n空间；所述方法通过所述第一方执行，包括：将所述第一隐私分片，与第一阈值进行比较，得到第一比较结果；通过针对所述第一隐私分片和第一中间值的第一运算生成第一整数；所述第一中间值根据所述第一比较结果，所述隐私数据的取值范围以及取模空间n而确定；将本方具有的所述第一整数，与所述第二方具有的第二整数进行安全比较，得到安全比较结果的第一分片；其中，所述第二整数为所述第二方通过针对所述第二隐私分片的加法逆元和第二中间值的第二运算而生成，所述第二中间值根据所述第二隐私分片与第二阈值进行比较的结果，以及所述取值范围和取模空间n而确定；所述第二方具有所述安全比较结果的第二分片；按照所述第一比较结果对应的第一处理方式，对所述安全比较结果的第一分片进行处理，得到所述隐私数据和0进行比较运算的最终结果的第一分片；所述第二方具有所述最终结果的第二分片。2.如权利要求1所述的方法，其中，所述取值范围包括最小值和最大值，所述最小值为第一数值的加法逆元，所述最大值为第二数值，所述第一数值和所述第二数值均大于0，所述第一数值、所述第二数值和1的和小于或等于n。3.如权利要求2所述的方法，其中，所述第一阈值与所述第二阈值之和大于或等于n减去2，且小于n；所述第一阈值大于或等于所述第二数值，且小于或等于n减去所述第一数值；所述第二阈值大于或等于所述第二数值，且小于或等于n减去所述第一数值。4.如权利要求3所述的方法，其中，所述通过针对所述第一隐私分片和第一中间值的第一运算生成第一整数，包括：若所述第一比较结果表示出所述第一隐私分片小于或等于所述第一阈值，所述第一中间值设为0；则将所述第一隐私分片作为所述第一整数；若所述第一比较结果表示出所述第一隐私分片大于所述第一阈值，所述第一中间值设为第三数值减去n；则将所述第一隐私分片加上所述第三数值减去n作为所述第一整数。5.如权利要求4所述的方法，其中，所述第三数值大于所述第二数值，且小于或等于n减去所述第一数值；所述第三数值大于或等于所述第一数值。6.如权利要求5所述的方法，其中，所述安全比较结果，具体为：将本方具有的所述第一整数，与所述第二方具有的第二整数进行安全比较，得到所述第一整数是否小于所述第二整数的比较结果。7.如权利要求6所述的方法，其中，所述按照所述第一比较结果对应的第一处理方式，对所述安全比较结果的第一分片进行处理，得到所述隐私数据和0进行比较运算的最终结果的第一分片，包括：若所述第一比较结果表示出所述第一隐私分片小于或等于所述第一阈值，则将所述安全比较结果的第一分片作为所述最终结果的第一分片；若所述第一比较结果表示出所述第一隐私分片大于所述第一阈值，则将1与所述安全比较结果的第一分片进行异或运算的结果作为所述最终结果的第一分片。2CN111737757A权利要求书2/5页8.一种针对隐私数据进行安全运算的方法，所述隐私数据基于秘密共享的方式被拆分成第一隐私分片和第二隐私分片，所述第一隐私分片分布于第一方，所