Journal's Facebook pageEfficient Verifiable Fuzzy Keyword Search over Encrypted Data in Cloud Computing
- Department of Mathematics, Xidian University, China
wjf01@163.com, ma_hua@126.com - APSIA group, SnT, University of Luxembourg
6, rue Richard Coudenhove-Kalergi, L-1359 Luxembourg
qiang.tang@uni.lu - School of Computer Science, Guangzhou University, China
jinli71@gmail.com - State Key Laboratory of Integrated Service Networks,
Xidian University, China
xfchen@xidian.edu.cn - Network and Data Security Key Laboratory of Sichuan Province
zhuhui@xidian.edu.cn - School of Computer Science and Technology
Xidian University, China
xdmasiqi@hotmail.com
Abstract
As cloud computing becomes prevalent, more and more sensitive data is being centralized into the cloud by users. To maintain the confidentiality of sensitive user data against untrusted servers, the data should be encrypted before they are uploaded. However, this raises a new challenge for performing search over the encrypted data efficiently. Although the existing searchable encryption schemes allow a user to search the encrypted data with confidentiality, these solutions cannot support the verifiability of searching result. We argue that a cloud server may be selfish in order to save its computation ability or bandwidth. For example, it may execute only a fraction of the search and returns part of the searching result. In this paper, we propose a new verifiable fuzzy keyword search scheme based on the symbol-tree which not only supports the fuzzy keyword search, but also enjoys the verifiability of the searching result. Through rigorous security and efficiency analysis, we show that our proposed scheme is secure under the proposed model, while correctly and efficiently realizing the verifiable fuzzy keyword search. The extensive experimental results demonstrate the efficiency of the proposed scheme.
Key words
searchable encryption, verifiable fuzzy search, cloud computing
Digital Object Identifier (DOI)
https://doi.org/10.2298/CSIS121104028W
Publication information
Volume 10, Issue 2 (April 2013)
Special Issue on Advances on Mobile Collaborative Systems
Year of Publication: 2013
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
Wang, J., Ma, H., Tang, Q., Li, J., Zhu, H., Ma, S., Chen, X.: Efficient Verifiable Fuzzy Keyword Search over Encrypted Data in Cloud Computing. Computer Science and Information Systems, Vol. 10, No. 2, 667-684. (2013), https://doi.org/10.2298/CSIS121104028W
