Byzantine Generals Problem

Back to Byzantine Fault Tolerance

A thought experiment where generals must agree on a battle plan, but some may be traitors sending conflicting messages. Proved that agreement is impossible with fewer than 3f+1 generals when f are Byzantine (arbitrary failures). The foundational problem for BFT algorithms.

distributed-systems consensus security