[Resource Topic] 2021/1308: No-Commit Proofs: Defeating Livelock in BFT

Welcome to the resource topic for 2021/1308

Title:
No-Commit Proofs: Defeating Livelock in BFT

Authors: Neil Giridharan, Heidi Howard, Ittai Abraham, Natacha Crooks, Alin Tomescu

Abstract:

This paper presents the design and evaluation of Wendy, the first Byzantine consensus protocol that achieves optimal latency (two phases), linear authenticator complexity, and optimistic responsiveness. Wendy’s core technical contribution is a novel aggregate signature scheme that allows leaders to prove, with constant pairing cost, that an operation did not commit. This No-commit proof addresses prior liveness concerns in protocols with linear authenticator complexity (including view change), allowing Wendy to commit operations in two-phases only.

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

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 .