More Practical Non-interactive Encrypted Conjunctive Search with Leakage and Storage Suppression
Published in International Conference on Provable and Practical Security (ProvSec 2025), 2025
Recommended citation: Huu Ngoc Duc Nguyen, Shujie Cui, Shangqi Lai, Tsz Hon Yuen, and Joseph K. Liu. “More Practical Non-interactive Encrypted Conjunctive Search with Leakage and Storage Suppression.” In Provable and Practical Security (ProvSec 2025), Lecture Notes in Computer Science, vol. 16172, pp. 329–349, 2026. https://doi.org/10.1007/978-981-95-2961-2_17
This paper proposes a practical encrypted conjunctive-search scheme that reduces storage overhead while suppressing keyword-pair and intersection-result leakage. It combines a new fingerprint-based filter with frequency estimation to maintain efficient search performance.