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>

Quick index on encrypted database

Fast Query over Encrypted Character Data in Database

Pindex: Private multi-linked index for encrypted document retrieval

Storage and Query over Encrypted Character and Numerical Data in Database

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

A Pruned Pendant Vertex Based Index for Shortest Distance Query Under Structured Encrypted Graph

Efficient Method of Querying Encrypted Data

Private Search on Key-Value Stores with Hierarchical Indexes

A Searchable Symmetric Encryption Scheme Based on Dynamic Index

A Survey on Techniques of Database Encryption and Query over Encrypted Data

Enc2DB: A Hybrid and Adaptive Encrypted Query Processing Framework

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

A New Secure Index Supporting Efficient Index Updating and Similarity Search on Clouds

Differentially Private Learned Indexes

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

Efficient privacy‐preserving scheme supporting disjunctive multi‐keyword search with ranking

Privacy-Preserving Queries On Encrypted Data

Method for realizing security range query based on software and hardware combination mode

Toward Fully Functional Encrypted Databases

Recent Advancements on Functionality and Performance

SecGDB: Graph encryption for exact shortest distance queries with efficient updates