Broadcast-Optimal Four-Round MPC in the Plain Model

Michele Ciampi, Ivan Damgård, Divya Ravi, Luisa Siniscalchi, Yu Xia*, Sophia Yakoubov

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

The prior works of Cohen, Garay and Zikas (Eurocrypt 2020), Damgård, Magri, Ravi, Siniscalchi and Yakoubov (Crypto 2021) and Damgård, Ravi, Siniscalchi and Yakoubov (Eurocrypt 2023) study 2-round Multi-Party Computation (where some form of set-up is required). Motivated by the fact that broadcast is an expensive resource, they focus on so-called broadcast optimal MPC, i.e., they give tight characterizations of which security guarantees are achievable, if broadcast is available in the first round, the second round, both rounds, or not at all. This work considers the natural question of characterizing broadcast optimal MPC in the plain model where no set-up is assumed. We focus on 4-round protocols, since 4 is known to be the minimal number of rounds required to securely realize any functionality with black-box simulation. We give a complete characterization of which security guarantees, (namely selective abort, selective identifiable abort, unanimous abort and identifiable abort) are feasible or not, depending on the exact selection of rounds in which broadcast is available.

Original languageEnglish
Title of host publicationProceedings of the 21st International Conference on Theory of Cryptography
EditorsGuy Rothblum, Hoeteck Wee
PublisherSpringer
Publication date2023
Pages3-32
ISBN (Print)9783031486173
DOIs
Publication statusPublished - 2023
Event21st International conference on Theory of Cryptography Conference - Academia Sinica, Taipei, Taiwan, Province of China
Duration: 29 Nov 20232 Dec 2023

Conference

Conference21st International conference on Theory of Cryptography Conference
LocationAcademia Sinica
Country/TerritoryTaiwan, Province of China
CityTaipei
Period29/11/202302/12/2023
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14370 LNCS
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Broadcast-Optimal Four-Round MPC in the Plain Model'. Together they form a unique fingerprint.

Cite this