EO-PSI-CA: Efficient outsourced private set intersection cardinality

2022 ◽  
Vol 65 ◽  
pp. 102996
Author(s):  
Amirhossein Adavoudi Jolfaei ◽  
Hamid Mala ◽  
Maryam Zarezadeh
Author(s):  
Yalian Qian ◽  
Jian Shen ◽  
Pandi Vijayakumar ◽  
Pradip Kumar Sharma

2019 ◽  
Vol 2019 (3) ◽  
pp. 6-25 ◽  
Author(s):  
Adam Groce ◽  
Peter Rindal ◽  
Mike Rosulek

Abstract 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 protocol with security against malicious participants. We show that if differentially private leakage is allowed, the cost of the protocol can be reduced by up to 63%, depending on the desired level of differential privacy. On the technical side, we introduce a security model for differentially-private leakage in malicious-secure 2PC. We also introduce two new and improved mechanisms for “differentially private histogram overestimates,” the main technical challenge for differentially-private PSI.


Sign in / Sign up

Export Citation Format

Share Document