Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Presentation

WPEC 2024 Talk 1b2: Multiparty Private Set Intersection and Beyond

September 24, 2024

Presenters

Ni Trieu - Arizona State University, USA

Description

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

[Slides] [Video]

Play button for video of WPEC 2024 1b2

Presented at

WPEC 2024: NIST Workshop on Privacy-Enhancing Cryptography 2024. Virtual, 2024-Sep-24–26.

Event Details

Location

    Virtual

Related Topics

Security and Privacy: cryptography

Created September 15, 2024, Updated January 14, 2025