Don't Eject the Impostor: Fast Three-Party Computation With a Known Cheater
Andreas Brüggemann, Oliver Schick, Thomas Schneider, Ajith Suresh, Hossein Yalame
IEEE Symposium on Security and Privacy 2024 · Day 1 · Continental Ballroom 6
The "Don't Eject the Impostor: Fast Three-Party Computation With a Known Cheater" talk, presented by Andreas Brüggemann and co-authored with Oliver Schick, Thomas Schneider, Ajith Suresh, and Hossein Yalame from TU Darmstadt and TII, addresses a critical gap in the landscape of secure multi-party computation (MPC). The presentation highlights the common real-world scenario where trust between participating parties is inherently **asymmetric**. Instead of assuming all parties are either perfectly honest (semi-honest) or fully malicious, the research focuses on a practical setting where one specific party is known to be potentially malicious, while the others are assumed to be semi-honest.
AI review
This research delivers two novel 3PC protocols, Auxilior and Zocum, precisely addressing the critical, real-world asymmetric trust model where one party is known to be malicious. By maintaining an honest majority, they achieve unprecedented efficiency, bridging the performance chasm between semi-honest and fully malicious MPC. This isn't just theory; it's a practical blueprint for secure inference.