Current browse context:
cs.CR
Change to browse by:
References & Citations
Computer Science > Cryptography and Security
Title: Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees
(Submitted on 28 Jan 2022 (this version), latest version 9 Aug 2022 (v2))
Abstract: Secure multi-party computation (MPC) is a fundamental problem in secure distributed computing. The optimal resilience for perfectly-secure MPC in synchronous and asynchronous networks is $t < n/3$ and $t < n/4$ respectively, where $n$ is the number of parties and $t$ is the number of corruptions. A natural question is whether there exists a protocol tolerating $t_s < n/3$ corruptions in a synchronous network and $t_a < n/4$ corruptions in an asynchronous network. We design such a protocol, if $3t_s + t_a < n$. For our protocol, we present a perfectly-secure Byzantine agreement (BA) protocol, tolerating $t < n/3$ corruptions in any network and a perfectly-secure verifiable secret-sharing (VSS) protocol, tolerating $t_s$ and $t_a$ corruptions in a synchronous and an asynchronous network respectively.
Submission history
From: Anirudh Chandramouli [view email][v1] Fri, 28 Jan 2022 15:49:08 GMT (186kb)
[v2] Tue, 9 Aug 2022 16:42:20 GMT (82kb)
Link back to: arXiv, form interface, contact.