DocumentCode :
2981459
Title :
Privacy-Aware Multi-Keyword Top-k Search over Untrust Data Cloud
Author :
Peng Lu ; Jiadi Yu ; Xin Dong ; Guangtao Xue ; Minglu Li
Author_Institution :
Dept. of Comput. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
fYear :
2012
fDate :
17-19 Dec. 2012
Firstpage :
252
Lastpage :
259
Abstract :
In this paper, we focus on data privacy of searchable symmetric encryption (SSE) in cloud computing. For the first time, we formulate the privacy issue from the aspect of similarity relevance and scheme robustness and then prove server-side ranking based on order-preserving encryption (OPE) inevitably leaks data privacy. In order to solve this problem, we propose a two round searchable encryption (TRSE) scheme, supporting top-k multi-keyword search, in which novel technologies, i.e., homomorphic encryption and vector space model, are employed. Vector space model helps to provide sufficient search accuracy, and homomorphic encryption enables users involve in the ranking while majority of computing work is still done on server-side by operations only on ciphertext. In this way, information leakage can be eliminated and data security is ensured. Thorough security analysis and performance analysis show that the proposed scheme guarantees high security and practical efficiency.
Keywords :
cloud computing; cryptography; data privacy; query processing; search problems; OPE; SSE; TRSE scheme; ciphertext; cloud computing; data privacy; data security analysis; homomorphic encryption; information leakage; order-preserving encryption; performance analysis; privacy issue; privacy-aware multikeyword top-k search; searchable symmetric encryption; server-side ranking; two round searchable encryption scheme; untrusted data cloud; vector space model; Conferences; cloud; data privacy; homo- morphic; similarity relevance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on
Conference_Location :
Singapore
ISSN :
1521-9097
Print_ISBN :
978-1-4673-4565-1
Electronic_ISBN :
1521-9097
Type :
conf
DOI :
10.1109/ICPADS.2012.43
Filename :
6413689
Link To Document :
بازگشت