Welcome to the resource topic for 2020/729
Title:
Private Set Intersection in the Internet Setting From Lightweight Oblivious PRF
Authors: Melissa Chase, Peihan Miao
Abstract:We present a new protocol for two-party private set intersection (PSI) with semi-honest security in the plain model and one-sided malicious security in the random oracle model. Our protocol achieves a better balance between computation and communication than existing PSI protocols. Specifically, our protocol is the fastest in networks with moderate bandwidth (e.g., 30 - 100 Mbps). Considering the monetary cost (proposed by Pinkas et al. in CRYPTO 2019) to run the protocol on a cloud computing service, our protocol also compares favorably. Underlying our PSI protocol is a new lightweight multi-point oblivious pesudorandom function (OPRF) protocol based on oblivious transfer (OT) extension. We believe this new protocol may be of independent interest.
ePrint: https://eprint.iacr.org/2020/729
Talk: https://www.youtube.com/watch?v=YWnaShAsFL4
Slides: https://iacr.org/submit/files/slides/2020/crypto/crypto2020/307/slides.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .