Abstract:<p>The keyword-based searchable encryption is a very promising technology in the cloud storage, which can supply data users with accurate search services over encrypted data based on queried keywords. An important security objective of this kind of schemes is to resist keyword privacy leakage because it may cause content leakage of to data itself and search preferences of data users. To protect keyword privacy, the existing methods mainly are implemented by keyword ciphertext indistinguishability and trapdoor indistinguishability. And there is few works to resist keyword privacy leakage from access pattern and search pattern simultaneously, which will inevitably affects the further application of this promising technology. In order to avoid keyword privacy leakage from above two patterns, we first construct a novel secure keyword index called the global index pair which is used to construct a k-nearest neighbour search, i.e., a data user can always receive the top-k encrypted files which are the most relevant to the search query. To effectively save computing costs and storage costs for DUs, a new order-preserving transformation is designed in our scheme to generate trapdoor without DUs computing the inverse of matrix. Secondly, our construction is independent of a specific searchable encryption scheme. Any kind of a keyword-based searchable encryption scheme can apply our method to resist the keyword privacy leakage both from access pattern and search pattern. Finally, the detailed security analyses are given to demonstrate that the advantage of any Level-3 attacker launching efficient inside attack from search pattern and access pattern is negligible, i.e., our construction can protect the keyword privacy against an inside attacker.</p>

A Fuzzy Keyword Search Scheme Based on Secure trie

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

Fuzzy Keyword Search over Encrypted Data using Symbol-Based Trie-traverse Search Scheme in Cloud Computing

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

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

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

Scalable Fuzzy Keyword Ranked Search over Encrypted Data on Hybrid Clouds

A Novel Fuzzy Keyword Retrieval Scheme over Encrypted Cloud Data

Fuzzy Keywords Enabled Ranked Searchable Encryption Scheme for a Public Cloud Environment

Fuzzy Keyword Search over Encrypted Data in Cloud Computing.

EliMFS: Achieving Efficient, Leakage-Resilient, and Multi-Keyword Fuzzy Search on Encrypted Cloud Data

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

A Searchable Symmetric Encryption Scheme Based on Dynamic Index

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

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

Flexible and Efficient Multi-Keyword Ranked Searchable Attribute-Based Encryption Schemes

A secure index resisting keyword privacy leakage from access and search patterns in searchable encryption

Fuzzy Keyword Search over Encrypted Cloud Data with Dynamic Fine-grained Access Control.

SE-PPFM: A Searchable Encryption Scheme Supporting Privacy-Preserving Fuzzy Multikeyword in Cloud Systems

An ElGamal Encryption with Fuzzy Keyword Search on Cloud Environment.

An improved multi-keyword fuzzy search scheme based on BloomFilter over encrypted text