Paper 2023/1930
Toward A Practical Multi-party Private Set Union
Abstract
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 tools, namely, Membership Oblivious Transfer (mOT) and Conditional Oblivious Pseudorandom Function (cOPRF). We believe that the mOT and cOPRF may be of independent interest. We implement our mPSU protocol and evaluate their performance. Our protocol shows an improvement of up to $37.82\times$ in term of running time and $389.85\times$ bandwidth cost compared to the existing state-of-the-art protocols.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- private set unionmult-party computation
- Contact author(s)
-
jgao76 @ asu edu
snguye63 @ asu edu
nitrieu @ asu edu - History
- 2024-03-16: last of 3 revisions
- 2023-12-20: received
- See all versions
- Short URL
- https://ia.cr/2023/1930
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1930,
author = {Jiahui Gao and Son Nguyen and Ni Trieu},
title = {Toward A Practical Multi-party Private Set Union},
howpublished = {Cryptology ePrint Archive, Paper 2023/1930},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1930}},
url = {https://eprint.iacr.org/2023/1930}
}
