USENIX Security '23 - Distance-Aware Private Set Intersection

USENIX Security '23 - Distance-Aware Private Set Intersection

Anrin Chakraborti, Duke University; Giulia Fanti, Carnegie Mellon University; Michael K. Reiter, Duke University

Private set intersection (PSI) allows two mutually untrusting parties to compute an intersection of their sets, without revealing information about items that are not in the intersection. This work introduces a PSI variant called distance-aware PSI (DA-PSI) for sets whose elements lie in a metric space. DAPSI returns pairs of items that are within a specified distance threshold …

aware carnegie mellon carnegie mellon university compute duke information intersection mellon michael private private set intersection security university usenix usenix security work