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

Private Set Intersection on Noisy Identifiers

October 27, 2026

Presenters

René Peralta - NIST

Description

Abstract. We report on preliminary work on Private Set Intersection on lists of identifiers containing names and birthdate.  The distribution of names is assumed to be close to what the US Census Bureau makes publicly available.  The identifiers are allowed to contain commonly encountered errors.  We use only basic techniques.  Our aim is to establish a baseline with which other proposed solutions, particularly in the case of medical records, can be compared with.  Initial results achieve about ninety percent detection rates, no false positives.  Current code runs on a laptop and takes a few minutes.

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 26, 2026