Paper 2017/519

Efficient, Constant-Round and Actively Secure MPC: Beyond the Three-Party Case

Nishanth Chandran, Juan A. Garay, Payman Mohassel, and Satyanarayana Vusirikala

Abstract

While the feasibility of constant-round and actively secure MPC has been known for over two decades, the last few years have witnessed a flurry of designs and implementations that make its deployment a palpable reality. To our knowledge, however, existing concretely efficient MPC constructions are only for up to three parties. In this paper we design and implement a new actively secure 5PC protocol tolerating two corruptions that requires $8$ rounds of interaction, only uses fast symmetric-key operations, and incurs~60\% less communication than the passively secure state-of-the-art solution from the work of Ben-Efraim, Lindell, and Omri [CCS 2016]. For example, securely evaluating the AES circuit when the parties are in different regions of the U.S. and Europe only takes $1.8$s which is $2.6\times$ faster than the passively secure 5PC in the same environment. Instrumental for our efficiency gains (less interaction, only symmetric key primitives) is a new 4-party primitive we call \emph{Attested OT}, which in addition to Sender and Receiver involves two additional ``assistant parties'' who will attest to the respective inputs of both parties, and which might be of broader applicability in practically relevant MPC scenarios. Finally, we also show how to generalize our construction to $n$ parties with similar efficiency properties where the corruption threshold is $t \approx \sqrt n$, and propose a combinatorial problem which, if solved optimally, can yield even better corruption thresholds for the same cost.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. ACM CCS 2017
DOI
10.1145/3133956.3134100.
Keywords
Actively Secure MPCImplementation
Contact author(s)
nichandr @ microsoft com
History
2017-09-07: revised
2017-06-05: received
See all versions
Short URL
https://ia.cr/2017/519
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/519,
      author = {Nishanth Chandran and Juan A.  Garay and Payman Mohassel and Satyanarayana Vusirikala},
      title = {Efficient, Constant-Round and Actively Secure  {MPC}: Beyond the Three-Party Case},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/519},
      year = {2017},
      doi = {10.1145/3133956.3134100.},
      url = {https://eprint.iacr.org/2017/519}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.