{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T14:54:54Z","timestamp":1777042494667,"version":"3.51.4"},"reference-count":0,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"4","license":[{"start":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T00:00:00Z","timestamp":1727740800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["PoPETs"],"abstract":"<jats:p>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 for mPSU. The crux of our protocol lies in the utilization of new cryptographic tool, namely, Membership Oblivious Transfer (mOT). We believe that the mOT may be of independent interest. We implement our mPSU protocol and evaluate its performance. Our protocol shows an improvement of up to $80.84 times$ in terms of running time and $405.73 times$ bandwidth cost compared to the existing state-of-the-art protocols.<\/jats:p>","DOI":"10.56553\/popets-2024-0133","type":"journal-article","created":{"date-parts":[[2024,7,6]],"date-time":"2024-07-06T15:52:08Z","timestamp":1720281128000},"page":"622-635","source":"Crossref","is-referenced-by-count":5,"title":["Toward A Practical Multi-party Private Set Union"],"prefix":"10.56553","volume":"2024","author":[{"given":"Jiahui","family":"Gao","sequence":"first","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Son","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ni","family":"Trieu","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"35752","published-online":{"date-parts":[[2024,10]]},"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"deposited":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T12:44:33Z","timestamp":1721133873000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2024\/popets-2024-0133.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10]]},"references-count":0,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,10]]}},"alternative-id":["10.56553\/popets-2024-0133"],"URL":"https:\/\/doi.org\/10.56553\/popets-2024-0133","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10]]}}}