Existing encrypted search and private set intersection (PSI) protocols struggle to reconcile post-quantum security with practical efficiency, often leaking search and access patterns or requiring prohibitively deep fully homomorphic encryption (FHE) circuits. We address these limitations by introducing a new Homomorphic Bloom Filters (HBF) framework, a quantum-resilient framework that embeds length- Bloom filters directly into the plaintext space of an RLWE-based FHE scheme, enabling shallow
Efficient Private Set Intersection and Searchable Encryption using Homomorphic Bloom Filters
Sayantan Mukherjee