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>

Querying encrypted range data based on symmetric encryption

Range Queries on Two Column Data

Secure Range Queries for Multiple Users

Privacy-Preserving Multi-Range Queries for Secure Data Outsourcing Services

Securing multi-client range queries over encrypted data

Ciphertext Range Query Scheme Against Agent Transfer and Permission Extension Attacks for Cloud Computing

Volume-Hiding Range Searchable Symmetric Encryption for Large-Scale Datasets

A Secure and Fast Range Query Scheme for Encrypted Multi-Dimensional Data

Practical and Secure Circular Range Search on Private Spatial Data

Secure and Efficient Multi-Attribute Range Queries Based on Comparable Inner Product Encoding

Privacy-Preserving Queries On Encrypted Data

Passive Attacks Against Searchable Encryption.

LS-RQ: A Lightweight and Forward-Secure Range Query on Geographically Encrypted Data

Lightweight and Secure Two-Party Range Queries over Outsourced Encrypted Databases

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

Efficient Strong Privacy-Preserving Conjunctive Keyword Search Over Encrypted Cloud Data

Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward/Backward Privacy

Two-Step-Ranking Secure Multi-Keyword Search over Encrypted Cloud Data

Achieving Efficient and Privacy-Preserving Arbitrary Geographic Range Query for Cloud

Interpreting and Mitigating Leakage-Abuse Attacks in Searchable Symmetric Encryption

Performance Enhanced Secure Spatial Keyword Similarity Query With Arbitrary Spatial Ranges