An Efficient Symmetric Searchable Encryption Scheme for
Cloud Storage

Xiuxiu Jiang^{1, 2}, Xinrui Ge¹, Jia Yu^{1, 2, 3+}, Fanyu Kong², Xiangguo Cheng¹, and Rong Hao¹

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

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

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

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

Abstract

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
qduyujia@gmail.com, Tel: +86053285953215

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