基于混淆布鲁姆过滤器的云外包隐私集合比较协议
来源：计算机应用杂志2016年第10期北京时间：
作者：张恩, 刘亚鹏
单位：1. 河南师范大学 计算机与信息工程学院, 河南 新乡 453007;2. 智慧商务与物联网技术河南省工程实验室, 河南 新乡 453007
摘要：针对基于混淆布鲁姆过滤器的隐私集合比较（PSI）协议中存在参与方信息获取不对等及协议不能有效应用于云环境等问题，将混淆布鲁姆过滤器算法与代理不经意传输协议相结合，提出了一种基于混淆布鲁姆过滤器和代理不经意传输的云外包隐私集合比较协议。首先，该算法通过引入混淆布鲁姆过滤器的概念，解决了传统标准布鲁姆过滤器产生误判的问题，进而达到高效存储和传输大数据的目的；其次，采用代理不经意传输协议，能够将复杂耗时的计算外包给云代理服务器，使得云租户不需实时在线、仅需进行少量计算；最后，在云外包隐私集合比较过程中，云租户间无需交互，能够公平地得到集合比较结果。理论分析和性能对比表明，该算法的通信复杂度和计算复杂度是线性的，并且协议是安全和有效的。
关键词：隐私集合比较,云外包,布鲁姆过滤器,代理不经意传输
基金资助：国家自然科学基金资助项目（U1204606，U1404601）；河南省教育厅科学技术研究重点项目（14A520032）。
