Two-party Private Set Intersection with an Untrusted Third Party
Phi Hung Le, Samuel Ranellucci, S. Dov Gordon
2019Year
42Citations
5Top-tier citations
Abstract
We construct new protocols for two parties to securely compute on the items in their intersection. Our protocols make use of an untrusted third party that has no input. The use of this party allows us to construct highly efficient protocols that are secure against a single malicious corruption.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers5
- Efficient Secure Three-Party Sorting with Applications to Data Analysis and Heavy HittersGilad Asharov, Koki Hamada, Dai Ikarashi, Ryo Kikuchi et al.CCS 2022 · 30 citations
- PRISM: Private Verifiable Set Computation over Multi-Owner Outsourced DatabasesYin Li, Dhrubajyoti Ghosh, Peeyush Gupta, Sharad Mehrotra et al.SIGMOD 2021 · 26 citations
- Simple, Fast Malicious Multiparty Private Set IntersectionOfri Nevo, Ni Trieu, Avishay YanaiCCS 2021 · 2 citations
- Secret-Shared Shuffle with Malicious SecurityXiangfu Song, Dong Yin, Jianli Bai, Changyu Dong et al.NDSS 2024
- Birds of a Feather Flock Together: How Set Bias Helps to Deanonymize You via Revealed Intersection SizesXiaojie Guo, Ye Han, Zheli Liu, Ding Wang et al.USENIX Security 2022
Builds on5
- ABY3: A Mixed Protocol Framework for Machine LearningPayman Mohassel, Peter RindalCCS 2018 · 898 citations
- High-Throughput Semi-Honest Secure Three-Party Computation with an Honest MajorityToshinori Araki, Jun Furukawa, Yehuda Lindell, Ariel Nof et al.CCS 2016 · 463 citations
- Efficient Batched Oblivious PRF with Applications to Private Set IntersectionVladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, Ni TrieuCCS 2016 · 429 citations
- Labeled PSI from Fully Homomorphic Encryption with Malicious SecurityHao Chen, Zhicong Huang, Kim Laine, Peter RindalCCS 2018 · 242 citations
- Optimized Honest-Majority MPC for Malicious Adversaries - Breaking the 1 Billion-Gate Per Second BarrierToshinori Araki, Assi Barak, Jun Furukawa, Tamar Lichter et al.S&P 2017 · 137 citations
Related papers
- Private Set Intersection and other Set Operations in the Third Party SettingFoo Yee Yeo, Jason H. M. YingUSENIX Security 2025
- Efficient Scalable Multi-Party Private Set Intersection(-Variants) from Bicentric Zero-SharingYing Gao, Yuanchao Luo, Longxin Wang, Xiang Liu et al.CCS 2024 · 4 citations
- Malicious-Secure Private Set Intersection via Dual ExecutionPeter Rindal, Mike RosulekCCS 2017 · 135 citations
- Practical Fully Secure Three-Party Computation via Sublinear Distributed Zero-Knowledge ProofsElette Boyle, Niv Gilboa, Yuval Ishai, Ariel NofCCS 2019 · 71 citations
- Practical Multi-party Private Set Intersection from Symmetric-Key TechniquesVladimir Kolesnikov, Naor Matania, Benny Pinkas, Mike Rosulek et al.CCS 2017 · 247 citations
