Skip to main navigation Skip to search Skip to main content

Committed MPC: Maliciously Secure Multiparty Computation from Homomorphic Commitments

  • Alexandra Institute
  • Bar-Ilan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

19 Scopus citations

Abstract

We present a new multiparty computation protocol secure against a static and malicious dishonest majority. Unlike most previous protocols that were based on working on MAC-ed secret shares, our approach is based on computations on homomorphic commitments to secret shares. Specifically we show how to realize MPC using any additivelyhomomorphic commitment scheme, even if such a scheme is an interactive two-party protocol. Our new approach enables us to do arithmetic computation over arbitrary finite fields. In addition, since our protocol computes over committed values, it can be readily composed within larger protocols, and can also be used for efficiently implementing committing OT or committed OT. This is done in two steps, each of independent interest: 1. Black-box extension of any (possibly interactive) two-party additively homomorphic commitment scheme to an additively homomorphic multiparty commitment scheme, only using coin-tossing and a “weak” equality evaluation functionality. 2. Realizing multiplication of multiparty commitments based on a lightweight preprocessing approach. Finally we show how to use the fully homomorphic commitments to compute any functionality securely in the presence of a malicious adversary corrupting any number of parties.

Original languageEnglish
Title of host publicationPublic-Key Cryptography - PKC 2018 - 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings
EditorsMichel Abdalla, Ricardo Dahab
PublisherSpringer Science and Business Media Deutschland GmbH
Pages587-619
Number of pages33
ISBN (Print)9783319765778
DOIs
StatePublished - 2018
Event21st IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2018 - Rio de Janeiro, Brazil
Duration: 25 Mar 2018 → 29 Mar 2018

Publication series

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

Conference

Conference21st IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2018
Country/TerritoryBrazil
CityRio de Janeiro
Period25/03/18 → 29/03/18

Bibliographical note

Publisher Copyright:
© International Association for Cryptologic Research 2018.

Funding

T. K. Frederiksen—Majority of work done while at Bar-Ilan University, Israel. All authors were supported by the BIU Center for Research in Applied Cryptography and Cyber Security in conjunction with the Israel National Cyber Bureau in the Prime Minsters Office. Tore has also received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 731583.

FundersFunder number
Horizon 2020 Framework Programme731583

    Fingerprint

    Dive into the research topics of 'Committed MPC: Maliciously Secure Multiparty Computation from Homomorphic Commitments'. Together they form a unique fingerprint.

    Cite this