基于同态加密和Bloom过滤器的云外包多方隐私集合比较协议

摘要 针对目前多方隐私集合比较（PSI）协议计算效率低下以及应用于云环境中会造成用户隐私信息泄露的问题，提出一种基于布隆过滤器（BF）和同态加密的云外包多方隐私集合比较协议。首先，协议中使用基于NTRU Cryptosystems的代理重加密算法将不同公钥加密的密文转换成相同公钥加密的密文，并将大量复杂的计算外包给云服务器；其次，借助BF计算复杂度低、空间利用率高和查询效率高的优点，提高协议运行过程中对信息加密、解密和查询的效率，在协议运行过程中用户仅需进行少量计算，无需交互且不必实时在线。理论分析及实验结果表明，新协议的计算复杂度和通信复杂度是线性的，可以在不泄露用户隐私信息的前提下计算出比较结果，满足现实应用的需求