Byzantine generals Problem / Problem der byzantinischen Generäle

Der Begriff beschreibt ein Problem aus der Informatik, bei dem sich Netzwerkteilnehmer auf einen gemeinsamen Konsens (Netzwerkzustand) einigen müssen, obwohl es böswillige Teilnehmer gibt.

Dezentral verteilte Netzwerke bestehen aus unabhängigen Knoten an verschiedenen geografischen Standorten, die von Endgeräten mit unterschiedlicher Rechenleistung betrieben werden. Da es keinen zentralen Koordinator gibt und die Kommunikation von Knoten zu Knoten erfolgt, ist es schwierig, einen Konsens über den aktuellen Zustand des Netzwerks zu erzielen. Wenn ein bösartiger Knoten die ursprüngliche Nachricht (oder Transaktion) zu seinem Vorteil ändert oder wenn es eine erhebliche Verzögerung bei den Nachrichten gibt, kann das System keinen Konsens darüber erzielen, welcher Zustand der richtige ist.  Bitcoins Proof of Work-Algorithmus war eine der ersten vollständig Lösungen für das Problem der byzantinischen Generäle in dezentral verteilten Netzwerken.