Efficient Unbalanced Private Set Intersection Cardinality and User-friendly Privacy-preserving Contact Tracing
Published in 32nd USENIX Security Symposium (USENIX Security 2023), Anaheim, CA, USA, 2023
Recommended citation: Mingli Wu and Tsz Hon Yuen. “Efficient Unbalanced Private Set Intersection Cardinality and User-friendly Privacy-preserving Contact Tracing.” In 32nd USENIX Security Symposium (USENIX Security 2023), pp. 283–300, 2023.
This paper proposes efficient fully homomorphic encryption-based protocols for unbalanced private set-intersection cardinality. It introduces virtual Bloom filters and polynomial links to handle long items, and applies the protocols to a lightweight, privacy-preserving contact-tracing system.