Byzantská odolnost vůči chybám je schopnost systému pokračovat v práci, i když někteří účastníci lžou nebo selhávají. Název pochází z myšlenkového experimentu o byzantských generálech, kteří se snaží koordinovat útok, zatímco poslové mohou být zajati nebo zrádci mohou vysílat falešné rozkazy. Generálové potřebují plán, který funguje, pokud jsou někteří z nich nespolehliví. Blockchain má stejný problém. Uzly se mohou odpojit. Uzly mohou odesílat protichůdné informace. Síť se stále musí dohodnout na tom, které transakce jsou platné.

Praktická byzantská tolerance chyb, neboli PBFT, je jeden z algoritmů, který tento problém řeší. Funguje dobře, když je počet vadných uzlů v porovnání s celkovým počtem malý. Mnoho povolených blockchainů používá varianty PBFT, protože vědí, kdo jsou účastníci. Bitcoinový důkaz práce (proof-of-work) volí jiný přístup. Neidentifikuje důvěryhodné uzly. Lhaní je pak drahé, protože vyžaduje výpočetní práci. Vyhrává nejdelší řetězec a vytvoření delšího řetězce než poctivá síť je neúnosně nákladné.

Prahové hodnoty tolerance chyb

• Tolerance chyb při pádu – uzly mohou selhat, ale nelhát
• Byzantská odolnost proti chybám – uzly mohou selhat a odesílat nepravdivé informace
• PBFT – obvykle toleruje až jednu třetinu vadných uzlů

Žádný systém netoleruje neomezený počet zlých aktérů. Otázkou je, kolik špatného chování dokáže protokol absorbovat, než se poruší konsenzus.