[Resource Topic] 2020/1352: Reducing Round Complexity of Byzantine Broadcast

Welcome to the resource topic for 2020/1352

Reducing Round Complexity of Byzantine Broadcast

Authors: Linda Chen, Jun Wan


Byzantine Broadcast is an important topic in distributed systems and improving its round complexity has long been a focused challenge. Under honest majority, the state of the art for Byzantine Broadcast is 10 rounds for a static adversary and 16 rounds for an adaptive adversary. In this paper, we present a Byzantine Broadcast protocol with expected 8 rounds under a static adversary and expected 10 rounds under an adaptive adversary. We also generalize our idea to the dishonest majority setting and achieve an improvement over existing protocols.

ePrint: https://eprint.iacr.org/2020/1352

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 .