Scalable Multi-party Private Set Union from Multi-Query Secret-Shared Private Membership Test

ePrint Report: Scalable Multi-party Private Set Union from Multi-Query Secret-Shared Private Membership Test

Xiang Liu, Ying Gao

Multi-party private set union (MPSU) allows \(k(k\geq 3)\) parties, each holding a dataset of known size, to compute the union of their sets without revealing any additional information. Although two-party PSU has made rapid progress in recent years, applying its effective techniques to the multi-party setting would render information leakage and thus cannot be directly extended. Existing MPSU protocols heavily rely on computationally …

compute dataset eprint report gao information party private query report secret size test