Large-Scale Private Set Intersection in the Client-Server Setting

ePrint Report: Large-Scale Private Set Intersection in the Client-Server Setting

Yunqing Sun, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Xiao Wang

Private set intersection (PSI) allows two parties to compute the intersection of their sets without revealing anything else. In some applications of PSI, a server holds a large set and needs to run PSI with many clients, each with its own small set. In this setting, however, all existing protocols fall short: they either incur too much cost to compute …

applications client compute eprint report intersection large parties private private set intersection report scale server wang