Efficient Fuzzy PSI Based on Prefix Representation

Fuzzy PSI is a variant of PSI, which on input a set of points from the receiver and sender respectively, allows the receiver to learn which of the sender's points lie within a threshold distance δ under a specific distance metric.