(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210821682.7 (22)申请日 2022.07.13 (71)申请人 杭州安恒信息技 术股份有限公司 地址 310051 浙江省杭州市滨江区西兴街 道联慧街18 8号 (72)发明人 王勤　税雪飞　 (74)专利代理 机构 杭州华进联浙知识产权代理 有限公司 3 3250 专利代理师 周长梅 (51)Int.Cl. H04L 9/08(2006.01) H04L 67/10(2022.01) (54)发明名称 基于云服务器辅助的多方门限隐私集合求 交方法和系统 (57)摘要 本申请涉及一种基于云服务器辅助的多方 门限隐私集合求交方法和系统， 其中， 该基于云 服务器辅助的多方门限隐私集合求交方法包括： 利用云服务器分发随机数盲化集合求取交集基 数， 服务商将收到的随机集合进行布尔共享， 发 送云服务器和参与方， 参与方将自身输入集合Xi 和云服务器发送的随机数集中的元素作为键值 对插入多项式， 发至云服务器， 云服务器判断隐 私集合交集基数是否大于门限t， 若是， 服务商计 算得到隐私集合交集。 通过本申请， 解决了相关 技术中门限PSI往往要执行两次原始PSI技术才 能达到门限PSI的隐私性要求， 通信量和计算量 大的问题， 实现了仅需计算一次PSI即可得到门 限PSI结果。 权利要求书2页 说明书10页 附图4页 CN 115225266 A 2022.10.21 CN 115225266 A 1.一种基于云服务器辅助的多方门限隐私集合求交系统， 其特征在于， 所述系统包括 云服务器、 参与方Pi、 服 务商S； 所述服务商S， 将第一集合Xn中的元素映射至布谷鸟哈希表得到长度为β 的秘密B[β ]， 所述秘密B[β]基于布尔共享生成第一布尔共享碎片share1_B[β]和第二布尔共享碎片 share2_B[β ]， 将所述第一布尔共享碎片share1_B[β ]发送至所述云服务器， 将所述第二布 尔共享碎片share2_B[β ]发送至所述 参与方Pi； 其中， share1_B[β ] ⊕share2_B[β ]＝B[β ]； 所述参与方Pi， 基于第二集合Xi， 所述云服务器发送的随机数集合Ri， 以及所述第二布 尔共享碎片share2_B[β ]进行加密操作生 成第一隐私集合多项式Pi,b， 并将所述第一隐私集 合多项式Pi,b发送至所述云服 务器； 所述云服务器， 设定门限t， 当各参与方Pi的第二集合Xi与服务商S的第一集合Xn中相 同元素数量大于t时， 发送所述第一集合Xn与所述第二集合Xi的交集计算所需数据至所述 服务商S； 发送所述随机数集合 Ri给相应的所述参与方Pi， 发送随机数集合 Rn给服务商S， 基 于所述第一隐私集合多项 式Pi,b和所述第一布尔共享碎片share1_B[β ]生成集合Vi＝{Pi,b (share1_B[b])|， b∈β }， 计算得到交集基数|Rn∩V|， 若|Rn∩V|>t， 将V发送给所述服务商 S， 否则， 告知服务商S交集数量未达到门限； 其中， Rn满足Rn＝R1 ⊕R2⊕ … ⊕Ri， V＝V1 ⊕V2 ⊕ …⊕Vi， i为自然数。 2.根据权利要求1所述的系统， 其特征在于， 所述基于第二集合Xi， 所述云服务器发送 的随机数集合Ri， 以及所述第二布尔共享碎片share2_B[β ]进行加密操作生成第一隐私集 合多项式Pi,b包括： 所述参与方Pi将集合Xi中的元素映射至朴素哈希表得到长度为β 的Ti [β]， 所述参与方Pi根据所述第二布尔共享碎片share2_B[β]、 所述随机数集合Ri以及Ti [β]， 生成点集Si,b＝{(Ti[b][1] ⊕share2_B[b],Ri[b]),(Ti[b][2] ⊕share2_B[b],Ri [b]),…}， 基于多项式插值将点集Si,b插值为第一隐私集合多项式Pi,b， 将第一隐私集合多 项式Pi,b发送给云服 务器。 3.根据权利要求2所述的系统， 其特征在于， 所述基于多项式插值将点集Si,b插值为第 一隐私集合多项式Pi,b为基于拉格朗日插值公式将点集Si,b插值为第一隐私集合多项式 Pi,b。 4.根据权利 要求3所述的系统， 其特征在于， 若所述服务商S收到V， 对比Rn∩V得到交集 位置， 从秘密 B[β ]中取 出集合交集， 若所述 服务商S被通知未达 到门限， 则协议结束。 5.一种基于云服 务器辅助的多方门限 隐私集合求交方法， 其特 征在于， 所述方法包括： 设定门限t， 发送随机数集合Ri给相应的所述参与方Pi， 发送随机数集合Rn给服务商S， 其 中Rn满足 Rn＝R1⊕R2⊕ …⊕Ri关系， i 为自然数； 接收服务商S发送的基于布尔共享 生成的第一布尔共享碎片share1_B[β ]； 接收所述 参与方Pi发出的第一隐私集 合多项式Pi,b； 基于所述第一隐私集合多项式Pi,b和所述第一布尔共享碎片share1_B[β ]生成集合Vi ＝{Pi,b(share1_B[b])|， b∈β }， 所述 云服务器计算得到交集基数|Rn∩V|， 若|Rn∩V|>t， 将 V发送给所述服务商S， 否则， 告知服 务商S交集数量未达 到门限； 其中， V＝V1 ⊕V2⊕ …⊕Vi。 6.根据权利要求5所述的方法， 其特征在于， 所述第一布尔共享碎片share1_B[β ]的生 成包括： 服务商S将集合Xn中的元素映射至布谷鸟哈希表得到长度为β 的秘密B[β ]， 所述秘权　利　要　求　书 1/2 页 2 CN 115225266 A 2密B[β ]基于布尔共享生成第一布尔共享碎片share1_B[β ]和第二布尔共享碎片share2_B [β ]， 其中， share1_B[β ] ⊕share2_B[β ]＝B[β ]。 7.根据权利 要求6所述的方法， 其特征在于， 所述第一隐私集合多项式Pi,b的生成包括： 所述参与方Pi将集合Xi中的元素映射至朴素哈希表得到长度为β 的Ti[β ]， 所述参与方Pi根 据所述第二布尔共享碎片share2 _B[β ]、 所述随机 数集合Ri以及Ti[β ]， 生成点集Si,b＝{(Ti [b][1]⊕share2_B[b],Ri[b]),(Ti[b][2] ⊕share2_B[b],Ri[b]), …}， 基于多项式插 值将 点集Si,b插值为第一隐私集 合多项式Pi,b。 8.根据权利要求7所述的方法， 其特征在于， 所述基于多项式插值将点集Si,b插值为第 一隐私集合多项式Pi,b为基于拉格朗日插值公式将点集Si,b插值为第一隐私集合多项式 Pi,b。 9.根据权利 要求5所述的方法， 其特征在于， 若所述服务商S收到V， 对比Rn∩V得到交集 位置， 从秘密 B[β ]中取 出集合交集， 若所述 服务商S被通知未达 到门限， 则协议结束。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求5至权利要求9中任一项所述的基于云服务器辅助的多方门 限隐私集合求交方法。权　利　要　求　书 2/2 页 3 CN 115225266 A 3