HotStuff (BFT) Algorithm | cryptocurrencies, blockchains & live prices

HotStuff is a leader-based Byzantine Fault Tolerant consensus protocol that introduced a linearly scaling communication pattern for BFT consensus, developed by researchers at VMware Research. The protocol operates in a pipeline of three voting phases — prepare, pre-commit, and commit — where each phase requires the leader to collect votes from a quorum (two-thirds) of validators and aggregate them into a quorum certificate (QC). A key innovation is that HotStuff uses threshold signatures to combine validator votes into a single compact certificate, reducing the communication complexity from the O(n²) of classical BFT protocols to O(n). The protocol also supports pipelining, where a new leader can begin the next proposal before the previous one is fully committed, overlapping consensus phases for different blocks.

HotStuff achieves deterministic finality with strong BFT safety guarantees, tolerating up to one-third Byzantine validators. Its linear communication complexity makes it practical for larger validator sets compared to classical PBFT. The three-phase structure ensures that view changes (leader rotations) are as simple as regular consensus rounds, avoiding the complex and expensive view-change protocols of earlier BFT algorithms. This property, called "optimistic responsiveness," means the protocol advances at the speed of the network rather than waiting for predetermined timeouts when the leader is honest. The trade-off is that HotStuff requires three rounds of communication for commit, compared to PBFT's two rounds in the normal case, though this is offset by the simpler view change mechanism.

HotStuff was adopted as the consensus protocol for the Flow blockchain, developed by Dapper Labs (creators of CryptoKitties and NBA Top Shot). Flow launched its mainnet in 2020 and is designed for NFTs, gaming, and consumer applications. The HotStuff paper was published in 2019 and was also the foundation for Meta's Diem (formerly Libra) consensus protocol (DiemBFT/LibraBFT), which later evolved into AptosBFT. The protocol has been highly influential in the blockchain consensus research community, with its linear complexity and simple view change mechanism being adopted or adapted by numerous subsequent protocols. The original paper by Yin, Malkhi, Reiter, Gueta, and Abraham is one of the most cited recent works in BFT consensus.