Abstract:Currently, searchable encryption has attracted considerable attention in the field of cloud computing. The existing research mainly focuses on keyword-based search schemes, most of which support the exact matching of keywords. However, keyword-based search schemes ignore spelling errors and semantic expansions of keywords. The significant drawback makes the existing techniques unsuitable in cloud computing as it greatly affects system usability and can not completely satisfy the users' search intentions. In this paper, we propose an effective fuzzy semantic searchable encryption scheme (FSSE) that supports multi-keyword search over encrypted data in cloud computing. In our scheme, we exploit a keyword fingerprint generation algorithm to generate a fingerprint set of the keyword dictionary and a fingerprint of the query keywords, and employ Hamming distance to quantify keywords similarity. Based on the proposed fingerprint generation algorithm and Hamming distance, we realize fuzzy search. Furthermore, we utilize the semantic expansion technique to expand query keywords and calculate the semantic similarity between the query keywords and the expanded word of the query keywords to achieve the semantic search. To improve the search efficiency, we construct an inverted index structure and use the vector intersection matching as well as short-circuit matching operations to effectively filter irrelevant documents. The theoretical analysis and experimental results demonstrate that our proposed scheme satisfies the security guarantee of searchable encryption, enhances system usability, and is more efficient in comparison with the state of the art schemes.

A Cross‐lingual Secure Semantic Searching Scheme with Semantic Analysis on Ciphertext

A Verifiable Semantic Searching Scheme by Optimal Matching over Encrypted Data in Public Cloud

Achieving Secure and Efficient Cloud Search Services: Cross-Lingual Multi-Keyword Rank Search Over Encrypted Cloud Data

Enabling Central Keyword-Based Semantic Extension Search over Encrypted Outsourced Data.

EPSMR: An efficient privacy-preserving semantic-aware multi-keyword ranked search scheme in cloud

A novel verifiable chinese multi-keyword fuzzy rank searchable encryption scheme in cloud environments

A secure heuristic semantic searching scheme with blockchain-based verification

Enabling Semantic Search Based on Conceptual Graphs over Encrypted Outsourced Data

CASE-SSE: Context-aware Semantically Extensible Searchable Symmetric Encryption for Encrypted Cloud Data

FSSE: An effective fuzzy semantic searchable encryption scheme over encrypted cloud data

Paillier-based Fuzzy Multi-Keyword Searchable Encryption Scheme with Order-Preserving

An efficient multi-user multi-keyword fuzzy search scheme over encrypted cloud storage

Toward Efficient Multi-Keyword Fuzzy Search over Encrypted Outsourced Data with Accuracy Improvement

A Novel Fuzzy Search Approach over Encrypted Data with Improved Accuracy and Efficiency

Semantic Contextual Search Based on Conceptual Graphs over Encrypted Cloud

Privacy-Preserving Smart Semantic Search Based on Conceptual Graphs Over Encrypted Outsourced Data

An Efficient and Secure Public Key Authenticated Encryption With Keyword Search in the Logarithmic Time

An Improvement to a Multi-Client Searchable Encryption Scheme for Boolean Queries

A Layered Searchable Encryption Scheme with Functional Components Independent of Encryption Methods.

Towards Multi-User Searchable Encryption Supporting Boolean Query and Fast Decryption

Server-aided searchable encryption in multi-user setting