和共享形式的隐私数据的处理方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113065162A(43)申请公布日2021.07.02(21)申请号202110448945.X(22)申请日2021.04.25(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人贾晓玮(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)G06N20/00(2019.01)权利要求书4页说明书14页附图4页(54)发明名称和共享形式的隐私数据的处理方法和装置(57)摘要本说明书实施例提供一种和共享形式的隐私数据的处理方法和装置，方法包括：第一方将第一数据分片拆分为第一最高位和第一剩余位；根据第一剩余位，与第二方提供的第二剩余位，利用安全比较，确定第一标志位的第一分片，表示第一剩余位与第二剩余位相加是否会产生进位；根据第一最高位和第一标志位的第一分片，确定第一高位分片；将第一数据分片右移预定位，得到第一结果分片；利用第一高位分片和第一最高位，与第二方提供的第二高位分片和第二最高位，进行多方安全计算，得到第一补偿项的第一分片；根据第一补偿项的第一分片，对第一结果分片进行调整，得到第一调整分片。能够保证隐私数据在预定位的截断结果的正确性。CN113065162ACN113065162A权利要求书1/4页1.一种和共享形式的隐私数据的处理方法，所述隐私数据为基于预定位的定点数，其第一数据分片分布于第一方，第二数据分片分布于第二方，该方法用于确定隐私数据在该预定位的截断结果；该方法由第一方执行，包括：将第一数据分片拆分为最高位和剩余位，得到第一最高位和第一剩余位；根据所述第一剩余位，与所述第二方提供的所述第二数据分片对应的第二剩余位，利用安全比较的方式，确定第一标志位的第一分片，所述第一标志位用于表示所述第一剩余位与所述第二剩余位相加后是否会产生进位；根据所述第一最高位和所述第一标志位的第一分片，确定所述隐私数据的最高位的第一分片作为第一高位分片；将所述第一数据分片右移所述预定位，得到所述隐私数据的初始截断结果的第一结果分片；利用所述第一高位分片和所述第一最高位，与所述第二方提供的第二高位分片和所述第二数据分片对应的第二最高位，进行多方安全计算，得到第一补偿项的第一分片，并使得所述第二方得到第一补偿项的第二分片；根据所述第一补偿项的第一分片，对所述第一结果分片进行调整，得到所述隐私数据的补偿截断结果的第一调整分片。2.如权利要求1所述的方法，其中，所述第一标志位为1时，表示所述第一剩余位与所述第二剩余位相加后会产生进位；所述根据所述第一最高位和所述第一标志位的第一分片，确定所述隐私数据的最高位的第一分片作为第一高位分片，包括：对所述第一最高位和所述第一标志位的第一分片进行异或运算，得到所述隐私数据的最高位的第一分片作为第一高位分片。3.如权利要求1所述的方法，其中，所述多方安全计算，包括：通过随机采样，得到第一补偿项的第一分片；利用本方具有的所述第一高位分片和所述第一最高位，结合所述第二高位分片和所述第二最高位的各可选数据组合，以及所述第一补偿项的第一分片，确定所述各可选数据组合分别对应的第一补偿项的第二分片的目标取值，各目标取值构成所述第一补偿项的第二分片的可能取值集合；将所述可能取值集合，通过不经意传输的方式发送给所述第二方，以使所述第二方根据所述第二高位分片和所述第二最高位确定所述各可选数据组合中的目标可选数据组合，并选择接收所述目标可选数据组合对应的目标取值，作为第一补偿项的第二分片。4.如权利要求1所述的方法，其中，所述根据所述第一补偿项的第一分片，对所述第一结果分片进行调整，包括：将所述第一补偿项的第一分片加到所述第一结果分片的最高位上。5.如权利要求1所述的方法，其中，所述方法还包括：根据所述第一数据分片中所述预定位之后的第一截断串，与所述第二方提供的所述第二数据分片对应的第二截断串，利用安全比较的方式，确定第二标志位的第一分片，所述第二标志位用于表示所述第一截断串与所述第二截断串相加后是否产生进位；根据所述第二标志位的第一分片，对所述第一调整分片进行调整，得到所述隐私数据2CN113065162A权利要求书2/4页的精确截断结果的第一精确分片。6.如权利要求5所述的方法，其中，所述第二标志位为1时，表示所述第一截断串与所述第二截断串相加后产生进位；所述根据所述第二标志位的第一分片，对所述第一调整分片进行调整，包括：将所述第二标志位的第一分片加到所述第一调整分片的最低位上。7.如权利要求1所述的方法，其中，所述隐私数据为将定点数当做整形数进行安全乘法运算后得到的计算结果。8.如