An Efficient Passive-to-Active Compiler for Honest-Majority MPC over Rings

Mark Abspoel, Anders Dalskov, Daniel Escudero, Ariel Nof

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Multiparty computation (MPC) over rings such as Z232 or Z264 has received a great deal of attention recently due to its ease of implementation and attractive performance. Several actively secure protocols over these rings have been implemented, for both the dishonest majority setting and the setting of three parties with one corruption. However, in the honest majority setting, no concretely efficient protocol for arithmetic computation over rings has yet been proposed that allows for an arbitrary number of parties. We present a novel compiler for MPC over the ring Z2k in the honest majority setting that turns a semi-honest protocol into an actively secure protocol with very little overhead. The communication cost per multiplication is only twice that of the semi-honest protocol, making the resultant actively secure protocol almost as fast. To demonstrate the efficiency of our compiler, we implement both an optimized 3-party variant (based on replicated secret-sharing), as well as a protocol for n parties (based on a recent protocol from TCC 2019). For the 3-party variant, we obtain a protocol which outperforms the previous state of the art that we can experimentally compare against. Our n-party variant is the first implementation for this particular setting, and we show that it performs comparably to the current state of the art over fields.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security - 19th International Conference, ACNS 2021, Proceedings
EditorsKazue Sako, Nils Ole Tippenhauer
PublisherSpringer Science and Business Media Deutschland GmbH
Pages122-152
Number of pages31
ISBN (Print)9783030783747
DOIs
StatePublished - 2021
Externally publishedYes
Event19th International Conference on Applied Cryptography and Network Security, ACNS 2021 - Virtual, Online
Duration: 21 Jun 202124 Jun 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12727 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Applied Cryptography and Network Security, ACNS 2021
CityVirtual, Online
Period21/06/2124/06/21

Bibliographical note

Funding Information:
Acknowledgment. This work has been supported by the European Research Council (ERC) under the European Unions’s Horizon 2020 research and innovation programme under grant agreement No. 669255 (MPCPRO); and the Danish Independent Research Council under Grant-ID DFF-6108-00169 (FoCC).

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Fingerprint

Dive into the research topics of 'An Efficient Passive-to-Active Compiler for Honest-Majority MPC over Rings'. Together they form a unique fingerprint.

Cite this