Glossar
Das Byzantinische Generäle-Problem
Aktualisiert 12. Juni 2026
Das Byzantinische Generäle-Problem ist ein Gedankenexperiment der Informatik, das beschreibt, wie Teilnehmer eines verteilten Systems zu einem zuverlässigen Konsens gelangen können, wenn einzelne Knoten fehlerhafte oder absichtlich falsche Informationen senden.
Ursprung und Szenario
Das Problem wurde 1982 von Leslie Lamport, Robert Shostak und Marshall Pease (SRI International) im gleichnamigen Paper formalisiert. Das Szenario: Mehrere byzantinische Generäle belagern gemeinsam eine feindliche Stadt. Ein koordinierter Angriff führt zum Sieg, ein unkoordinierter zur Niederlage. Die Generäle können nur über Boten kommunizieren – ohne gesicherten Kanal. Das Kernproblem: Einige Generäle könnten Verräter sein und bewusst widersprüchliche Botschaften versenden. Wie einigen sich die loyalen Generäle auf einen gemeinsamen Plan, wenn sie weder die Identität noch die Zuverlässigkeit der anderen prüfen können?
Übertragen auf Computernetzwerke beschreibt das Szenario die Frage, ob und wie geografisch verteilte, unabhängige Knoten einen gemeinsamen Zustand anerkennen können – obwohl manche dieser Knoten ausfallen, korrumpiert oder gezielt manipuliert sein könnten. Solche Ausfälle heißen in der Fachliteratur byzantinische Fehler: Sie sind gefährlicher als bloße Abstürze, weil fehlerhafte Knoten aktiv Falschinformationen streuen können.
Bedeutung für Blockchain-Konsensmechanismen
Klassische verteilte Systeme lösten das Problem mit Algorithmen wie PBFT (Practical Byzantine Fault Tolerance), die jedoch eine bekannte Teilnehmerzahl und hohe Kommunikationskosten voraussetzen – und damit in offenen, permissionless Netzwerken kaum skalieren.
Bitcoin bot 2008 eine andere Antwort: Proof-of-Work kombiniert mit der kryptografischen Verkettung von Blöcken. Anstatt auf Identitäten zu vertrauen, verankert das Netzwerk Konsens in realer Rechenarbeit. Ein Angreifer müsste mehr als 50 Prozent der gesamten Rechenleistung kontrollieren, um die Mehrheit der Knoten mit einer gefälschten Kette zu überzeugen – der bekannte 51-Prozent-Angriff. Je größer das Netzwerk, desto prohibitiver der dafür erforderliche Aufwand.
Spätere Konsensmechanismen wie Tendermint oder Avalanche greifen auf Varianten der byzantinischen Fehlertoleranz zurück, die mit bekannten Validatoren-Sets und mehrfachen Kommunikationsrunden arbeiten. Das zugrunde liegende Problem – Vertrauen ohne zentrale Instanz herzustellen – bleibt dabei dasselbe wie 1982. Das Byzantinische Generäle-Problem ist damit kein historisches Kuriosum, sondern das konzeptionelle Fundament jedes dezentralen Konsensprotokolls.