Abstract:Outsourcing data to remote cloud providers is becoming increasingly popular amongst organizations and individuals. A semi-trusted server uses Searchable Symmetric Encryption (SSE) to keep the search information under acceptable leakage levels whilst searching an encrypted database. A dynamic SSE (DSSE) scheme enables the adding and removing of documents by performing update queries, where some information is leaked to the server each time a record is added or removed. The complexity of structures and cryptographic primitives in most existing DSSE schemes makes them inefficient, in terms of storage, and query requests generate overhead costs on the Smart Device Client (SDC) side. Achieving constant storage cost for SDCs enhances the viability, efficiency, and easy user experience of smart devices, promoting their widespread adoption in various applications while upholding robust privacy and security standards. DSSE schemes must address two important privacy requirements: forward and backward privacy. Due to the increasing number of keywords, the cost of storage on the client side is also increasing at a linear rate. This article introduces an innovative, secure, and lightweight Dynamic Searchable Symmetric Encryption (DSSE) scheme, ensuring Type-II backward and forward privacy without incurring ongoing storage costs and high-cost query generation for the SDC. The proposed scheme, based on an inverted index structure, merges the hash table with linked nodes, linking encrypted keywords in all hash tables. Achieving a one-time O(1) storage cost without keyword counters on the SDC side, the scheme enhances security by generating a fresh key for each update. Experimental results show low-cost query generation on the SDC side (6,460 nanoseconds), making it compatible with resource-limited devices. The scheme outperforms existing ones, reducing server-side search costs significantly.

Forward Secure Dynamic Searchable Symmetric Encryption with Lighter Storage.

Dynamic Searchable Symmetric Encryption Schemes with Forward and Backward Security

Dynamic Searchable Symmetric Encryption With Strong Security and Robustness

Secure Dynamic Searchable Symmetric Encryption With Constant Client Storage Cost

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

Dynamic Searchable Symmetric Encryption With Physical Deletion And Small Leakage

A provably lightweight and secure DSSE scheme, with a constant storage cost for a smart device client

Forward Private Verifiable Dynamic Searchable Symmetric Encryption with Efficient Conjunctive Query

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

Desse: A Dynamic Efficient Forward Searchable Encryption Scheme

A Searchable Symmetric Encryption Scheme Based on Dynamic Index

Multi-user forward secure dynamic searchable symmetric encryption

Dynamic Searchable Symmetric Encryption with Forward and Stronger Backward Privacy.

Forward and Backward-Secure Range-Searchable Symmetric Encryption

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

SEDCPT: A Secure and Efficient Dynamic Searchable Encryption Scheme with Cluster Padding Assisted by TEE

An Efficient Symmetric Searchable Encryption Scheme for Dynamic Dataset in Cloud Computing Paradigms.

Privacy-Preserving Indexing and Query Processing for Secure Dynamic Cloud Storage

Efficient Verifiable Dynamic Searchable Symmetric Encryption with Forward and Backward Security

Forward Private Searchable Encryption with Conjunctive Keywords Query.

A Reinforced Dynamic Multi-keyword Ranked Search with Forward Privacy