[Resource Topic] 2021/1138: Optimal Good-case Latency for Rotating Leader Synchronous BFT

Welcome to the resource topic for 2021/1138

Title:
Optimal Good-case Latency for Rotating Leader Synchronous BFT

Authors: Ittai Abraham, Kartik Nayak, Nibesh Shrestha

Abstract:

This paper explores the good-case latency of synchronous Byzantine Fault Tolerant (BFT) consensus protocols in the rotating leader setting. We first present a lower bound that relates the latency of a broadcast when the sender is honest and the latency of switching to the next sender. We then present a matching upper bound with a latency of 2\Delta (\Delta is the pessimistic synchronous delay) with an optimistically responsive change to the next sender. The results imply that both our lower and upper bounds are tight. We implement and evaluate our protocol and show that our protocol obtains similar latency compared to state-of-the-art stable-leader protocol Sync~HotStuff while allowing optimistically responsive leader rotation.

ePrint: https://eprint.iacr.org/2021/1138

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 .