## CryptoDB

### Paper: Private Set Intersection in the Internet Setting From Lightweight Oblivious PRF

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