FDXT: Forward and Backward Private Conjunctive Searchable Encryption to Suppress Volume Leakages Caused by Cross-Tags
- 23 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 21 (15566013) , 4432-4445
Abstract
Dynamic Searchable Symmetric Encryption (DSSE) allows clients to update data and search keywords securely over symmetrically encrypted data on an honest but curious server. Conjunctive DSSE, an attractive type of DSSE with expressive search, enables clients to find data containing multiple keywords simultaneously. However, recently proposed efficient conjunctive DSSE schemes, such as ODXT (in NDSS’21) and SDSSE-CQ (in PETS’25), all rely on cross-tag techniques and suffer from either forward privacy or volume-privacy leakages arising from conjunctive keywords, making them vulnerable to injection or leakage-abuse attacks. In this work, we analyze the aforementioned works in depth and design a new conjunctive DSSE scheme named FDXT. For any search query with multiple keywords, FDXT guarantees the forward privacy of all queried keywords. In contrast, ODXT only maintains the forward privacy of the single and first queried keyword. FDXT also avoids volume leakage compared with SDSSE-CQ. Finally, we compared FDXT with ODXT and SDSSE-CQ in terms of performance on the Crime, Wikipedia, and Enron datasets. The experimental results show that FDXT exhibits good performance, which is comparable to ODXT and significantly better than SDSSE-CQ.Keywords
Funding Information
- National Natural Science Foundation of China (62272186)
- National Natural Science Foundation of China (62372201)
This publication has 31 references indexed in Scilit:
- Beyond Volume Pattern: Storage-Efficient Boolean Searchable Symmetric Encryption with Suppressed Leakage2024
- Conjunctive Searchable Symmetric Encryption from Hard Lattices2023
- Toward Forward and Backward Private Dynamic Searchable Symmetric Encryption Supporting Data Deduplication and Conjunctive QueriesIEEE Internet of Things Journal, 2023
- Forward Private Verifiable Dynamic Searchable Symmetric Encryption With Efficient Conjunctive QueryIEEE Transactions on Dependable and Secure Computing, 2023
- Efficient Searchable Symmetric Encryption for Join Queries2022
- Bestie: Very Practical Searchable Encryption with Forward and Backward Security2021
- Boolean Searchable Symmetric Encryption with Worst-Case Sub-linear Complexity2017
- Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries2013
- Practical techniques for searches on encrypted data2002
- An algorithm for suffix strippingProgram: electronic library and information systems, 1980