保护隐私数据的共有数据确定方法、装置和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112800478A(43)申请公布日2021.05.14(21)申请号202110370782.8(22)申请日2021.04.07(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李漓春尹栋赵原(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)G06F21/64(2013.01)G06F7/58(2006.01)权利要求书4页说明书14页附图4页(54)发明名称保护隐私数据的共有数据确定方法、装置和系统(57)摘要本说明书实施例提供一种保护隐私数据的共有数据确定方法、装置和系统。方法包括：第一方与第二方进行多方安全计算，获得第一随机向量和第二随机向量；第一随机向量、第二随机向量与第二方具有的随机值和第三随机向量之间满足第一关系；针对各个第一隐私数据，得到分别对应的第一结果；构建运算函数，以使运算函数针对各个第一隐私数据的运算结果等于第一结果；将运算函数发送给第二方；从第二方接收其针对各个第二隐私数据进行第一处理得到的第一结果序列；其中第一处理利用了第一关系、运算函数和哈希运算；针对各个第一隐私数据，得到第二结果序列；确定第一结果序列与第二结果序列的交集，以确定共有数据。能够提升性能。CN112800478ACN112800478A权利要求书1/4页1.一种保护隐私数据的共有数据确定方法，用于确定第一方具有的若干第一隐私数据和第二方具有的若干第二隐私数据之间的共有数据，所述方法由所述第一方执行，包括：与所述第二方进行多方安全计算，获得第一随机向量和第二随机向量；所述第二方获得第三随机向量和随机值，所述第一随机向量、第二随机向量和随机值，与第三随机向量之间满足第一关系；针对各个第一隐私数据，分别将其与所述第二随机向量进行第一本地运算，得到分别对应的第一结果；构建第二运算函数，以使所述第二运算函数针对各个第一隐私数据的运算结果等于所述第一结果；并将所述第二运算函数发送给所述第二方；从所述第二方接收其针对各个第二隐私数据进行第一处理得到的第一结果序列；其中所述第一处理包括，利用所述第一关系，将所述第二运算函数的函数值和与所述第三随机向量进行第一本地运算的运算值进行组合，并对组合结果进行哈希运算；针对各个第一隐私数据，分别将其与所述第一随机向量进行所述第一本地运算，再执行所述哈希运算，得到第二结果序列；确定所述第一结果序列与所述第二结果序列的交集，根据所述交集确定所述共有数据。2.如权利要求1所述的方法，其中，所述多方安全计算包括：与所述第二方共同执行有限域上的随机不经意线性向量评估VOLE协议，获得所述第一随机向量和所述第二随机向量；所述第二方获得所述第三随机向量和随机值。3.如权利要求1所述的方法，其中，所述针对各个第一隐私数据，分别将其与所述第二随机向量进行第一本地运算，包括：利用伪随机函数，针对各个第一隐私数据，分别生成各个第一隐私数据对应的伪随机向量；将各个伪随机向量与所述第二随机向量分别进行点积运算，得到各个第一隐私数据分别对应的第一结果。4.如权利要求1所述的方法，其中，所述第二运算函数为多项式运算函数；所述将所述第二运算函数发送给所述第二方，包括：将所述多项式运算函数的系数发送给所述第二方。5.如权利要求1所述的方法，其中，所述针对各个第一隐私数据，分别将其与所述第一随机向量进行所述第一本地运算，再执行所述哈希运算，包括：利用伪随机函数，针对各个第一隐私数据，分别生成各个第一隐私数据对应的伪随机向量；将各个伪随机向量分别与所述第一随机向量进行点积运算，得到各个第一隐私数据分别对应的中间结果；将各个中间结果至少利用所述哈希运算，映射得到各个第一隐私数据分别对应的结果构成的第二结果序列。6.如权利要求5所述的方法，其中，所述将各个中间结果至少利用所述哈希运算，映射得到各个第一隐私数据分别对应的结果构成的第二结果序列，包括：将各个中间结果至少利用所述哈希运算，映射得到各个第一隐私数据分别对应的映射2CN112800478A权利要求书2/4页结果；在各个第一隐私数据分别对应的映射结果中，分别截取预设位，得到各个第一隐私数据分别对应的结果构成的第二结果序列。7.如权利要求1所述的方法，其中，所述从所述第二方接收其针对各个第二隐私数据进行第一处理得到的第一结果序列，包括：从所述第二方接收打乱顺序后的所述第一处理得到的各结果构成的所述第一结果序列。8.如权利要求1所述的方法，其中，所述第一方具有n1个所述第一隐私数据，所述第一随机向量、所述第二随机向量和所述第三随机向量的维度为m1，满足