Honest majority ($t<n/2$) ⇒ MPC

Free reduction · standard model · RB89

Statement

In the secure-channels model with a broadcast channel, every $n$-party functionality has an MPC protocol that is statistically secure against a malicious adversary corrupting $t<n/2$ parties (an honest majority) — RB89.

Notes

• The protocol rests on a VSS with negligible error for $t<n/2$, given broadcast — RB89.
• For $t<n/3$, perfect security against a malicious adversary is achievable — BGW88; see Honest majority ($t<n/3$) ⇒ MPC.