TITLE:
K-Gram Based Fuzzy Keyword Search over Encrypted Cloud Computing
AUTHORS:
Wei Zhou, Lixi Liu, He Jing, Chi Zhang, Shaowen Yao, Shipu Wang
KEYWORDS:
K-Gram; Fuzzy Keyword; Encrypted Cloud Computing
JOURNAL NAME:
Journal of Software Engineering and Applications,
Vol.6 No.1,
January
30,
2013
ABSTRACT: With recent significant development in the portable device market, cloud computing is getting more and more utilized. Many sensitive data are stored in cloud central servers. To ensure privacy, these data are usually encrypted before being uploaded—making file searching complicated. Although previous cloud computing searchable encryption schemes allow users to search encrypted data by keywords securely, these techniques only support exact keyword search and will fail if there are some spelling errors or if some morphological variants of words are used. In this paper, we provide the solution for fuzzy keyword search over encrypted cloud data. K-grams is used to produce fuzzy results. For security reasons, we use two separate servers that cannot communicate with each other. Our experiment result shows that our system is effective and scalable to handle large number of encrypted files.