针对隐私数据进行处理的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112506469A(43)申请公布日2021.03.16(21)申请号202110160533.6(22)申请日2021.02.05(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人张祺智李漓春殷山(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F7/523(2006.01)G06F21/62(2013.01)权利要求书3页说明书10页附图3页(54)发明名称针对隐私数据进行处理的方法和装置(57)摘要本说明书实施例提供一种针对隐私数据进行处理的方法和装置，隐私数据基于和共享的方式被拆分成第一分片和第二分片，隐私数据的第一分片分布于第一方，隐私数据的第二分片分布于第二方。方法包括：第一方根据本方具有的隐私数据的第一分片和迭代初始值，与第二方提供的隐私数据的第二分片，进行预定次数的多轮迭代运算，得到针对隐私数据进行逆运算的运算结果的近似值；其中，迭代初始值小于逆运算的运算结果，多轮迭代运算的每一轮迭代的运算结果大于上一轮迭代的运算结果；其中，多轮迭代运算中的每一轮迭代涉及本地处理，以及和共享下的安全乘法运算。能够在针对隐私数据进行处理时，降低安全计算的通信轮次和通信量。CN112506469ACN112506469A权利要求书1/3页1.一种针对隐私数据进行处理的方法，所述隐私数据基于和共享的方式被拆分成第一分片和第二分片，所述隐私数据的第一分片分布于第一方，所述隐私数据的第二分片分布于第二方，所述方法通过所述第一方执行，包括：根据本方具有的所述隐私数据的第一分片和迭代初始值，与所述第二方提供的所述隐私数据的第二分片，进行预定次数的多轮迭代运算，得到针对隐私数据进行逆运算的运算结果的近似值；其中，所述迭代初始值小于所述逆运算的运算结果，所述多轮迭代运算的每一轮迭代的运算结果大于上一轮迭代的运算结果；其中，所述多轮迭代运算中的每一轮迭代涉及本地处理，以及和共享下的安全乘法运算。2.如权利要求1所述的方法，其中，所述多轮迭代运算中的第t轮迭代包括：根据上一轮迭代的运算结果的第一结果分片与第一常数，进行本地处理，得到第一中间结果的第一分片；所述第二方得到第一中间结果的第二分片；根据本方具有的所述隐私数据的第一分片和所述第一结果分片，与所述第二方提供的所述隐私数据的第二分片和上一轮迭代的运算结果的第二结果分片，进行和共享下的安全乘法运算，得到第二中间结果的第一分片；所述第二方得到第二中间结果的第二分片；根据所述第一中间结果的第一分片和第二中间结果的第一分片，进行本地处理，得到所述第一中间结果与所述第二中间结果的差值的第一分片；所述第二方得到所述差值的第二分片；所述差值作为本轮迭代的运算结果。3.如权利要求2所述的方法，其中，所述第t轮迭代为第1轮迭代，所述上一轮迭代的运算结果为所述迭代初始值。4.如权利要求2所述的方法，其中，所述第t轮迭代为所述预定次数的迭代，所述差值为所述逆运算的运算结果。5.如权利要求2所述的方法，其中，所述第一常数为2。6.如权利要求2所述的方法，其中，所述安全乘法运算包括：根据本方具有的所述隐私数据的第一分片和所述第一结果分片，与所述第二方提供的所述隐私数据的第二分片和所述第二结果分片，进行第一安全乘法运算，得到第三中间结果的第一分片；所述第二方得到第三中间结果的第二分片；根据本方具有的所述第三中间结果的第一分片和所述第一结果分片，与所述第二方提供的所述第三中间结果的第二分片和所述第二结果分片，进行第二安全乘法运算，得到所述第二中间结果的第一分片。7.如权利要求1所述的方法，其中，所述隐私数据为定点数，f为定点数的定点位置；所述迭代初始值为2的‑f次幂。8.如权利要求1所述的方法，其中，所述隐私数据具有第一取值范围，所述迭代初始值根据所述第一取值范围而确定。9.如权利要求1所述的方法，其中，所述安全乘法运算针对定点数进行，所述定点数由整数部分和定点位置共同确定；所述安全乘法运算包括：根据定点数的整数部分进行安全乘法运算，得到第四中间结果，将所述第四中间结果右移定点位置相同数目位，得到定点数的乘法运算结果。2CN112506469A权利要求书2/3页10.如权利要求1所述的方法，其中，所述安全乘法运算用于根据第一方的第一数据的第一分片和第二数据的第一分片，以及第二方的第一数据的第二分片和第二数据的第二分片进行乘法运算；包括：从第三方获取第一随机数的第一分片，以及第二随机数的第一分片，以及第一随机数和第二随机数的乘积的第一分片；向第二方发送第一数据的第一分片与第一随机数的第一分片的第一差值，以及第