Abstract:Dynamic searchable symmetric encryption (DSSE) allows addition and deletion operation on an encrypted database. Recently, several attack works (such as IKK) show that existing SSE definition which leaks access pattern and search pattern cannot capture the adversary in the real world. These works underline the necessity for forward privacy. To achieve forward privacy, updating search token is considered as a simple yet efficient method. In this paper, we concentrate on scenario of updating a batch of files containing the same keyword and propose an efficient forward private searchable encryption (EFSE) scheme with a novel batch update. In this scenario, by batch update method, the search token corresponding to the keyword only needs to be updated once. Then for each file in the batch, we use updated search token combining number of this file in the batch to transform the pair (file, keyword) into encrypted index. In the scenario mentioned above, the number of updating search token operation in our EFSE is 1, while the one in existing forward private searchable encryption scheme based on updating search token is the size of batch. In addition, by integrating Cash’s OXT scheme, we extend our EFSE scheme to support conjunctive keywords query. Finally, we give the rigorous security analysis for our proposed two schemes and give performance evaluation for the basic one.

Forward and Backward-Secure Range-Searchable Symmetric Encryption

Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward (and Backward) Security

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

Forward and Backward Private DSSE for Range Queries

Forward Private Verifiable Dynamic Searchable Symmetric Encryption with Efficient Conjunctive Query

Dynamic Searchable Symmetric Encryption with Forward and Stronger Backward Privacy.

Dynamic Searchable Symmetric Encryption Schemes with Forward and Backward Security

Forward Secure Dynamic Searchable Symmetric Encryption with Lighter Storage.

Dynamic Searchable Symmetric Encryption With Strong Security and Robustness

Geometric Range Search on Encrypted Data With Forward/Backward Security

A Multi-client DSSE Scheme Supporting Range Queries

Forward Private Searchable Encryption with Conjunctive Keywords Query.

Multi-user forward secure dynamic searchable symmetric encryption

Secure Dynamic Searchable Symmetric Encryption With Constant Client Storage Cost

Updatable and Dynamic Searchable Symmetric Encryption Scheme with Forward and Backward Privacy

Forward/Backward and Content Private DSSE for Spatial Keyword Queries

ROSE: Robust Searchable Encryption With Forward and Backward Security

Practical Non-Interactive Searchable Encryption with Forward and Backward Privacy

Forward and Backward Secure Keyword Search with Flexible Keyword Shielding

Spatial Dynamic Searchable Encryption with Forward Security

Geometric Range Searchable Encryption with Forward and Backward Security