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.

L-EncDB: A lightweight framework for privacy-preserving data queries in cloud computing.

Privacy-Preserving Protocol for Data Stored in the Cloud

Sql-Based Fuzzy Query Mechanism Over Encrypted Database

Secure Storage and Fuzzy Query over Encrypted Databases.

Enc2DB: A Hybrid and Adaptive Encrypted Query Processing Framework

An Effective Approach for the Protection of Privacy Text Data in the CloudDB

T-DB: Toward Fully Functional Transparent Encrypted Databases in DBaaS Framework

QSDB: an Encrypted Database Model for Privacy-Preserving in Cloud Computing.

Efficient privacy-preserving frequent itemset query over semantically secure encrypted cloud database

Privacy-Preserving Queries On Encrypted Data

Attribute-based Queries over Outsourced Encrypted Database.

Share Your Data Carefree: an Efficient, Scalable and Privacy-Preserving Data Sharing Service in Cloud Computing

A Quantum-based Database Query Scheme for Privacy Preservation in Cloud Environment

Enforcing Data Privacy in Outsourced Database Services

Fuzzy Keyword Search over Encrypted Data in Cloud Computing.

P2E: Privacy-preserving and Effective Cloud Data Sharing Service

Differential Privacy Enhanced Dynamic Searchable Symmetric Encryption for Cloud Environments.

Integrated privacy protection and access control over outsourced database services

ServeDB: Secure, Verifiable, and Efficient Range Queries on Outsourced Database

Privacy-preserving Data Utilization in Hybrid Clouds.

A searchable personal health records framework with fine-grained access control in cloud-fog computing