SoK: Collusion-resistant Multi-party Private Set Intersections in the Semi-honest Model

ePrint Report: SoK: Collusion-resistant Multi-party Private Set Intersections in the Semi-honest Model

Jelle Vos, Mauro Conti, Zekeriya Erkin

Private set intersection protocols allow two parties with private sets of data to compute the intersection between them without leaking other information about their sets. These protocols have been studied for almost 20 years, and have been significantly improved over time, reducing both their computation and communication costs. However, when more than two parties want to compute a private set intersection, these …

compute conti data eprint report information intersection party private private set intersection protocols report