Paper 2022/454

Efficient Compiler to Covert Security with Public Verifiability for Honest Majority MPC

Thomas Attema, Vincent Dunning, Maarten Everts, and Peter Langenkamp

Abstract

We present a novel compiler for transforming arbitrary, passively secure MPC protocols into efficient protocols with covert security and public verifiability in the honest majority setting. Our compiler works for protocols with any number of parties > 2 and treats the passively secure protocol in a black-box manner. In multi-party computation (MPC), covert security provides an attractive trade-off between the security of actively secure protocols and the efficiency of passively secure protocols. In this security notion, honest parties are only required to detect an active attack with some constant probability, referred to as the deterrence rate. Extending covert security with public verifiability additionally ensures that any party, even an external one not participating in the protocol, is able to identify the cheaters if an active attack has been detected. Recently, Faust et al. (EUROCRYPT 2021) and Scholl et al. (Pre-print 2021) introduced similar covert security compilers based on computationally expensive time-lock puzzles. At the cost of requiring an honest majority, our work avoids the use of time-lock puzzles completely. Instead, we adopt a much more efficient publicly verifiable secret sharing scheme to achieve a similar functionality. This obviates the need for a trusted setup and a general-purpose actively secure MPC protocol. We show that our computation and communication costs are orders of magnitude lower while achieving the same deterrence rate.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. Minor revision.
Keywords
Multi-Party ComputationCompilerCovert SecurityPublic VerifiabilityHonest Majority
Contact author(s)
vincent dunning @ tno nl
History
2022-04-12: received
Short URL
https://ia.cr/2022/454
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/454,
      author = {Thomas Attema and Vincent Dunning and Maarten Everts and Peter Langenkamp},
      title = {Efficient Compiler to Covert Security with Public Verifiability for Honest Majority MPC},
      howpublished = {Cryptology ePrint Archive, Paper 2022/454},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/454}},
      url = {https://eprint.iacr.org/2022/454}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.