K-Gram Based Fuzzy Keyword Search over Encrypted Cloud Computing

• 作者: Chi Zhang He Jing Lixi Liu Shaowen Yao Shipu Wang Wei Zhou
• 来源期刊: 软件工程与应用(英文)
• 学科: 工学
• 关键词: K-Gram FUZZY KEYWORD Encrypted CLOUD COMPUTING
• 年，卷（期）: 2013,（1）
• 页码范围: 29-32
• 页数: 4页
• 分类号: TP3

摘要

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.