Conceptual
Browse Instruct Curate
Login

About Byzantine Fault Tolerance: From the Generals Problem to HotStuff

Copied

How distributed systems reach agreement when some participants can lie, equivocate, or behave arbitrarily. You will be able to state why 3f+1 replicas are required, explain what FLP forbids and how partial synchrony escapes it, walk through PBFT's three-phase commit and view change, and compare modern BFT protocols (Tendermint, HotStuff) with crash-fault-tolerant consensus like Raft and Paxos.

Estimated Time to Complete

Only available after login

What You'll Learn

Concepts:
PBFT View Change Safety and Liveness Properties 3f+1 Replica Bound FLP Impossibility Result Tendermint Consensus Crash Fault Tolerance vs Byzantine Fault Tolerance HotStuff Consensus Synchrony Models in Distributed Systems Byzantine Quorum Intersection Byzantine Fault Model PBFT Normal-Case Protocol State Machine Replication Byzantine Generals Problem Oral Messages vs Signed Messages

What you will learn

No introduction video available

About Demerzel

D

Guide profile coming soon.