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

11/23/2019

∙

by   Tung-Wei Kuo, et al.

∙

0

∙

share

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.