Multi-Party Computation for Distributed Systems: Protocols, Implementation, and Case Studies

Abstract

Multi-Party Computation (MPC) enables multiple parties to jointly compute a function over their inputs while keeping those inputs private. This paper provides an overview of MPC protocols, their implementation challenges, and real-world applications in distributed systems. We discuss various MPC protocols, including Shamir’s Secret Sharing, Yao’s Garbled Circuits, and secure multi-party computation (MPC) based on homomorphic encryption. Additionally, we explore case studies illustrating the practical use of MPC in distributed systems, such as secure voting systems, privacy-preserving data analytics, and blockchain applications. The paper concludes with a discussion on future directions and emerging trends in MPC.