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 1b4: Unbalanced PSI: Applications, Constructions, and Combinations with PIR

September 24, 2024

Presenters

Christian Weinert - Royal Holloway, University of London, UK

Description

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).

[Slides] [Video]

Play button for video of WPEC 2024 1b4

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