An Efficient Symmetric Searchable Encryption Scheme for
Cloud Storage

Xiuxiu Jiang
1, 2, Xinrui Ge1, Jia Yu1, 2, 3+, Fanyu Kong2, Xiangguo Cheng1, and Rong Hao1  


1College of Computer Science and Technology, Qingdao University, 266071, Qingdao, China

2Institute of Big Data Technology and Smart City, Qingdao University 266071, Qingdao, China 

3State Key Laboratory of Information Security, Institute of Information Engineering,
Chinese Academy of Sciences, 100093 Beijing, China

4Institute of Network Security, Shandong University 250100 Jinan, China



Symmetric searchable encryption for cloud storage enables users to retrieve the documents they want in a privacy-preserving way, which has become a hotspot of research. In this paper, we propose an efficient keyword search scheme over encrypted cloud data. We firstly adopt a structure named as inverted matrix (IM) to build search index. The IM is consisted of index vectors, each of which is associated with a keyword. Then we map a keyword to an address used to locate the corresponding index vector. Finally, we mask index vectors with pseudo-random bits to obtain an encrypted enlarged inverted matrix (EEIM). Through the security analysis and experimental evaluation, we demonstrate the privacy and efficiency of our scheme respectively. In addition, we further consider two extended practical search situations, i.e., occurrence queries and dynamic user management, and then give two relevant schemes.


Keywords: symmetric searchable encryption; cloud storage; privacy; efficiency


+: Corresponding author: Jia Yu, Tel: +86053285953215


Journal of Internet Services and Information Security (JISIS), 7(2): 1-18, May 2017 [pdf]