Malicious Secure, Structure-Aware Private Set Intersection

ePrint Report: Malicious Secure, Structure-Aware Private Set Intersection

Gayathri Garimella, Mike Rosulek, Jaspal Singh

Structure-Aware private set intersection (sa-PSI) is a variant of PSI where Alice's input set $A$ has some publicly known structure, Bob's input $B$ is an unstructured set of points, and Alice learns the intersection $A \cap B$. sa-PSI was recently introduced by Garimella et al. (Crypto 2022), who described a semi-honest protocol with communication that scales with the description size of Alice's set, instead of its …

alice aware cap eprint report input intersection malicious private private set intersection report