O-Ring and K-Star: Efficient Multi-party Private Set Intersection
Published in 33rd USENIX Security Symposium (USENIX Security 2024), Philadelphia, PA, USA, 2024
Recommended citation: Mingli Wu, Tsz Hon Yuen, and Kwan Yin Chan. “O-Ring and K-Star: Efficient Multi-party Private Set Intersection.” In 33rd USENIX Security Symposium (USENIX Security 2024), pp. 6489–6506, 2024.
This paper proposes O-Ring and K-Star, two efficient multi-party private set-intersection protocols secure against an arbitrary number of colluding parties. O-Ring reduces the workload of the most burdened party through a ring topology, while K-Star uses a star topology to support faster concurrent execution.