MPC with honest majority () ⇒ MPC with honest majority ()

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A protocol with guaranteed output delivery against malicious adversaries corrupting fewer than parties (honest majority, ) has guaranteed output delivery against malicious adversaries corrupting fewer than parties (honest majority, ), since those adversaries are among the former — folklore.