Forward and Backward Private Conjunctive Dynamic Searchable Symmetric Encryption With Refined Leakage Function and Low Communication
- 24 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 20 (15566013) , 8224-8236
Abstract
Dynamic searchable symmetric encryption (DSSE) enables updates and keyword searches on outsourced encrypted data while minimizing the information revealed to the server. However, existing DSSE schemes that support conjunctive keyword searches disclose added documents or fail to filter deleted ones in certain circumstances, thus violating forward and backward privacy. Besides, the size of their search tokens increases with the number of documents, which incurs a heavy communication cost. In this paper, we develop a conjunctive DSSE scheme that has a search token size only related to the conjunction size and fully supports forward and backward privacy. Our scheme is based on a new three-dimensional chain structure called CUBE. We also rethink the leakage function of conjunctive queries and prove that our scheme satisfies the refined security definition. Experimental results demonstrate that compared with the state-of-the-art schemes, our scheme increases the computational cost by at most 9.62% but reduces the communication cost by 99.78% when searching six conjunctive keywords.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFB3103300)
- National Natural Science Foundation of China (62472323, 62172303)
- Key Research and Development Program of Hubei Province (2024BAB018)
- Wuhan Scientific and Technical Achievements Project (2024030803010172)
- Key Research and Development Program of Shandong Province (2022CXPT055)
- Wuhan Scientific and Technical Key Project (2023010302020707)
This publication has 29 references indexed in Scilit:
- Forward Secure Similarity Search Over Encrypted Data for Hamming DistanceIEEE Transactions on Dependable and Secure Computing, 2024
- Forward Private Verifiable Dynamic Searchable Symmetric Encryption With Efficient Conjunctive QueryIEEE Transactions on Dependable and Secure Computing, 2023
- Efficient Boolean Search over Encrypted Data with Reduced Leakage2021
- Secure Dynamic Searchable Symmetric Encryption With Constant Client Storage CostIEEE Transactions on Information Forensics and Security, 2020
- VBTree: forward secure conjunctive queries over encrypted data for cloud computingThe VLDB Journal, 2018
- Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity2017
- TWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption2016
- Rich Queries on Encrypted Data: Beyond Exact Matches2015
- Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries2013
- Practical techniques for searches on encrypted data2002