Aarhus University Seal / Aarhus Universitets segl

Daniel Esteban Escudero Ospina

Honest Majority MPC with Abort with Minimal Online Communication

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

In this work we focus on improving the communication complexity of the \emph{online phase} of honest majority MPC protocols.
To this end, we present a general and simple method to compile arbitrary secret-sharing-based passively secure protocols defined over an arbitrary ring that are secure up to additive attacks in a malicious setting, to actively secure protocols with abort.
The resulting protocol has a total communication complexity in the online phase of $1.5(n-1)$ shares, which amounts to $1.5$ shares per party asymptotically.
An important aspect of our techniques is that they can be seen as generalization of ideas that have been used in other works in a rather \emph{ad-hoc} manner for different secret-sharing protocols.
Thus, our work serves as a way of unifying key ideas in recent honest majority protocols, to understand better the core techniques and similarities among these works.
Furthermore, for $n=3$, when instantiated with replicated secret-sharing-based protocols (Araki et al.~CCS 2016), the communication complexity in the online phase amounts to only $1$ ring element per party, matching the communication complexity of the BLAZE protocol (Patra \& Suresh, NDSS 2020), while having a much simpler design.
Original languageEnglish
Title of host publicationProgress in Cryptology – Latincrypt 2021 : 7th International Conference on Cryptology and Information Security in Latin America, Bogotá, Colombia, October 6–8, 2021, Proceedings
EditorsPatrick Longa, Carla Ràfols
Number of pages20
Place of publicationCham
PublisherSpringer
Publication year2021
Pages453-472
ISBN (print)978-3-030-88237-2
ISBN (Electronic)978-3-030-88238-9
DOIs
Publication statusPublished - 2021
Event7th International Conference on Cryptology and Information Security in Latin America
: LATINCRYPT 2021
- Bogotá, Colombia
Duration: 6 Oct 20218 Oct 2021
Conference number: 7

Conference

Conference7th International Conference on Cryptology and Information Security in Latin America
Nummer7
LandColombia
ByBogotá
Periode06/10/202108/10/2021
SeriesLecture Notes in Computer Science
Volume12912
ISSN0302-9743

See relations at Aarhus University Citationformats

ID: 224083496