Course contentsShow
← Security
Lesson 255 of 3,0526. Advanced and Emerging CryptographyFree lesson

Introduction to Secure Multi-Party Computation (MPC)

Learn what MPC is, its goals of computing on private inputs without revealing them, and real-world use cases.

Introduction to Secure Multi-Party Computation (MPC)

What you'll learn: You'll discover how multiple parties can jointly compute a result without any party revealing their private inputs to others.

What Is MPC?

Secure Multi-Party Computation (MPC) is a cryptographic technique that allows multiple participants to collaboratively compute a function over their private inputs while keeping those inputs secret from each other. Think of it as solving a puzzle together where everyone contributes pieces, but no one sees anyone else's pieces—yet somehow you all arrive at the correct answer.

The Core Problem MPC Solves

Imagine three companies want to know their combined average salary without revealing individual salary data to competitors. Or consider an auction where bidders want to determine the winner without disclosing losing bids. MPC makes these scenarios possible.

The fundamental goals are:

  • Input Privacy: No party learns anything about others' inputs beyond what the final result reveals
  • Correctness: The computed result is accurate, even if some parties try to cheat
  • Decentralization: No single trusted third party controls the computation

How It Relates to Other Cryptography

Unlike homomorphic encryption (which you just learned about), where one party performs encrypted computations, MPC distributes the computation across multiple participants. Unlike zero-knowledge proofs, which prove knowledge without revealing it, MPC actually computes new values from secret inputs.

Real-World Use Cases

  • Private auctions: Determine winners without revealing bids
  • Secure voting: Tally votes while maintaining ballot secrecy
  • Privacy-preserving analytics: Compute statistics across sensitive datasets from multiple organizations
  • Threshold cryptography: Require multiple parties to cooperatively sign transactions or decrypt data

Key Takeaway: MPC enables collaborative computation on private data, allowing parties to jointly compute results without trusting each other or revealing their individual inputs.