东北大学学报:自然科学版 ›› 2019, Vol. 40 ›› Issue (3): 321-326.DOI: 10.12068/j.issn.1005-3026.2019.03.004

• 信息与控制 • 上一篇    下一篇

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

周福才, 张宗烨, 王恺璇, 李宇溪   

  1. (东北大学 软件学院, 辽宁 沈阳110169)
  • 收稿日期:2018-01-02 修回日期:2018-01-02 出版日期:2019-03-15 发布日期:2019-03-08
  • 通讯作者: 周福才
  • 作者简介:周福才(1964-),男,吉林长春人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61772127,61872069); 中央高校基本科研业务费专项资金资助项目(N151704002).

Multi-keyword Searchable Encryption Based on Paillier and Private Set Intersection

ZHOU Fu-cai, ZHANG Zong-ye, WANG Kai-xuan, LI Yu-xi   

  1. School of Software, Northeastern University, Shenyang 110169, China.
  • Received:2018-01-02 Revised:2018-01-02 Online:2019-03-15 Published:2019-03-08
  • Contact: ZHOU Fu-cai
  • About author:-
  • Supported by:
    -

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

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

Abstract: Efficient multi-keyword ciphertext search and problems of data security protection were researched. Based on Paillier homomorphic encryption and private set intersection(PSI)technique, a multi-keyword searchable encryption scheme was provided, which can search over encrypted files efficiently and protect the search pattern. First, through random number padding and Paillier homomorphic encryption the index privacy and the trapdoor privacy were protected, and the search pattern was further protected. Then, the scheme supports conjunctive multi-keyword search by using PSI. Because only multiplications and exponentiations were used in searching, the proposed scheme is more efficient than others. Security and performance analysis showed that the scheme has the semantic security of searchable encryption and can perform multi-keyword search efficiently with a good computational cost.

Key words: searchable encryption, multi-keyword, cloud storage, Pailler homomorphic encryption, private set intersection

中图分类号: