Two-party Private Set Intersection with an Untrusted Third Party
Phi Hung Le, Samuel Ranellucci, S. Dov Gordon
2019年份
42被引次数
5顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式，引用它的顶会 Paper 也一样。你提问，回答直接引用原文。
引用它的顶会 Paper5
- Efficient Secure Three-Party Sorting with Applications to Data Analysis and Heavy HittersGilad Asharov, Koki Hamada, Dai Ikarashi, Ryo Kikuchi 等CCS 2022 · 被引用 30 次
- PRISM: Private Verifiable Set Computation over Multi-Owner Outsourced DatabasesYin Li, Dhrubajyoti Ghosh, Peeyush Gupta, Sharad Mehrotra 等SIGMOD 2021 · 被引用 26 次
- Simple, Fast Malicious Multiparty Private Set IntersectionOfri Nevo, Ni Trieu, Avishay YanaiCCS 2021 · 被引用 2 次
- Secret-Shared Shuffle with Malicious SecurityXiangfu Song, Dong Yin, Jianli Bai, Changyu Dong 等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 等USENIX Security 2022
它引用的顶会 Paper5
- ABY3: A Mixed Protocol Framework for Machine LearningPayman Mohassel, Peter RindalCCS 2018 · 被引用 898 次
- High-Throughput Semi-Honest Secure Three-Party Computation with an Honest MajorityToshinori Araki, Jun Furukawa, Yehuda Lindell, Ariel Nof 等CCS 2016 · 被引用 463 次
- Efficient Batched Oblivious PRF with Applications to Private Set IntersectionVladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek, Ni TrieuCCS 2016 · 被引用 429 次
- Labeled PSI from Fully Homomorphic Encryption with Malicious SecurityHao Chen, Zhicong Huang, Kim Laine, Peter RindalCCS 2018 · 被引用 242 次
- Optimized Honest-Majority MPC for Malicious Adversaries - Breaking the 1 Billion-Gate Per Second BarrierToshinori Araki, Assi Barak, Jun Furukawa, Tamar Lichter 等S&P 2017 · 被引用 137 次
相关 Paper
- 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 等CCS 2024 · 被引用 4 次
- Malicious-Secure Private Set Intersection via Dual ExecutionPeter Rindal, Mike RosulekCCS 2017 · 被引用 135 次
- Practical Fully Secure Three-Party Computation via Sublinear Distributed Zero-Knowledge ProofsElette Boyle, Niv Gilboa, Yuval Ishai, Ariel NofCCS 2019 · 被引用 71 次
- Practical Multi-party Private Set Intersection from Symmetric-Key TechniquesVladimir Kolesnikov, Naor Matania, Benny Pinkas, Mike Rosulek 等CCS 2017 · 被引用 247 次
