pBFT Algorithm | cryptocurrencies, blockchains & live prices

Practical Byzantine Fault Tolerance (pBFT) is een baanbrekend consensusalgoritme dat in 1999 werd gepubliceerd door Miguel Castro en Barbara Liskov van MIT. Het was het eerste protocol dat Byzantine Fault Tolerance praktisch toepasbaar maakte voor real-world systemen. In pBFT stelt een aangewezen leider een nieuw blok voor, waarna alle validators drie communicatierondes doorlopen — pre-prepare, prepare en commit — om tot overeenstemming te komen. Een blok wordt geaccepteerd wanneer meer dan twee derde van de validators het hebben bevestigd.

pBFT garandeert veiligheid en levendigheid zolang minder dan een derde van de validators (f < n/3) kwaadwillend is. Het protocol biedt deterministische finaliteit: een bevestigd blok kan niet meer worden teruggedraaid. Het belangrijkste nadeel is de kwadratische communicatiecomplexiteit O(n²), waardoor het protocol niet goed schaalt voorbij enkele tientallen validators. Een view-change mechanisme zorgt ervoor dat een nieuwe leider wordt gekozen als de huidige leider faalt, wat de levendigheid van het systeem garandeert.

pBFT heeft als grondlegger van praktische BFT-consensus een enorme invloed gehad op de blockchain-industrie. Vrijwel alle moderne BFT-varianten — waaronder IBFT, Tendermint, HotStuff en FBFT — zijn direct geïnspireerd door of gebouwd op pBFT. Het protocol wordt nog steeds gebruikt in kleinschalige permissioned netwerken en vormt het theoretische fundament voor enterprise blockchain-oplossingen. Het oorspronkelijke paper van Castro en Liskov wordt beschouwd als een van de meest invloedrijke publicaties in de gedistribueerde systeemwetenschap.