Welcome to the resource topic for 2022/1047
Title:
Perfectly Secure Synchronous MPC with Asynchronous Fallback Guarantees Against General Adversaries
Authors: Ananya Appan, Anirudh Chandramouli, Ashish Choudhury
Abstract:In this work, we study perfectly-secure multi-party computation (MPC) against general (non-threshold) adversaries. Known protocols in a synchronous network are secure against Q^{(3)} adversary structures, while in an asynchronous network, known protocols are secure against Q^{(4)} adversary structures. A natural question is whether there exists a single protocol which remains secure against Q^{(3)} and Q^{(4)} adversary structures in a synchronous and in an asynchronous network respectively, where the parties are not aware of the network type. We design the first such best-of-both-worlds protocol against general adversaries. Our result generalizes the result of Appan, Chandramouli and Choudhury (PODC 2022), which presents a best-of-both-worlds perfectly-secure protocol against threshold adversaries.
To design our protocol, we present two important building blocks which are of independent interest. The first building block is a best-of-both-worlds perfectly-secure Byzantine agreement (BA) protocol for Q^{(3)} adversary structures, which remains secure both in a synchronous, as well as an asynchronous network. The second building block is a best-of-both-worlds perfectly-secure verifiable secret-sharing (VSS) protocol, which remains secure against Q^{(3)} and Q^{(4)} adversary structures in a synchronous network and an asynchronous network respectively.
ePrint: https://eprint.iacr.org/2022/1047
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 .