Paper 2025/868 Original: eprint.iacr.org/2025/868 ↗
Delegated PSI from Homomorphic Encryptions
Abstract
This paper presents an efficient protocol for private set intersection in a setting with multiple set owners and a semi-honest cloud server. The core idea is to reduce the intersection computation to secure operations over Bloom filters, enabling both scalability and efficiency. By leveraging this transformation, our protocols achieve strong privacy guarantees while minimizing computation and communication overhead.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2025-07-10: last updated
- 2025-05-16: published
- Short URL
- https://ia.cr/2025/868
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/868,
author = {Sicheng Wei and Jingwei Hu},
title = {Delegated PSI from Homomorphic Encryptions},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/868},
year = {2025},
url = {https://eprint.iacr.org/2025/868}
}