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 1b5: Asymmetric PSI and Its Leakage: A Case Study of the MIGP Protocol

September 24, 2024

Presenters

Evgenios Kornaropoulos - George Mason University, USA

Description

Abstract. Private Set Intersection (PSI) is a well-established area in applied cryptography with numerous applications and real-world deployments. PSI protocols enable parties to compute the intersection of their private datasets without revealing additional information. The case of an asymmetric PSI protocol presents several scalability challenges since one of the two sets is several order of magnitude larger than the other. Consequently, the community has shifted to scalable PSI designs that permit controlled disclosure in the form of cryptographic leakage. In this talk, we discuss security issues that we discovered (and fixed) in a recent asymmetric PSI protocol called “Might I Get Pwned” (MIGP). We will present the leakage issues of the original construction and demonstrate how an adversary can exploit this leakage with Deep Neural Networks to reconstruct encrypted credentials.

Joint work with: Dario Pasquini, Danilo Francati, Giuseppe Ateniese

[Slides] [Video]

Play button for video of WPEC 2024 1b5

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