高效可扩展的抗合谋多方隐私集合求交方法及装置

文档序号:37595353发布日期:2024-04-18 12:32阅读:来源:国知局

技术特征:

1.一种高效可扩展的抗合谋多方隐私集合求交方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,在将所述中心参与方所述隐私集合中每个元素的哈希值映射至所述预设的布谷鸟图的相应位置之后,还包括:

3.根据权利要求1所述的方法,其特征在于,所述构造所述混淆布谷鸟哈希表的至少一份秘密分享份额,对所述混淆布谷鸟哈希表进行秘密分享,并向其他每个参与方发送一份秘密分享份额,包括:

4.根据权利要求1所述的方法,其特征在于,所述基于其他参与方的隐私集合和所述至少一份秘密分享份额,构造所述其他参与方的混淆布谷鸟哈希表,包括:

5.根据权利要求1所述的方法,其特征在于,所述基于预设通信结构和预设查询计算策略,依次传递和计算所述其他参与方的混淆布谷鸟哈希表,并通过预设目标参与方和所述中心参与方交互,比较所述中心参与方隐私集合中每个元素的哈希值,以获取并输出所有参与方的交集结果,包括:

6.一种高效可扩展的抗合谋多方隐私集合求交装置,其特征在于,包括:

7.根据权利要求6所述的装置,其特征在于,还包括:

8.根据权利要求6所述的装置,其特征在于,所述分享模块包括:

9.一种电子设备,其特征在于,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序,以实现如权利要求1-5任一项所述的高效可扩展的抗合谋多方隐私集合求交方法。

10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行,以用于实现如权利要求1-5任一项所述的高效可扩展的抗合谋多方隐私集合求交方法。


技术总结
本申请涉及一种高效可扩展的抗合谋多方隐私集合求交方法及装置,其中,方法包括:将中心参与方隐私集合中每个元素的哈希值映射至布谷鸟图的相应位置,得到中心参与方的混淆布谷鸟哈希表;构造秘密分享份额,秘密分享混淆布谷鸟哈希表,并向其他参与方发送一份秘密分享份额;基于其他参与方的隐私集合和秘密分享份额,构造其他参与方的混淆布谷鸟哈希表,并基于预设通信结构和预设查询计算策略,依次传递和计算其他参与方的混淆布谷鸟哈希表,并通过预设目标参与方和中心参与方交互输出交集结果。由此,解决了现有技术处理安全多方计算领域中的多方隐私集合求交过程中,效率较低,功能扩展性和抗合谋能力较弱等问题。

技术研发人员:高莹,罗元超,董进,王玮,任常锐,周萌萌
受保护的技术使用者:北京航空航天大学
技术研发日:
技术公布日:2024/4/17
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1