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

摘要：

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

关键词：隐私集合比较、同态加密、代理重加密、云外包、布隆过滤器

所属期刊栏目：38

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目U1604156,61772176,61602158;河南省科技攻关计划项目172102210045

在线出版日期：2018-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2256-2260