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

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