Abstract:Dynamic searchable symmetric encryption (DSSE) with forward and backward privacy makes it possible to perform search on the outsourced encrypted database efficiently while still allowing updates under acceptable leakage. Current forward and backward private DSSE (FB-DSSE) scheme proposed by Zuo et al. cannot support conjunctive keyword query and the cloud server needs to be honest-but-curious. Recent FB-DSSE scheme supporting conjunctive keyword query proposed by Patranabis et al. cannot verify search results. On the other hand, searchable symmetric encryption scheme proposed by Wang et al. that supports conjunctive keyword query and the verification of search results cannot achieve forward and backward privacy. The problem of constructing a verifiable conjunctive FB-DSSE scheme is still open. In this paper, we propose a verifiable conjunctive dynamic searchable symmetric encryption scheme (VCDSSE). VCDSSE is a FB-DSSE scheme that additionally supports the verification of search results and conjunctive keyword query. We revisit homomorphic MAC to enable efficient verification of search results, adopt the technique of oblivious cross-tags to achieve conjunctive keyword query and utilize state chain to ensure forward and backward privacy. The formal security analysis and performance evaluation demonstrate that VCDSSE is secure and practical as compared with Mitra scheme in terms of search time.

Forward and Backward Private DSSE for Range Queries

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

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

Forward Private Verifiable Dynamic Searchable Symmetric Encryption with Efficient Conjunctive Query

Dynamic Searchable Symmetric Encryption with Forward and Stronger Backward Privacy.

Forward and Backward-Secure Range-Searchable Symmetric Encryption

Dynamic Searchable Symmetric Encryption Schemes with Forward and Backward Security

Practical Non-Interactive Searchable Encryption with Forward and Backward Privacy

Non-Interactive DSSE for Medical Data Sharing with Forward and Backward Privacy

A Multi-client DSSE Scheme Supporting Range Queries

Non-interactive Multi-client Searchable Symmetric Encryption with Small Client Storage

Non-interactive Publicly Verifiable Searchable Encryption with Forward and Backward Privacy

MMKFB: Multi-Client and Multi-Keyword Searchable Symmetric Encryption with Forward and Backward Privacy

Verifiable Conjunctive Dynamic Searchable Symmetric Encryption with Forward and Backward Privacy

Geometric Range Search on Encrypted Data With Forward/Backward Security

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

Dynamic Searchable Symmetric Encryption With Strong Security and Robustness

Forward Secure Dynamic Searchable Symmetric Encryption with Lighter Storage.

Dynamic Searchable Symmetric Encryption with Forward and Backward Privacy: A Survey

Tree-Based Multi-dimensional Range Search on Encrypted Data with Enhanced Privacy.

ROSE: Robust Searchable Encryption With Forward and Backward Security