All pages
Powered by GitBook
1 of 1

MPC

n-Party MPC

MPCn(f,w1,…,wn,x)→f(w1,…,wn,x)\mathsf{MPC}_n(f, w_1, \dots, w_n, x) \rightarrow f(w_1, \dots, w_n, x)MPCn​(f,w1​,…,wn​,x)→f(w1​,…,wn​,x)

n-Party MPC (Multi-Party Computation) is a cryptographic protocol that allows nnn parties to jointly compute a function f(w1,…,wn,x)f(w_1, \dots, w_n, x)f(w1​,…,wn​,x) over their respective private inputs without revealing them to each other.

In other words:

  • For 1≤i≤n1 \le i \le n1≤i≤n, each party pip_ipi​ holds a secret input wiw_iwi​

  • A shared input xxx is known to every party

  • They compute f(w1,…,wn,x)f(w_1, \dots, w_n, x)f(w1​,…,wn​,x) without disclosing their inputs

This approach is designed for privacy-preserving computation in security-sensitive environments, enabling collaboration without compromising data confidentiality.

Notation for fff without a shared input is as follows:

MPCn(f,w1,…,wn)→f(w1,…,wn)\mathsf{MPC}_n(f, w_1, \dots, w_n) \rightarrow f(w_1, \dots, w_n)MPCn​(f,w1​,…,wn​)→f(w1​,…,wn​)