1.一种高效可扩展的抗合谋多方隐私集合求交方法,其特征在于,包括以下步骤:将中心参与方隐私集合中每个元素的哈希值映射至预设的布谷鸟图的相应位置,得到所述中心参与方的混淆布谷鸟哈希表;构造所述混淆布谷鸟哈希表的至少一份秘密分享份额,对所述混淆布谷鸟哈希表进行秘密分享,并向其他每个参与方发送一份秘密分享份额;基于其他参与方的隐私集合和所述至少一份秘密分享份额,构造所述其他参与方的混淆布谷鸟哈希表,并基于预设通信结构和预设查询计算策略,依次传递和计算所述其他参与方的混淆布谷鸟哈希表,并通过预设目标参与方和所述中心参与方交互,比较所述中心参与方隐私集合中每个元素的哈希值,以获取并输出所有参与方的交集结果。
2.根据权利要求1所述的方法,其特征在于,在将所述中心参与方所述隐私集合中每个元素的哈希值映射至所述预设的布谷鸟图的相应位置之后,还包括:依次去除所述布谷鸟图中预设度数的点所连接的边,并在每次去除一条边后,更新所述布谷鸟图端点的度数,直至所述布谷鸟图中没有所述预设度数的点为止,得到所述布谷鸟图的最大子图;基于所述最大子图的大小和预设的安全参数,确定所述布谷鸟图中需要增加的顶点数目;根据所述布谷鸟图中需要增加的顶点数目,调整所述布谷鸟图,得到新的布谷鸟图,并将所述每个元素重新映射至所述新的布谷鸟图中,以构建所述混淆布谷鸟哈希表构造协议。
3.根据权利要求1所述的方法,其特征在于,所述构造所述混淆布谷鸟哈希表的至少一份秘密分享份额,对所述混淆布谷鸟哈希表进行秘密分享,并向其他每个参与方发送一份秘密分享份额,包括:基于所述其他参与方的数量,拆分所述中心参与方的混淆布谷鸟哈希表的每行,构造所述至少一份秘密分享份额;将所述至少一份秘密分享份额分别发送至所述其他参与方,使得所述其他每个参与方获得所述一份秘密分享份额。
4.根据权利要求1所述的方法,其特征在于,所述基于其他参与方的隐私集合和所述至少一份秘密分享份额,构造所述其他参与方的混淆布谷鸟哈希表,包括:利用所述其他参与方隐私集合中的每个元素,在所述至少一份秘密分享份额中进行查询计算,得到多个第一查询结果;基于所述多个第一查询结果,构造所述其他参与方的混淆布谷鸟哈希表。
5.根据权利要求1所述的方法,其特征在于,所述基于预设通信结构和预设查询计算策略,依次传递和计算所述其他参与方的混淆布谷鸟哈希表,并通过预设目标参与方和所述中心参与方交互,比较所述中心参与方隐私集合中每个元素的哈希值,以获取并输出所有参与方的交集结果,包括:通过所述中心参与方向所述其他每个参与方发送所述一份秘密分享份额;基于所述其他每个参与方依次传递和计算所述其他参与方的混淆布谷鸟哈希表,得到合并混淆布谷鸟哈希表;基于所述预设目标参与方隐私集合中的每个元素,查询所述合并混淆布谷鸟哈希表,得到多个第二查询结果;将所述多个第二查询结果发送给所述中心参与方,对比所述多个第二查询结果与所述哈希值,确定所述所有参与方的交集结果。
6.一种高效可扩展的抗合谋多方隐私集合求交装置,其特征在于,包括:映射模块,用于将中心参与方隐私集合中每个元素的哈希值映射至预设的布谷鸟图的相应位置,得到所述中心参与方的混淆布谷鸟哈希表;分享模块,用于构造所述混淆布谷鸟哈希表的至少一份秘密分享份额,对所述混淆布谷鸟哈希表进行秘密分享,并向其他每个参与方发送一份秘密分享份额;求交模块,用于基于其他参与方的隐私集合和所述至少一份秘密分享份额,构造所述其他参与方的混淆布谷鸟哈希表,并基于预设通信结构和预设查询计算策略,依次传递和计算所述其他参与方的混淆布谷鸟哈希表,并通过预设目标参与方和所述中心参与方交互,比较所述中心参与方隐私集合中每个元素的哈希值,以获取并输出所有参与方的交集结果。
7.根据权利要求6所述的装置,其特征在于,还包括:更新模块,用于在将所述中心参与方所述隐私集合中每个元素的哈希值映射至所述预设的布谷鸟图的相应位置之后依次去除所述布谷鸟图中预设度数的点所连接的边,并在每次去除一条边后,更新所述布谷鸟图端点的度数,直至所述布谷鸟图中没有所述预设度数的点为止,得到所述布谷鸟图的最大子图;确定模块,用于基于所述最大子图的大小和预设的安全参数,确定所述布谷鸟图中需要增加的顶点数目;调整模块,用于根据所述布谷鸟图中需要增加的顶点数目,调整所述布谷鸟图,得到新的布谷鸟图,并将所述每个元素重新映射至所述新的布谷鸟图中,以构建所述混淆布谷鸟哈希表构造协议。
8.根据权利要求6所述的装置,其特征在于,所述分享模块包括:拆分单元,用于基于所述其他参与方的数量,拆分所述中心参与方的混淆布谷鸟哈希表的每行,构造所述至少一份秘密分享份额;第一发送单元,用于将所述至少一份秘密分享份额分别发送至所述其他参与方,使得所述其他每个参与方获得所述一份秘密分享份额。
9.一种电子设备,其特征在于,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序,以实现如权利要求1-5任一项所述的高效可扩展的抗合谋多方隐私集合求交方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行,以用于实现如权利要求1-5任一项所述的高效可扩展的抗合谋多方隐私集合求交方法。