Cheaper Private Set Intersection via Differentially Private Leakage

In this work we demonstrate that allowing differentially private leakage can significantly improve the concrete performance of secure 2-party computation (2PC) protocols. Specifically, we focus on the private set intersection (PSI) protocol of Rindal and Rosulek (CCS 2017), which is the fastest PSI...

Full description

Bibliographic Details
Main Authors: Groce Adam, Rindal Peter, Rosulek Mike
Format: Article
Language:English
Published: Sciendo 2019-07-01
Series:Proceedings on Privacy Enhancing Technologies
Online Access:https://doi.org/10.2478/popets-2019-0034