Toward A Practical Multi-party Private Set Union

ePrint Report: Toward A Practical Multi-party Private Set Union

Jiahui Gao, Son Nguyen, Ni Trieu

This paper studies a multi-party private set union (mPSU), a fundamental cryptographic problem that allows multiple parties to compute the union of their respective datasets without revealing any additional information. We propose an efficient mPSU protocol which is secure in the presence of any number of colluding semi-honest participants. Our protocol avoids computationally expensive homomorphic operations or generic multi-party computation, thus providing an efficient solution …

compute cryptographic datasets eprint report gao information nguyen party private problem protocol report son studies