Experimenting with Fast Private Set Intersection

2012 ◽  
pp. 55-73 ◽  
Author(s):  
Emiliano De Cristofaro ◽  
Gene Tsudik
Keyword(s):  
Set Intersection ◽  
Private Set Intersection

Profile Matching for IoMT: A Verifiable Private Set Intersection Scheme

2021 ◽  
pp. 1-1
Author(s):  
Yalian Qian ◽  
Jian Shen ◽  
Pandi Vijayakumar ◽  
Pradip Kumar Sharma
Keyword(s):  
Profile Matching ◽  
Set Intersection ◽  
Private Set Intersection

scholarly journals Cheaper Private Set Intersection via Differentially Private Leakage

2019 ◽  
Vol 2019 (3) ◽  
pp. 6-25 ◽  
Author(s):  
Adam Groce ◽  
Peter Rindal ◽  
Mike Rosulek
Keyword(s):  
Differential Privacy ◽  
Security Model ◽  
Technical Challenge ◽  
Set Intersection ◽  
Private Set Intersection ◽  
The Cost

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.

scholarly journals Fair Private Set Intersection with a Semi-trusted Arbiter

2013 ◽  
pp. 128-144 ◽  
Author(s):  
Changyu Dong ◽  
Liqun Chen ◽  
Jan Camenisch ◽  
Giovanni Russello
Keyword(s):  
Set Intersection ◽  
Private Set Intersection

P‐8.8: Low cost private set intersection protocol based on oblivious transmission

2021 ◽  
Vol 52 (S2) ◽  
pp. 920-924
Author(s):  
Ran Luo ◽  
Haoting Han ◽  
Zian Yan
Keyword(s):  
Low Cost ◽  
Set Intersection ◽  
Private Set Intersection
Sign in / Sign up

Export Citation Format

Share Document