Welcome to the resource topic for 2022/109
Title:
Perfectly-Secure Synchronous MPC with Asynchronous Fallback Guarantees
Authors: Ananya Appan, Anirudh Chandramouli, Ashish Choudhury
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.
ePrint: https://eprint.iacr.org/2022/109
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .