Efficient Multi-Party Private Set Intersection Against Malicious Adversaries
En Zhang, Feng-Hao Liu, Qiqi Lai, Gang-Gang Jin, Li Zhi Yu · 2019
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.