Efficient Multi-Party Private Set Intersection Against Malicious Adversaries

Abstract

Private set intersection (PSI) enables parties to compute the intersection of their inputs without leaking any additional information. Recently, there have been significant advances in the two-party settings with malicious security, making two-party PSI truly practical even compared with the naive insecure method. However, efficient PSI solutions in the more general case (multi-party) are only known for the semi-honest setting. How to construct a practical multi-party solution (especially for large inputs) in the malicious setting remains an important open question in this research line.