基于Paillier和PSI的多关键字可搜索加密方案

摘要：

围绕多关键字的高效密文搜索和数据安全性保障问题,展开分析与研究,基于同态加密和私有集合交集技术,提出一种面向多关键字的高效的保护搜索模式的可搜索加密方案.该方案使用随机数填充和Paillier同态加密方法构造安全索引和陷门,保护了索引隐私和陷门隐私,进而保护了搜索模式;该方案通过私有集合交集技术进行连接多关键字搜索,搜索中只使用到了乘法和指数运算,与其他方案相比大大提高了效率;安全性和性能分析表明,该方案具有可搜索加密的语义安全性,可以高效地实现对密文的多关键字搜索,且具有良好的计算代价.

关键词：可搜索加密、多关键字、云存储、Paillier同态加密、私有集合交集

所属期刊栏目：40

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

资助基金：国家自然科学基金资助项目61772127,61872069;中央高校基本科研业务费专项资金资助项目N151704002

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

页数：共6页

页码：321-326