Forward Private Verifiable Dynamic Searchable Symmetric Encryption With Efficient Conjunctive Query
- 27 March 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 21 (2) , 746-763
Abstract
Dynamic searchable symmetric encryption (DSSE) allows efficient searches over encrypted databases and also supports clients in their updating of the data, such as those stored in a remote cloud server. However, recent attacks suggest the risk of leakage during such updates, which consequently impacts on the privacy of the queries. In addition, existing DSSE schemes that support forward privacy generally rely on the honest-but-curious server and support only single-keyword retrieval, which limits the application scenarios. In this paper, we present the design of a verifiable DSSE protocol, which supports efficient conjunctive query with forward privacy. In our scheme, the forward index is constructed by a novel form, i.e., $ t$ -puncturable PRFs, and the authentication tag is designed by symmetric cryptography. During conjunctive queries, we narrow the scope by an inverted index, and then we determine the results of the final query through the forward index. Meanwhile, we can use verification tag to check the correctness and completeness of the result. In addition, we give an extension to support the backward privacy and our experimental evaluations show that our proposed approach achieves better performance on both conjunctive queries and updates than other competing solutions, and possesses efficient verification.Keywords
Funding Information
- National Natural Science Foundation of China (61871064, 61501080, 62071320)
- Guangxi Key Laboratory of Trusted Software (KX202026)
- CAAI-Huawei MindSpore Open Fund
- Cloud Technology Endowed Professorship
This publication has 27 references indexed in Scilit:
- Toward Forward Secure SSE Supporting Conjunctive Keyword SearchIEEE Access, 2019
- Dynamic Searchable Symmetric Encryption with Forward and Stronger Backward Privacy2019
- Towards Efficient Verifiable Forward Secure Searchable Symmetric Encryption2019
- Towards Efficient Verifiable Conjunctive Keyword Search for Large Encrypted Database2018
- VBTree: forward secure conjunctive queries over encrypted data for cloud computingThe VLDB Journal, 2018
- Adaptively Secure Puncturable Pseudorandom Functions in the Standard Model2015
- Parallel and Dynamic Searchable Symmetric Encryption2013
- Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries2013
- Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers2012
- Structured Encryption and Controlled Disclosure2010