Volume 7 - Issue 2
An Efficient Symmetric Searchable Encryption Scheme for Cloud Storage
- Xiuxiu Jiang
College of Computer Science and Technology, Qingdao University, 266071 Qingdao, China, Institute of Big Data Technology and Smart City, Qingdao University, 266071 Qingdao, China
- Xinrui Ge
College of Computer Science and Technology, Qingdao University, 266071 Qingdao, China
- Jia Yu
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
qduyujia@gmail.com
- Fanyu Kong
Institute of Network Security, Shandong University, 250100 Jinan, China
- Xiangguo Cheng
College of Computer Science and Technology, Qingdao University, 266071 Qingdao, China
- Rong Hao
College of Computer Science and Technology, Qingdao University, 266071 Qingdao, China
Keywords: symmetric searchable encryption, cloud storage, privacy, efficiency
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.