Aarhus University Seal / Aarhus Universitets segl

Committed MPC: Maliciously Secure Multiparty Computation from Homomorphic Commitments

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  • Alexandra Instituttet A/S
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 additively-homomorphic 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.
OriginalsprogEngelsk
TitelPublic-Key Cryptography – PKC 2018 : 21st IACR International Conference on Practice and Theory of Public-Key Cryptography, Rio de Janeiro, Brazil, March 25-29, 2018, Proceedings, Part I
RedaktørerMichel Abdalla, Ricardo Dahab
ForlagSpringer
Udgivelsesår25 mar. 2018
Sider587-619
ISBN (trykt)978-3-319-76577-8
ISBN (Elektronisk)978-3-319-76578-5
DOI
StatusUdgivet - 25 mar. 2018
Begivenhed21st IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2018 - Rio de Janeiro, Brasilien
Varighed: 25 mar. 201829 mar. 2018

Konference

Konference21st IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2018
LandBrasilien
ByRio de Janeiro
Periode25/03/201829/03/2018
SerietitelLecture Notes in Computer Science
Vol/bind10769
ISSN0302-9743

Se relationer på Aarhus Universitet Citationsformater

ID: 131232712