No Need for Recovery: A Simple Two-Step Byzantine Consensus

TL;DR

This paper introduces a straightforward two-step Byzantine consensus protocol that guarantees safety and liveness without requiring a recovery phase, simplifying the process compared to existing optimistic protocols.

Contribution

The paper presents a novel deterministic two-step Byzantine consensus protocol that operates without a recovery protocol, unlike most existing optimistic solutions.

Findings

Achieves safety and liveness in two communication steps

Does not require a recovery protocol in the presence of faults

Simplifies Byzantine consensus process

Abstract

In this paper, we give a deterministic two-step Byzantine consensus protocol that achieves safety and liveness. A two-step Byzantine consensus protocol only needs two communication steps to commit in the absence of faults. Most two-step Byzantine consensus protocols exploit optimism and require a recovery protocol in the presence of faults. In this paper, we give a simple two-step Byzantine consensus protocol that does not need a recovery protocol.