Fast Tendermint agreement bug exposed and two fixes proposed
Revisiting Fast Tendermint: An Agreement Violation and Two Repairs
Distributed, Parallel, and Cluster ComputingCryptography and Security
Summary
Fast Tendermint is a method for agreeing on a decision quickly in a network even if some participants are dishonest. The paper shows that the current published rules can lead to disagreements if even one participant acts badly, breaking the system’s fundamental promise. This happens because a participant can skip important steps without recording key information. The authors offer two fixes that guarantee agreement and keep the system reliable, even with some network delays and dishonest actors.
What this means in practice
- •For blockchain engineers: Ensure consensus safety in blockchain platforms that use Tendermint-style protocols by adopting the proposed fixes to prevent agreement violations caused by Byzantine behavior.
- •For distributed systems developers: Improve fault-tolerance and agreement guarantees in distributed applications that rely on fast consensus under partially synchronous conditions using the repaired Fast Tendermint methods.
Authors
Alejandro Ranchal-Pedrosa
Abstract
Fast Tendermint reduces Tendermint's good-case latency to two communication steps for n>=5f+1. We show that its published round-change rule violates Agreement: one Byzantine process suffices for every f>=1, and for f>=2 two Byzantine processes suffice without double signing. The failure occurs when a process advances past a round without recording the value that may have been decided there. The Quint specification that accompanies the protocol does not allow this kind of round skipping and is not affected; the violation lies in the published pseudocode. We present two repairs. Walk requires a process to leave each round on a quorum of that round's precommits and to precommit before leaving. It keeps the recorded valid state and removes the wait after a precommit quorum. Justify carries the evidence needed to accept a proposal in the proposal itself, removing both the recorded valid state and the proposer's synchronization wait. Both satisfy Agreement and Validity under asynchrony and Termination under the partially synchronous gossip model of Tendermint and Fast Tendermint. Both retain proposal timeouts. The main text presents the executions that violate Agreement and explains the two repairs. The appendices provide proofs, a brief comparison with other round-change designs, and an extension to chains.