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 1b1: Paths Toward PSI Standardization and a New Approximate PSI

September 24, 2024

Presenters

Steve Lu - Stealth Software Technologies, USA

Description

Abstract. In this presentation, we talk about a new Approximate Private Set Intersection scheme that allows for fuzzy matching of set items.  Under the assumption that the set elements are either close (due to errors or rounding) or far enough apart, we can greatly improve the performance of matching close elements under various distance metrics.  Asymptotically, we improve the result from quadratic to near-linear, and empirically is 20x faster with 30% less communication than previous schemes. This adds to the growing menagerie of PSI flavors, and in this talk we also explore broad and narrow approaches towards a path to standardizing specific PSI schemes or PSI as a whole.

Joint work with: Wutichai Chongchitmate, and Rafail Ostrovsky

[Slides] [Video]

Play button for video of WPEC 2024 1b1

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