Two-party Private Set Intersection with an Untrusted Third Party

Phi Hung Le; Samuel Ranellucci; S.  Dov Gordon

Paper 2019/1338 Original: eprint.iacr.org/2019/1338 ↗

Two-party Private Set Intersection with an Untrusted Third Party

Phi Hung Le

Samuel Ranellucci

S. Dov Gordon

Abstract

We construct new protocols for two parties to securely compute on the items in their intersection. Our protocols make use of an untrusted third party that has no input. The use of this party allows us to construct highly efficient protocols that are secure against a single malicious corruption.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2019-11-22: last updated; 2019-11-22: published
Short URL: https://ia.cr/2019/1338
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2019/1338,
      author = {Phi Hung Le and Samuel Ranellucci and S.  Dov Gordon},
      title = {Two-party Private Set Intersection with an Untrusted Third Party},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1338},
      year = {2019},
      url = {https://eprint.iacr.org/2019/1338}
}