Abstract:Verifiable Searchable Symmetric Encryption, as an important cloud security technique, allows users to retrieve the encrypted data from the cloud through keywords and verify the validity of the returned results. Dynamic update for cloud data is one of the most common and fundamental requirements for data owners in such schemes. To the best of our knowledge, the existing verifiable SSE schemes supporting data dynamic update are all based on asymmetric-key cryptography verification, which involves time-consuming operations. The overhead of verification may become a significant burden due to the sheer amount of cloud data. Therefore, how to achieve keyword search over dynamic encrypted cloud data with efficient verification is a critical unsolved problem. To address this problem, we explore achieving keyword search over dynamic encrypted cloud data with symmetric-key based verification and propose a practical scheme in this paper. In order to support the efficient verification of dynamic data, we design a novel Accumulative Authentication Tag (AAT) based on the symmetric-key cryptography to generate an authentication tag for each keyword. Benefiting from the accumulation property of our designed AAT, the authentication tag can be conveniently updated when dynamic operations on cloud data occur. In order to achieve efficient data update, we design a new secure index composed by a search table ST based on the orthogonal list and a verification list VL containing AATs. Owing to the connectivity and the flexibility of ST, the update efficiency can be significantly improved. The security analysis and the performance evaluation results show that the proposed scheme is secure and efficient.

Verifiable dynamic ranked search with forward privacy over encrypted cloud data

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

Verifiable Conjunctive Dynamic Searchable Symmetric Encryption with Forward and Backward Privacy

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

Forward and Backward Private Searchable Encryption for Cloud-Assisted Industrial IoT

Efficient Dynamic Searchable Encryption with Forward Privacy

Verifiable Multi-Level Dynamic Searchable Encryption with Forward and Backward Privacy in Cloud-Assisted IoT

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

On the Security of Verifiable Searchable Encryption Schemes

Towards Achieving Keyword Search over Dynamic Encrypted Cloud Data with Symmetric-Key Based Verification

Forward and Backward Private DSSE for Range Queries

Ranked Keyword Search over Encrypted Cloud Data Through Machine Learning Method

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

Differential Privacy Enhanced Dynamic Searchable Symmetric Encryption for Cloud Environments.

Dynamic Searchable Symmetric Encryption with Forward and Stronger Backward Privacy.

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

VMKDO: Verifiable multi-keyword search over encrypted cloud data for dynamic data-owner

Practical Non-Interactive Searchable Encryption with Forward and Backward Privacy

Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data

Verifiable and Privacy-Enhanced Authorized Keyword Search for Mobile Cloud Storage

Towards Efficient Verifiable Forward Secure Searchable Symmetric Encryption