一种基于隐私集合求交的通信高效数据开放共享方法及系统

本发明一种基于隐私集合求交的通信高效数据开放共享方法及系统。为解决参与方数量较多时，隐私计算场景中的参与方通信带宽有限问题，本发明首次提出不同的元素插入顺序对混淆布隆过滤器的计算结果存在影响，并基于贪心策略提出了一种使用计数布隆过滤器辅助的、高效的最优元素插入顺序搜索算法，同时分析了新算法下改进混淆布隆过滤器存储空间的理论下界与理论上界；提出将改进混淆布隆过滤器的秘密共享原理从异或计算改为加法计算，使得改进混淆布隆过滤器的有关算法可以在公钥加密的密文中同态计算；基于改进混淆布隆过滤器实现了一种通信高效的多方隐私集合求交协议，该协议既可以计算多方交集，也可以计算自定义阈值的阈值多方交集。