Leakage Reduced Searchable Symmetric Encryption for Multi-Keyword Queries
IEEE Transactions on Cloud Computing · 2025-07 · 13 (3) · 882-894
DOI: 10.1109/tcc.2025.3573378 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Cloud Computing, 2025-07. Verfasst von Qinghua Deng und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Fujian Province in China.
Abstract (Originalsprache)
Conjunctive keyword queries on untrusted cloud servers represent one of the most common forms of search in encrypted environments. Extensive research has been devoted to developing efficient schemes that support multi-keyword queries. In particular, the Oblivious Cross-Tags (OXT) protocol has received significant attention and is widely regarded as a benchmark in this domain. However, existing schemes fail to simultaneously hide the Keyword-Pair Result Pattern (KPRP) and the conditional Intersection Pattern (IP), potentially leaking additional information to the server. In this work, we propose a novel searchable symmetric encryption (SSE) scheme, referred to as Result Hiding Search (RHS), which aims to minimize result pattern leakage and achieve query result hiding during the index retrieval phase by integrating Private Set Intersection (PSI) techniques. Our scheme enhances privacy by employing PSI for secure membership testing. To improve query efficiency, we shift the expensive complex computation to the offline phase, and utilize efficient pseudorandom functions and hash functions during the online phase. Moreover, we propose a variant of RHS, called vRHS, designed to reduce client-side storage overhead. A simulation-based security proof demonstrates that our scheme is robust against non-adaptive adversaries. Comprehensive experimental evaluation further shows that our approach achieves better security and efficiency trade-offs compared to existing SSE schemes.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Fujian Province in China
Zitieren
APA
Deng, Q., Chen, L., Zhu, Y., & Mu, Y. (2025). Leakage Reduced Searchable Symmetric Encryption for Multi-Keyword Queries. IEEE Transactions on Cloud Computing, 13(3), 882-894. https://doi.org/10.1109/tcc.2025.3573378
Vancouver
Deng Q, Chen L, Zhu Y, Mu Y. Leakage Reduced Searchable Symmetric Encryption for Multi-Keyword Queries. IEEE Transactions on Cloud Computing. 2025;13(3):882-894. doi:10.1109/tcc.2025.3573378
BibTeX
@article{Deng2025,
author = {Deng, Qinghua and Chen, Lanxiang and Zhu, Yizhao and Mu, Yi},
title = {Leakage Reduced Searchable Symmetric Encryption for Multi-Keyword Queries},
journal = {IEEE Transactions on Cloud Computing},
year = {2025},
volume = {13},
number = {3},
pages = {882--894},
doi = {10.1109/tcc.2025.3573378}
}
EUVIMED