Sync HotStuff: Simple and Practical Synchronous State Machine Replication

Explore a 17-minute IEEE conference talk on Sync HotStuff, a simple and practical synchronous state machine replication protocol for Byzantine Fault Tolerance (BFT). Delve into the protocol's ability to achieve consensus with a 2∆ latency in steady state, its safety guarantees in weaker synchronous models, and its optimistic responsiveness. Learn about Sync HotStuff's two-phase leader-based structure, its performance when tolerating a single fault, and how it compares to partially synchronous solutions. Examine the protocol's data structure, quorum certificates, and both steady state and view change protocols. Gain insights into the motivations behind BFT state machine replication, its definition, and how Sync HotStuff fits into the landscape of existing consensus solutions.

Intro
BFT State Machine Replication: Why?
BFT State Machine Replication: Definition
Model & Known Solutions Deterministic termination + "Probability of 1"
Nakamoto Consensus '08
BFT Consensus: Why Another Protocol?
HotStuff '19 (Partially Sync Protocol)
BFT Consensus: Why Synchronous?
Sync Hot Stuff: Contributions
Sync HotStuff: Practical Performance
Sync HotStuff: Data Structure
Sync HotStuff: Quorum Certificate (QC) Proof of the existence of f+1 votes
Votes, QCs and Blocks
Sync HotStuff: Steady State Protocol
Sync HotStuff: View Change Protocol