有效

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

高莹、罗元超、董进、王玮、任常锐、周萌萌
北京航空航天大学
高莹机构 暂无
技术领域 暂无
罗元超机构 暂无
技术领域 暂无
董进机构 暂无
技术领域 暂无
王玮机构 暂无
技术领域 暂无
任常锐机构 暂无
技术领域 暂无
周萌萌机构 暂无
技术领域 暂无

摘要

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