Byzantinischer Fehler (oder Byzantinische Fehlertoleranz) ist ein in der Informatik verwendeter Begriff, der die Fähigkeit eines Systems beschreibt, Fehler oder Irrtümer zu tolerieren, die durch böswillige Akteure, sogenannte „byzantinische Generäle“, verursacht werden. Der Begriff wurde erstmals 1982 von Leslie Lamport, Robert Shostak und Marshall Pease in ihrer Arbeit eingeführt.
Das Konzept der byzantinischen Fehlertoleranz gilt hauptsächlich für verteilte Systeme wie Peer-to-Peer-Netzwerke, Blockchains und andere dezentrale Netzwerke. In solchen Systemen ist es wichtig, dass sich alle Teilnehmer innerhalb des Netzwerks auf einen einzelnen Status oder Wert für jede Transaktion einigen – andernfalls kann kein Konsens erzielt werden. Hier kommt die byzantinische Fehlertoleranz ins Spiel; Es stellt sicher, dass das gesamte System auch dann ordnungsgemäß funktioniert, wenn einige Knoten unzuverlässig sind oder sich böswillig verhalten, ohne dass es zu Betriebsunterbrechungen kommt.
Um eine solche Zuverlässigkeit zu erreichen, muss ein Algorithmus vorhanden sein, der Fehler und fehlerhaftes Verhalten einzelner Knoten innerhalb des Netzwerks erkennen kann. Dieser Algorithmus ermöglicht es dann den Knoten, die fehlerhaftes Verhalten erkannt haben, andere darüber zu informieren, damit diese bei Bedarf Korrekturmaßnahmen ergreifen können. Zu den beliebten Algorithmen gehören die Protokolle Paxos und Raft, die speziell für diesen Zweck entwickelt wurden.
Das Konzept der byzantinischen Fehlertoleranz hat mit der zunehmenden Beliebtheit dezentraler Kryptowährungsnetzwerke wie Bitcoin und Ethereum zunehmend an Bedeutung gewonnen, da es in der Lage ist, die Konsistenz aller teilnehmenden Knoten auch bei böswilligen Aktivitäten sicherzustellen – was sie widerstandsfähiger gegen Angriffe von Hackern macht den Betrieb dieser Plattformen stören oder Transaktionen verfälschen wollen. Daher integrieren viele Blockchain-Protokolle heutzutage eine Form byzantinischer Fehlertoleranz in ihre Architektur, um trotz potenzieller Angriffsvektoren in dezentralen Umgebungen ein sicheres Funktionieren zu gewährleisten
