Paper 2019/776
Scalable Private Set Union from Symmetric-Key Techniques
Vladimir Kolesnikov, Mike Rosulek, Ni Trieu, and Xiao Wang
Abstract
We present a new efficient protocol for computing private set union (PSU). Here two semi-honest parties, each holding a dataset of known size (or of a known upper bound), wish to compute the union of their sets without revealing anything else to either party. Our protocol is in the OT hybrid model. Beyond OT extension, it is fully based on symmetric-key primitives. We motivate the PSU primitive by its direct application to network security and other areas.
At the technical core of our PSU construction is the reverse private membership test RPMT protocol. In RPMT, the sender with input
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. IACR-ASIACRYPT-2019
- Keywords
- Private Set UnionPrivate Membership Test
- Contact author(s)
- trieun @ oregonstate edu
- History
- 2019-09-04: last of 3 revisions
- 2019-07-03: received
- See all versions
- Short URL
- https://ia.cr/2019/776
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/776, author = {Vladimir Kolesnikov and Mike Rosulek and Ni Trieu and Xiao Wang}, title = {Scalable Private Set Union from Symmetric-Key Techniques}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/776}, year = {2019}, url = {https://eprint.iacr.org/2019/776} }