Overview of searchable encryption research

Ying LI; Chunguang MA

doi:10.11959/j.issn.2096-109x.2018062

您当前的位置：

首页 >

文章列表页 >

Overview of searchable encryption research

Comprehensive Reviews | 更新时间：2024-06-03

- Overview of searchable encryption research
- Chinese Journal of Network and Information Security Vol. 4, Issue 7, Pages: 13-21(2018)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2018062
  CLC： TP393
- Online First：2018-07，
  
  Published：15 July 2018
- 稿件说明：
移动端阅览
Ying LI, Chunguang MA. Overview of searchable encryption research[J]. Chinese Journal of Network and Information Security, 2018, 4(7): 13-21.
DOI：

Ying LI, Chunguang MA. Overview of searchable encryption research[J]. Chinese Journal of Network and Information Security, 2018, 4(7): 13-21. DOI： 10.11959/j.issn.2096-109x.2018062.

摘要

随着云计算的迅速发展，为保护用户外包数据的安全和用户隐私，越来越多的企业和用户选择将数据加密后上传。因此，对云服务器上加密数据的有效搜索成为用户关注的重点。可搜索加密技术是允许用户对密文数据进行检索的密码原语，利用云服务器的强大计算资源进行关键词检索。根据使用密码体制的不同，介绍了可搜索加密的分类，将其分为对称可搜索加密和非对称可搜索加密。基于这种分类，首先介绍了典型方案，之后从可搜索加密的语句表达能力和安全性2方面进行介绍，并指出了该领域当前研究中急需解决的问题及未来研究方向。

Abstract

With the development of cloud computing

there is an increasing number of companies and individuals outsourcing their data to cloud server in the encrypted form to protect data security and user privacy.As a result

efficient retrieval of encrypted data stored on cloud server has become the issue that users may pay attention to.Searchable encryption (SE) is a cryptographic primitive that supports keyword search over encrypted data

and migrates the cumbersome search operation to the cloud server to utilize its vast computational resources.Reviews previous research according to the different cryptosystems used

and divides SE into two groups

that is symmetric searchable encryption and asymmetric searchable encryption.Based on this classification

first introduces a typical program

and then introduces from the two aspects of the expression of searchable encryption and security.Finally

the need-to-be-solved problems and main research directions are discussed.

关键词

Keywords

references

项菲 , 刘川意 , 方滨兴 , 等 . 云计算环境下密文搜索算法的研究 [J ] . 通信学报 , 2013 ( 7 ): 143 - 153 .

XIANG F , LIU C Y , FANG B X , et al . Research on ciphertext search for the cloud environment [J ] . Journal on Communications , 2013 , 34 ( 7 ): 143 - 153 .

SONG D X , WAGNER D , PERRIG A . Practical techniques for searches on encrypted data [C ] // IEEE Computer Society . 2000 :44.

李经纬 , 贾春福 , 刘哲理 , 等 . 可搜索加密技术研究综述 [J ] . 软件学报 , 2015 , 26 ( 1 ): 109 - 128 .

LI J W , JIA C F , LIU Z L , et al . Survey on the searchable encryption [J ] . Journal of Software , 2015 , 26 ( 1 ): 109 - 128 .

CURTMOLA R , GARAY J , KAMARA S , et al . Searchable symmetric encryption:improved definitions and efficient constructions [C ] // ACM Conference on Computer and Communications Security . ACM , 2006 : 79 - 88 .

WANG C , CAO N , LI J , et al . Secure ranked keyword search over encrypted cloud data [C ] // IEEE International Conference on Distributed Computing Systems . 2010 : 253 - 262 .

PREMASATHIAN N , CHOTO S . Searchable encryption schemes:with multiplication and simultaneous congruences [C ] // IEEE International ISC Conference on Information Security and Cryptology . 2013 : 147 - 150 .

PREMASATHIAN N , CHOTO S . Searchable encryption schemes:with multiplication and simultaneous congruences [C ] // International ISC Conference on Information Security and Cryptology . 2013 : 147 - 150 .

FU Z , SHU J , SUN X , et al . Smart cloud search services:verifiable keyword-based semantic search over encrypted cloud data [J ] . IEEE Transactions on Consumer Electronics , 2014 , 60 ( 4 ): 762 - 770 .

FU Z , SUN X , LINGE N , et al . Achieving effective cloud search services:multi-keyword ranked search over encrypted cloud data supporting synonym query [J ] . IEEE Transactions on Consumer Electronics , 2014 , 60 ( 1 ): 164 - 172 .

XIA Z , WANG X , SUN X , et al . A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2016 , 27 ( 2 ): 340 - 352 .

杨旸 , 杨书略 , 蔡圣暐 , 等 . 排序可验证的语义模糊可搜索加密方案 [J ] . 四川大学学报(工程科学版) , 2017 , 49 ( 4 ): 119 - 128 .

YANG Y , YANG S L , CAI S . Semantically searchable encryption scheme supporting ranking verification [J ] . Journal of Sichuan University(Engineering Science Edition) , 2017 , 49 ( 4 ): 119 - 128 .

CASH D , JARECKI S , JUTLA C , et al . Highly-scalable searchable symmetric encryption with support for boolean queries [M ] // Advances in Cryptology–CRYPTO 2013.Berlin:Springer . 2013 : 353 - 373 .

LI H , YANG Y , LUAN T , et al . Enabling fine-grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data [J ] . IEEE Transactions on Dependable ＆ Secure Computing , 2016 , 13 ( 3 ): 312 - 325 .

宋衍 , 韩臻 , 陈栋 , 等 . 支持关键词任意连接搜索的属性加密方案 [J ] . 通信学报 , 2016 , 37 ( 8 ): 77 - 85 .

SONG Y , HAN Z , CHEN D . Attribute-based encryption supporting arbitrary conjunctive key word search [J ] . Journal on Communications , 2016 , 37 ( 8 ): 77 - 85 .

CHEN R , MU Y , YANG G , et al . Dual-server public-key encryption with keyword search for secure cloud storage [J ] . IEEE Transactions on Information Forensics ＆ Security , 2017 , 11 ( 4 ): 789 - 798 .

CHEN R , MU Y , YANG G , et al . Server-aided public key encryption with keyword search [J ] . IEEE Transactions on Information Forensics ＆ Security , 2016 , 11 ( 12 ): 2833 - 2842 .

FU Z , REN K , SHU J , et al . Enabling personalized search over encrypted outsourced data with efficiency improvement [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2016 , 27 ( 9 ): 2546 - 2559 .

FU Z , SUN X , JI S , et al . Towards efficient content-aware search over encrypted outsourced data in cloud [C ] // IEEE International Conference on Computer Communications , 2016 : 1 - 9 .

BRINGER J , CHABANNE H , KINDARJI B . Error-tolerant searchable encryption [C ] // IEEE International Conference on Communications . 2009 : 1 - 6 .

LI J , WANG Q , WANG C , et al . Fuzzy keyword search over encrypted data in cloud computing [C ] // INFOCOM . 2010 . 1 - 5 .

CHUAH M , HU W . Privacy-aware bedtree based solution for fuzzy multi-keyword search over encrypted data [C ] // International Conference on Distributed Computing Systems Workshops . IEEE , 2011 . 273 - 281 .

杨旸 , 杨书略 , 柯闽 . 加密云数据下基于Simhash的模糊排序搜索方案 [J ] . 计算机学报 , 2017 , 40 ( 2 ): 431 - 444 .

YANG Y , YANG S L , KE M . Ranked fuzzy keyword search based on simhash over encrypted cloud data [J ] . Chinese Journal of Computers , 2017 , 40 ( 2 ): 431 - 444 .

王恺璇 , 李宇溪 , 周福才 , 等 . 面向多关键字的模糊密文搜索方法 [J ] . 计算机研究与发展 , 2017 , 54 ( 2 ): 348 - 360 .

WANG K X , LI Y X , ZHOU F C , et al . Multi-keyword fuzzy search over encrypted data [J ] . Journal of Computer Research and Development , 2017 , 54 ( 2 ): 348 - 360 .

GOH E J . Secure Indexes [J ] . Submission , 2003 .

CHANG Y C , MITZENMACHER M . Privacy preserving keyword searches on remote encrypted data [C ] // International Conference on Applied Cryptography and Network Security . 2005 : 442 - 455 .

CHAI Q , GONG G . Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers [C ] // IEEE International Conference on Communications . 2012 . 917 - 922 .

柳祚鹏 . 支持同义词搜索和抗信息泄漏的对称可搜索加密技术研究 [D ] . 上海:上海交通大学 , 2015 .

LIU Z P . Research on symmetric searchable encryption technology supporting synonym search and anti-information leak-age [D ] . Shanghai:Shanghai Jiaotong University , 2015 .

陆海宁 . 可隐藏搜索模式的对称可搜索加密方案 [J ] . 信息网络安全 , 2017 ( 01 ): 38 - 42 .

LU H N . Searchable symmetric encryption with hidden search pattern [J ] . Netinfo Security , 2017 ( 1 ): 38 - 42 .

BONECH D , CRESCENZO G D , OSTROVSKY R , et al . Public key encryption with keyword search [C ] // International Conference on the Theory and Applications of Cryptographic Techniques . 2004 : 506 - 522 .

GOLLE P , STADDON J , WATERS B . Secure conjunctive keyword search over encrypted data [J ] . Lecture Notes in Computer Science , 2004 , 3089 : 31 - 45 .

BONEH D , WATERS B . Conjunctive,subset,and range queries on encrypted data [J ] . TCC 2007 , 2007 , 4392 : 535 - 554 .

ABDALLA M , BELLARE M , CATALANO D , et al . Searchable encryption revisited:consistency properties,relation to anonymous ibe,and extensions [M ] // Advances in Cryptology–CRYPTO 2005 . 2005 . 205 - 222 .

PARK D , KIM K , LEE P . Public key encryption with conjunctive field keyword search in information security applications [C ] // The 5th International Workshop (WISA’04) . 2004 . 23 - 25 .

DONG J P , KIM K , LEE P J . Public key encryption with conjunctive field keyword search [M ] . Information Security Applications.Berlin:Springer . 2004 . 73 - 86 .

YONG H H , LEE P J . Public key encryption with conjunctive keyword search and its extension to a multi-user system [C ] // International Conference on Pairing-Based Cryptography . 2007 . 2 - 22 .

HU C , LIU P . Public key encryption with ranked multi-keyword search [C ] // International Conference on Intelligent Networking and Collaborative Systems . 2013 . 109 - 113 .

MIAO Y , MA J , LIU X , et al . VMKDO:verifiable multi-keyword search over encrypted cloud data for dynamic data-owner [J ] . Peer-to-Peer Networking and Applications , 2016 ( 1 ): 1 - 11 .

张楠 , 陈兰香 . 一种高效的支持排序的关键词可搜索加密系统研究 [J ] . 信息网络安全 , 2017 ( 2 ): 43 - 50 .

ZHANG N , CHEN L X . Research on an efficient ranked keywords searchable encryption system [J ] . Netinfo Security , 2017 ( 2 ): 43 - 50 .

BRINGER J , CHABANNE H . Embedding edit distance to enable private keyword search [J ] . Human-centric Computing and Information Sciences , 2012 , 2 ( 1 ): 1 - 12 .

DONG Q , GUAN Z , WU L , et al . Fuzzy keyword search over encrypted data in the public key setting [C ] // International Conference on Web-Age Information Management . Springer Berlin Heidelberg , 2013 , 729 - 740 .

JIN W B , RHEE H S , PARK H A , et al . Off-line keyword guessing attacks on recent keyword search schemes over encrypted data [C ] // The Workshop on Secure Data Management . Springer Berlin Heidelberg , 2006 : 75 - 83 .

JEONG I R , KWON J O , HONG D , et al . Constructing PEKS schemes secure against keyword guessing attacks is possible? [J ] . Computer Communications , 2009 , 32 ( 2 ): 394 - 396 .

TANG Q , CHEN L . Public-key encryption with registered keyword search [C ] // European Conference on Public Key Infrastructures,Services and Applications . Springer-Verlag , 2009 . 163 - 178 .

方黎明 . 带关键字搜索公钥加密的研究 [D ] . 南京航空航天大学 , 2012 .

FANG L M . Research on keyword encryption with keyword search [D ] . Naijing:Nanjing Aerospace University , 2012 .

XU P , JIN H , WU Q , et al . Public-key encryption with fuzzy keyword search:a provably secure scheme under keyword guessing attack [J ] . IEEE Transactions on Computers , 2013 , 62 ( 11 ): 2266 - 2277 .

CHEN R , MU Y , YANG G , et al . dual-server public-key encryption with keyword search for secure cloud storage [J ] . IEEE Transactions on Information Forensics ＆ Security , 2017 , 11 ( 4 ): 789 - 798 .

Views

7456

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Survey on public key encryption with equality test

Research on searchable encryption scheme based on enhanced PIR

Individual health passport storage, sharing and verification scheme based on blockchain

Dynamic multi-keyword searchable encryption scheme

Multi-authority based CP-ABE proxy re-encryption scheme for cloud computing

Related Author

Qiong HUANG

Qingwen GUO

Yuzhao CUI

Hongbo LI

Yuanhao WANG

MA Limin

TANG Liang

HUANG Haiping

Related Institution

College of Computer Science，Beijing Information Science and Technology University

Beijing Academy of Educational Science

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

School of Computer Science, Nanjing University of Posts and Telecommunications

School of Computer and Information Technology, Beijing Jiaotong University

⁰