International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Private Set Intersection in the Internet Setting From Lightweight Oblivious PRF

Authors:
Melissa Chase , Microsoft Research
Peihan Miao , Visa Research
Download:
DOI: 10.1007/978-3-030-56877-1_2 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2020
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.
Video from CRYPTO 2020
BibTeX
@inproceedings{crypto-2020-30403,
  title={Private Set Intersection in the Internet Setting From Lightweight Oblivious PRF},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-030-56877-1_2},
  author={Melissa Chase and Peihan Miao},
  year=2020
}