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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111539026A(43)申请公布日2020.08.14(21)申请号202010567563.4(22)申请日2020.06.19(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春张祺智(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)G06F21/60(2013.01)权利要求书3页说明书11页附图3页(54)发明名称针对隐私数据进行安全运算的方法和装置(57)摘要本说明书实施例提供一种针对隐私数据进行安全运算的方法和装置，方法包括：多方中的任一方将本方具有的隐私数据的第一分片，利用本方的第一随机数掩盖，得到掩盖数据的第一分片；将掩盖数据的第一分片发送给多方之外的服务方，以使服务方根据多方分别发送的掩盖数据的多个分片，进行除法运算，得到第一运算结果，将第一运算结果基于秘密共享的方式拆分成多个分片；从服务方接收第一运算结果的第一分片；针对述第一运算结果的第一分片，移除第一随机数的影响，得到第二运算结果的第一分片，作为针对隐私数据进行除法运算的最终结果的第一分片。能够在针对隐私数据进行安全运算时提升性能。CN111539026ACN111539026A权利要求书1/3页1.一种针对隐私数据进行安全运算的方法，所述隐私数据基于秘密共享的方式被拆分成多个分片，所述隐私数据的各分片分布于多方，所述方法通过所述多方中的任一方执行，包括：将本方具有的所述隐私数据的第一分片，利用本方的第一随机数掩盖，得到掩盖数据的第一分片；将所述掩盖数据的第一分片发送给所述多方之外的服务方，以使所述服务方根据所述多方分别发送的所述掩盖数据的多个分片，进行除法运算，得到第一运算结果，将所述第一运算结果基于秘密共享的方式拆分成多个分片，所述第一运算结果包括的分片数目与所述掩盖数据包括的分片数目相同；从所述服务方接收所述第一运算结果的第一分片，所述第一运算结果的第一分片为所述第一运算结果的多个分片中的任一分片；针对所述第一运算结果的第一分片，移除所述第一随机数的影响，得到第二运算结果的第一分片，作为针对所述隐私数据进行除法运算的最终结果的第一分片。2.如权利要求1所述的方法，其中，所述隐私数据的各分片属于模n空间，所述第一运算结果的第一分片属于模m空间，m不等于n。3.如权利要求1所述的方法，其中，所述针对所述隐私数据进行除法运算的最终结果，具体为：将所述隐私数据作为被除数，除以预设除数后得到的结果。4.如权利要求3所述的方法，其中，所述将本方具有的所述隐私数据的第一分片，利用本方的第一随机数掩盖，得到掩盖数据的第一分片，包括：将本方具有的所述隐私数据的第一分片，与本方的第一随机数进行求和运算，得到掩盖数据的第一分片。5.如权利要求4所述的方法，其中，所述隐私数据为模n空间的有符号整数；所述隐私数据的第一分片属于模n空间，且所述掩盖数据的第一分片属于模n空间；所述第一随机数属于第一取值区间，所述第一取值区间以第一数值为最小取值，且以第二数值为最大取值，所述第一数值根据所述n和所述隐私数据的最小值确定，所述第二数值根据所述n和所述隐私数据的最大值确定。6.如权利要求4所述的方法，其中，所述隐私数据为模n空间的无符号整数；所述隐私数据的第一分片属于模n空间，且所述掩盖数据的第一分片属于模n空间；所述第一随机数属于第二取值区间，所述第二取值区间以第三数值为最小取值，且以第四数值为最大取值，所述第三数值根据所述隐私数据的最小值确定，所述第四数值根据所述n和所述隐私数据的最大值确定。7.如权利要求4所述的方法，其中，所述针对所述第一运算结果的第一分片，移除所述第一随机数的影响，包括：将所述第一随机数作为被除数，除以所述预设除数，得到中间结果；将所述第一运算结果的第一分片减去所述中间结果，得到所述第二运算结果的第一分片。8.一种针对隐私数据进行安全运算的方法，所述隐私数据基于秘密共享的方式被拆分成多个分片，所述隐私数据的各分片分布于多方，所述方法通过所述多方之外的服务方执行，包括：2CN111539026A权利要求书2/3页从所述多方分别接收掩盖数据的多个分片，其中，所述掩盖数据的任一分片为所述多方中的任一方将本方具有的所述隐私数据的分片，利用本方的随机数掩盖后得到的；合并所述掩盖数据的多个分片，得到所述掩盖数据；针对所述掩盖数据进行除法运算，得到第一运算结果；将所述第一运算结果基于秘密共享的方式拆分成多个分片，所述第一运算结果包括的分片数目与所述掩盖数据包括的分片数目相同；向所述多方分别发送所述第一运算结果的多个分片，