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

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