基于混淆布鲁姆过滤器的云外包隐私集合比较协议

摘要 针对基于混淆布鲁姆过滤器的隐私集合比较（PSI）协议中存在参与方信息获取不对等及协议不能有效应用于云环境等问题，将混淆布鲁姆过滤器算法与代理不经意传输协议相结合，提出了一种基于混淆布鲁姆过滤器和代理不经意传输的云外包隐私集合比较协议。首先，该算法通过引入混淆布鲁姆过滤器的概念，解决了传统标准布鲁姆过滤器产生误判的问题，进而达到高效存储和传输大数据的目的；其次，采用代理不经意传输协议，能够将复杂耗时的计算外包给云代理服务器，使得云租户不需实时在线、仅需进行少量计算；最后，在云外包隐私集合比较过程中，云租户间无需交互，能够公平地得到集合比较结果。理论分析和性能对比表明，该算法的通信复杂度和计算复杂度是线性的，并且协议是安全和有效的