Delegated PSI from Homomorphic Encryptions

Sicheng Wei; Jingwei Hu

Paper 2025/868

Delegated PSI from Homomorphic Encryptions

Sicheng Wei, Nanyang Technological University

Jingwei Hu, Nanyang Technological University

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.
Keywords: Multi-party Computation Private Set Intersection Cloud-assisted Computing
Contact author(s): sicheng003 @ e ntu edu sg
davidhu @ ntu edu sg
History: 2025-07-10: last of 4 revisions; 2025-05-16: received; See all versions
Short URL: https://ia.cr/2025/868
License: CC BY

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}
}