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

doi:10.12068/j.issn.1005-3026.2019.03.004

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

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

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

(东北大学软件学院，辽宁沈阳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

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:
-

摘要/Abstract

摘要： 围绕多关键字的高效密文搜索和数据安全性保障问题，展开分析与研究，基于同态加密和私有集合交集技术，提出一种面向多关键字的高效的保护搜索模式的可搜索加密方案.该方案使用随机数填充和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

中图分类号:

TP309

周福才，张宗烨，王恺璇，李宇溪. 基于Paillier和PSI的多关键字可搜索加密方案[J]. 东北大学学报:自然科学版, 2019, 40(3): 321-326.

ZHOU Fu-cai， ZHANG Zong-ye， WANG Kai-xuan， LI Yu-xi. Multi-keyword Searchable Encryption Based on Paillier and Private Set Intersection[J]. Journal of Northeastern University Natural Science, 2019, 40(3): 321-326.

参考文献

[1]董晓蕾，周俊，曹珍富.可搜索加密研究进展［J］.计算机研究与发展，2017，54(10):2107-2120.(Dong Xiao-lei，Zhou Jun，Cao Zhen-fu.Research advances on secure searchable encryption ［J］.Journal of Computer Research and Development，2017，54(10):2107-2120.)
[2]Song D X，Wagner D，Perrig A.Practical techniques for searches on encrypted data ［C］// IEEE Symposium on Security and Privacy.Washington D C:IEEE Computer Society，2000:44.
[3]Dan B，Crescenzo G D，Ostrovsky R，et al.Public key encryption with keyword search［M］.Berlin:Springer，2004:506-522.
[4]Goh E J.Secure indexes［EB/OL］.(2004-03-16)［2017-12-17］.https://eprint.iacr.org/2003/216.pdf.
[5]Cao N，Wang C，Li M，et al.Privacy-preserving multi-keyword ranked search over encrypted cloud data［J］.IEEE Transactions on Parallel & Distributed Systems，2013，25(1):222-233.
[6]Li M，Yu S，Lou W，et al.Toward privacy-assured cloud data services with flexible search functionalities［C］// International Conference on Distributed Computing Systems Workshops.Washington D C:IEEE，2012:466-470.
[7]Sun W，Yu S，Lou W，et al.Protecting your right:verifiable attribute-based keyword search with fine-grained owner-enforced search authorization in the cloud［J］.IEEE Transactions on Parallel and Distributed Systems，2014，27(4):1187-1198.
[8]Curtmola R，Garay J，Kamara S，et al.Searchable symmetric encryption:improved definitions and efficient constructions［J］. Journal of Computer Security，2011，19(5):895-934.
[9]Gentry C.Fully homomorphic encryption using ideal lattices［C］// Proceedings of the Annual ACM Symposium on Theory of Computing.New York:ACM，2009:169-178.
[10]Paillier P.Public-key cryptosystems based on composite degree residuosity classes［C］// International Conference on Theory and Application of Cryptographic Techniques.Berlin:Springer-Verlag，1999:223-238.
[11]Freedman M J，Nissim K，Pinkas B.Efficient private matching and set intersection［C］// Advances in Cryptology-EUROCRYPT 2004.Berlin:Springer，2004:1-19.
[12]Kolesnikov V，Matania N，Pinkas B，et al.Practical multi-party private set intersection from symmetric-key techniques［C］// ACM SIGSAC Conference on Computer and Communications Security.New York:ACM，2017:1257-1272.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	葛悦，李宇溪，周福才，张鑫月. 具有前向安全特性的密态图像搜索方案[J]. 东北大学学报（自然科学版）, 2021, 42(8): 1079-1085.
[2]	厉鹏，周福才，张帅. 基于BSSEVD的可搜索加密方案原型系统设计与实现[J]. 东北大学学报:自然科学版, 2020, 41(9): 1244-1250.
[3]	贾强，张帅，周福才. 一种面向密文大型数据集的可搜索加密方案[J]. 东北大学学报:自然科学版, 2019, 40(7): 913-919.
[4]	秦诗悦，周福才，柳璐. 基于后缀树的基因数据可搜索加密方法[J]. 东北大学学报:自然科学版, 2019, 40(4): 461-466.
[5]	李宇溪，周福才，徐紫枫. 隐藏访问模式的高效安全云存储方案[J]. 东北大学学报:自然科学版, 2018, 39(8): 1086-1091.
[6]	徐紫枫，周福才，李宇溪，秦诗悦. 支持邻接关系查询的图结构密文搜索方案[J]. 东北大学学报:自然科学版, 2018, 39(8): 1092-1097.
[7]	高健，曾康，金恒展，周福才. 基于CP-ABE的云存储数据访问控制方案[J]. 东北大学学报:自然科学版, 2015, 36(10): 1416-1421.