SoK: Collusion-resistant Multi-party Private Set Intersections in the Semi-honest Model
Jelle Vos, Mauro Conti, Zekeriya Erkin
IEEE Symposium on Security and Privacy 2024 · Day 1 · Continental Ballroom 6
This article delves into the Systematization of Knowledge (SoK) paper titled "SoK: Collusion-resistant Multi-party Private Set Intersections in the Semi-honest Model," presented by Jelle Vos in collaboration with his promoters Mauro Conti and Zekeriya Erkin. The work provides a comprehensive overview and analysis of **Multi-party Private Set Intersection (MPSI)** protocols, a critical area in privacy-preserving computation. MPSI protocols enable `n` parties, each holding a private set of at most `K` elements, to compute the intersection of their sets without revealing any information about elements not in the intersection. The focus of this SoK is specifically on **collusion-resistant MPSI** protocols operating within the **semi-honest model**, meaning parties honestly follow the protocol but may attempt to infer additional information from the data they observe.
AI review
This SoK cuts through the noise in Multi-party Private Set Intersection, providing a much-needed classification and comparative analysis of existing protocols. It highlights critical practical pitfalls and offers a strong framework for understanding MPSI, which is essential for anyone serious about privacy-preserving computation. The direct insights into deployment challenges and cryptographic trade-offs are invaluable.