Welcome to the resource topic for 2023/1549
Title:
Signature-Free Atomic Broadcast with Optimal O(n^2) Messages and O(1) Expected Time
Authors: Xiao Sui, Sisi Duan
Abstract:Byzantine atomic broadcast (ABC) is at the heart of permissioned blockchains and various multi-party computation protocols. We resolve a long-standing open problem in ABC, presenting the first information-theoretic (IT) and signature-free asynchronous ABC protocol that achieves optimal O(n^2) messages and O(1) expected time. Our ABC protocol adopts a new design, relying on a reduction from—perhaps surprisingly—a somewhat neglected primitive called multivalued Byzantine agreement (MBA).
ePrint: https://eprint.iacr.org/2023/1549
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 .