Fuzzy Private Set Intersection with Large Hyperballs

ePrint Report: Fuzzy Private Set Intersection with Large Hyperballs

Aron van Baarsen, Sihang Pu

Traditional private set intersection (PSI) involves a receiver and a sender holding sets $X$ and $Y$, respectively, with the receiver learning only the intersection $X\cap Y$.
We turn our attention to its fuzzy variant, where the receiver holds \(|X|\) hyperballs of radius \(\delta\) in a metric space and the sender has $|Y|$ points.
Representing the hyperballs by their center, the receiver learns the points $x\in X$ …

attention cap eprint report intersection large private private set intersection report turn van