Cheater Identification on a Budget: MPC with Identifiable Abort from Pairwise MACs

Carsten Baum, Nikolas Melissaris, Rahul Rachuri, Peter Scholl

Abstract: Cheater identification in secure multi-party computation (MPC) allows the honest parties to agree upon the identity of a cheating party, in case the protocol aborts. In the context of a dishonest majority, this becomes especially critical, as it serves to thwart denial-of-service attacks and mitigate known impossibility results on ensuring fairness and guaranteed output delivery.