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.

    Presentations 2026
Presentation

Fuzzy Private Set Intersection for Real-World Datasets

October 27, 2026

Presenters

Satvinder Singh - Purdue University, West Lafayette @ USA

Description

Abstract: Fuzzy Private Set Intersection (Fuzzy PSI) is an "approximate" variant of PSI that allows a receiver to learn points of the sender that are "close" to its points. Recently, there has been a lot of work in Fuzzy PSI that allows realizing important applications such as biometrics matching, privacy-preserving ride-sharing, contact tracing, etc. where points (e.g., faces, location co-ordinates) are only an approximate match instead of an exact one. However, such protocols make strong assumptions about the underlying input to attain better efficiency. In this talk, I will present a discussion on the applicability of such Fuzzy PSI protocols to real-world inputs.

Joint work: Yanxue Jia, Aniket Kate, Satvinder Singh.

Suggested readings

  • Fuzzy Private Set Intersection for Real-World Datasets (ia.cr/2026/441)

Presented at

Presented at WPEC 2026: NIST Workshop on Privacy-Enhancing Cryptography (2nd day; 2026-Oct-27)

Event Details

Location

    
                            

                    


                    

        
 Related Topics


            

                Security and Privacy:
                    cryptography,                     privacy            

    


            

        

    




    


            Created October 21, 2026, Updated October 23, 2026