• Publication
  • PrePrints
  • Abstract - Towards Secure Multi-Keyword Top-k Retrieval over Encrypted Cloud Data
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Towards Secure Multi-Keyword Top-k Retrieval over Encrypted Cloud Data
PrePrint
ISSN: 1545-5971
Jiadi Yu, Shnaghai Jiaotong University, Shanghai
Peng Lu, Shanghai Jiao Tong University, Shanghai
Yanmin Zhu, Shanghai Jiao Tong University, Shanghai
Guangtao Xue, Shanghai Jiao Tong University, Shanghai
Minglu Li, Shanghai Jiao Tong University, Shanghai
Cloud computing has emerging as a promising pattern for data outsourcing and high-quality data services. However, concerns of sensitive information on cloud potentially causes privacy problems. Data encryption protects data security to some extent, but at the cost of compromised efficiency. Searchable symmetric encryption (SSE) allows retrieval of encrypted data over cloud. In this paper, we focus on addressing data privacy issues using searchable symmetric encryption (SSE). For the first time, we formulate the privacy issue from the aspect of similarity relevance and scheme robustness. We observe that server-side ranking based on order-preserving encryption (OPE) inevitably leaks data privacy. To eliminate the leakage, we propose a two-round searchable encryption (TRSE) scheme that supports top-k multi-keyword retrieval. In TRSE, we employ a vector space model and homomorphic encryption. The vector space model helps to provide sufficient search accuracy, and the homomorphic encryption enables users to involve in the ranking while the majority of computing work is done on the server side by operations only on ciphertext. As a result, information leakage can be eliminated and data security is ensured. Thorough security and performance analysis show that the proposed scheme guarantees high security and practical efficiency.
Index Terms:
Information Storage and Retrieval,Software/Software Engineering,Operating Systems,Security and Privacy Protection,Information Technology and Systems
Citation:
Jiadi Yu, Peng Lu, Yanmin Zhu, Guangtao Xue, Minglu Li, "Towards Secure Multi-Keyword Top-k Retrieval over Encrypted Cloud Data," IEEE Transactions on Dependable and Secure Computing, 01 Feb. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TDSC.2013.9>
Usage of this product signifies your acceptance of the Terms of Use.