BFT Algorithm | cryptocurrencies, blockchains & live prices

Byzantine Fault Tolerance (BFT) ist die allgemeine Kategorie von Konsensalgorithmen, die auch dann korrekt funktionieren, wenn ein Teil der Teilnehmer im Netzwerk fehlerhaft ist oder böswillig handelt. Der Name bezieht sich auf das Byzantinische Generalsproblem, ein Gedankenexperiment aus dem Jahr 1982, formuliert von Leslie Lamport, Robert Shostak und Marshall Pease. Das Problem beschreibt die Herausforderung, in einem verteilten System Konsens zu erreichen, wenn Kommunikationskanäle unzuverlässig sind und Teilnehmer falsche Informationen verbreiten können.

Das fundamentale Ergebnis ist, dass BFT-Konsens möglich ist, solange weniger als ein Drittel der Teilnehmer (f < n/3) böswillig ist. BFT-Protokolle bieten in der Regel deterministische Finalität — eine bestätigte Entscheidung kann nicht rückgängig gemacht werden. Die Kommunikationskomplexität variiert je nach Implementierung von O(n²) für klassisches PBFT bis O(n) für moderne Protokolle wie HotStuff. BFT-Protokolle zeichnen sich durch ihre starken Konsistenzgarantien aus, was sie besonders geeignet für Anwendungen macht, bei denen absolute Sicherheit über den Systemzustand erforderlich ist.

BFT bildet die theoretische Grundlage für einen großen Teil der modernen Blockchain-Konsensprotokolle. Nahezu alle Proof-of-Stake-Blockchains verwenden eine Variante von BFT für ihre Konsensschicht, darunter Tendermint (Cosmos), Casper FFG (Ethereum), HotStuff (Aptos) und viele andere. Das BFT-Konzept ist auch dominant in Enterprise-Blockchains wie Hyperledger Fabric und Permissioned-Netzwerken, in denen der Schwerpunkt auf deterministischer Finalität und bekannten Teilnehmern liegt.