Paper 2023/1548

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

Carsten Baum, Technical University of Denmark
Nikolas Melissaris, Aarhus University
Rahul Rachuri, Visa (United States)
Peter Scholl, Aarhus University

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. In this work, we present a new, lightweight approach to achieving identifiable abort in dishonest majority MPC. We avoid all of the heavy machinery used in previous works, instead relying on a careful combination of lightweight detection mechanisms and techniques from state-of-the-art protocols secure with (non-identifiable) abort. At the core of our construction is a homomorphic, multi-receiver commitment scheme secure with identifiable abort. This commitment scheme can be constructed from cheap vector oblivious linear evaluation protocols based on learning parity with noise. To support cheater identification, we design a general compilation technique, similar to a compiler of Ishai et al. (Crypto 2014), but avoid its requirement for adaptive security of the underlying protocol. Instead, we rely on a different (and seemingly easier to achieve) property we call online extractability, which may be of independent interest. Our MPC protocol can be viewed as a version of the BDOZ MPC scheme (Bendlin et al., Eurocrypt 2011) based on pairwise information-theoretic MACs, enhanced to support cheater identification and a highly efficient preprocessing phase, essentially as efficient as the non-identifiable protocol of Le Mans (Rachuri & Scholl, Crypto 2022).

Available format(s)
Cryptographic protocols
Publication info
Identifiable abortMultiparty computationDishonest majority
Contact author(s)
cabau @ dtu dk
nikolas @ cs au dk
srachuri @ visa com
peter scholl @ cs au dk
2023-10-11: approved
2023-10-09: received
See all versions
Short URL
Creative Commons Attribution


      author = {Carsten Baum and Nikolas Melissaris and Rahul Rachuri and Peter Scholl},
      title = {Cheater Identification on a Budget: MPC with Identifiable Abort from Pairwise MACs},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1548},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.