Abstract:As Cloud Computing becomes prevalent, more and more sensitive information are being centralized into the cloud. For the protection of data privacy, sensitive data usually have to be encrypted before outsourcing, which makes effective data utilization a very challenging task. Although traditional searchable encryption schemes allow a user to securely search over encrypted data through keywords and selectively retrieve files of interest, these techniques support only exact keyword search. That is, there is no tolerance of minor typos and format inconsistencies which, on the other hand, are typical user searching behavior and happen very frequently. This significant drawback makes existing techniques unsuitable in Cloud Computing as it greatly affects system usability, rendering user searching experiences very frustrating and system efficacy very low. In this paper, for the first time we formalize and solve the problem of effective fuzzy keyword search over encrypted cloud data while maintaining keyword privacy. Fuzzy keyword search greatly enhances system usability by returning the matching files when users' searching inputs exactly match the predefined keywords or the closest possible matching files based on keyword similarity semantics, when exact match fails. In our solution, we exploit edit distance to quantify keywords similarity and develop an advanced technique on constructing fuzzy keyword sets, which greatly reduces the storage and representation overheads. Through rigorous security analysis, we show that our proposed solution is secure and privacy-preserving, while correctly realizing the goal of fuzzy keyword search.

A Privacy Preserving Keyword Search Scheme in Cloud Computing Platform

Research on privacy-preserving keyword retrieval technology in cloud storage

Secure Cloud Storage and Quick Keyword Based Retrieval System

A Fast Privacy-Preserving Multi-keyword Search Scheme on Cloud Data

Efficient Ranked Multi-Keyword Retrieval with Privacy Protection for Multiple Data Owners in Cloud Computing

Efficient Multi-User Keyword Search over Encrypted Data in Cloud Computing

Fuzzy Keyword Search over Encrypted Data in Cloud Computing.

A Privacy-Preserving Fuzzy Keyword Search Scheme over Encrypted Cloud Data

A Privacy-preserving Fuzzy Search Scheme Supporting Logic Query over Encrypted Cloud Data

Secure and Efficient Encrypted Keyword Search for Multi-User Setting in Cloud Computing.

Keyword Search with Access Control over Encrypted Data in Cloud Computing

Privacy-Preserving Fuzzy Multi-Keyword Search for Multiple Data Owners in Cloud Computing

Multi-keyword ranked searchable encryption scheme with access control for cloud storage

Secure and Verifiable Multi-owner Ranked-Keyword Search in Cloud Computing.

A Verifiable and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data with Accuracy Improvement.

The Research and Outlook for Keyword-Based Searchable Encryption in Cloud Storage.

A Secure Key-Aggregate Keyword Retrieval Scheme over Encrypted Data in Cloud Computing

Privacy-preserving Conjunctive Keyword Search on Encrypted Data with Enhanced Fine-Grained Access Control

Privacy-preserving Dynamic Multi-Keyword Ranked Search Scheme in Multi-User Settings

Secure Multi-Keyword Search Supporting Dynamic Update and Ranked Retrieval

Efficient Keyword Search over Encrypted Data with Fine-Grained Access Control in Hybrid Cloud.