Welcome to the resource topic for 2022/554
Byzantine Reliable Broadcast with O(nL+kn+n^2 log n) Communication
Authors: Sisi Duan, Haibin ZhangAbstract:
Byzantine reliable broadcast (BRB) is one of the most fundamental primitives in fault-tolerant distributed computing. It is well-known that the best BRB protocol one can hope for has O(nL+n^2) communication. It is unclear if this bound is achievable. This paper provides a novel BRB protocol—BRB1, which achieves O(nL + kn + n^2 log n) communication, where n, L, and k are the number of replicas, the message length, and the security parameter, respectively. Our protocol is efficient, because the only building blocks we need are threshold signatures which have been used in various Byzantine fault-tolerant (BFT) protocols (e.g., SBFT, HoneyBadgerBFT, HotStuff). Our protocol is the first asynchronous BRB protocol that breaks the known O(nL+kn^2) bound.
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 .