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>

Hiding Access-pattern is Not Enough! Veil: A Storage and Communication Efficient Volume-Hiding Algorithm

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

Dynamic Volume-Hiding Encrypted Multi-Maps with Applications to Searchable Encryption

d-DSE: Distinct Dynamic Searchable Encryption Resisting Volume Leakage in Encrypted Databases

High Capacity Reversible Data Hiding for 3D Meshes in the PVQ Domain

Concealer: SGX-based Secure, Volume Hiding, and Verifiable Processing of Spatial Time-Series Datasets

High Capacity Data Hiding In Reversible Secret Sharing

HybrIDX: New Hybrid Index for Volume-hiding Range Queries in Data Outsourcing Services

Interpreting and Mitigating Leakage-Abuse Attacks in Searchable Symmetric Encryption

High Recovery with Fewer Injections: Practical Binary Volumetric Injection Attacks against Dynamic Searchable Encryption

SWAT: A System-Wide Approach to Tunable Leakage Mitigation in Encrypted Data Stores

ShieldDB: An Encrypted Document Database with Padding Countermeasures

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

Passive Attacks Against Searchable Encryption.

Privacy-Preserving Queries On Encrypted Data

Verifiable dynamic ranked search with forward privacy over encrypted cloud data

Efficient public-key searchable encryption against inside keyword guessing attacks for cloud storage

Private Search on Key-Value Stores with Hierarchical Indexes

A Large-Capacity Data Hiding Scheme in Encrypted VVC Video

Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable Encryption