Abstract. In this talk, I will present various private set intersection (PSI) protocols, with a particular focus on the multi-party setting. I will cover the development from the first practical multi-party PSI protocol in the semi-honest setting (Kolesnikov et al., CCS 2017) to the state-of-the-art protocol in the malicious setting (Nevo et al., CCS 2021). These protocols are designed to avoid computationally intensive public-key operations and are secure with any number of participants (i.e., without an honest majority). Furthermore, I will explore various variants of multi-party PSI, including PSI-cardinality and delegated computation. These variants have significant applications in areas like contact tracing and secure dot product computations.
Joint work with: Vladimir Kolesnikov, Naor Matania, Benny Pinkas, Mike Rosulek, Ofri Nevo, Avishay Yanai, Thai Duong, Duong Hieu Phan, Jiahui Gao
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