Abstract. Unbalanced private set intersection (PSI) refers to PSI variants that are optimized for settings where a client has a significantly smaller input set than the server. There exist numerous real-world applications for which efficient unbalanced PSI protocols would be nice to have, e.g., to implement mobile private contact discovery. In this talk, we will motivate why unbalanced PSI is important through discussing such real-world applications. Furthermore, we will present general approaches and state-of-the-art constructions for implementing unbalanced PSI. Finally, we will highlight a number of promising works that construct efficient unbalanced PSI through a combination with private information retrieval (PIR).
WPEC 2024: NIST Workshop on Privacy-Enhancing Cryptography 2024. Virtual, 2024-Sep-24–26.
NIST Workshop on Privacy-Enhancing Cryptography 2024
Starts: September 24, 2024Virtual
Security and Privacy: cryptography