Paper 2023/1739

Broadcast-Optimal Four-Round MPC in the Plain Model

Michele Ciampi, University of Edinburgh
Ivan Damgård, Aarhus University
Divya Ravi, Aarhus University
Luisa Siniscalchi, Technical University of Denmark
Yu Xia, University of Edinburgh
Sophia Yakoubov, Aarhus University
Abstract

Motivated by the fact that broadcast is an expensive, but useful, resource for the realization of multi-party computation protocols (MPC), Cohen, Garay, and Zikas (Eurocrypt 2020), and subsequently Damgård, Magri, Ravi, Siniscalchi and Yakoubov (Crypto 2021), and, Damgård, Ravi, Siniscalchi and Yakoubov (Eurocrypt 2023), focused on 𝘴𝘰-𝘤𝘢𝘭𝘭𝘦𝘥 𝘣𝘳𝘰𝘢𝘥𝘤𝘢𝘴𝘵 𝘰𝘱𝘵𝘪𝘮𝘢𝘭 𝘔𝘗𝘊. In particular, the authors focus on two-round MPC protocols (in the CRS model), and 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 four-round protocols, since four 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.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
A major revision of an IACR publication in TCC 2023
Keywords
MPCfour-round MPCbroadcastPlain Modeldishonest majority
Contact author(s)
michele ciampi @ ed ac uk
ivan @ cs au dk
divya @ cs au dk
luisi @ dtu dk
yu xia @ ed ac uk
sophia yakoubov @ cs au dk
History
2023-11-13: approved
2023-11-10: received
See all versions
Short URL
https://ia.cr/2023/1739
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1739,
      author = {Michele Ciampi and Ivan Damgård and Divya Ravi and Luisa Siniscalchi and Yu Xia and Sophia Yakoubov},
      title = {Broadcast-Optimal Four-Round {MPC} in the Plain Model},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1739},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1739}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.