Distance-Aware Private Set Intersection. (arXiv:2112.14737v2 [cs.CR] UPDATED)

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. DA-PSI returns pairs of items that are within a specified distance
threshold of each other. This paper puts forward DA-PSI constructions for two
metric spaces: (i) Minkowski distance of order 1 over the set …

private set intersection