Bizans hata toleransı, bir sistemin bazı katılımcıların yalan söylemesi veya başarısız olması durumunda bile çalışmaya devam etme yeteneğidir. Bu isim, Bizans generallerinin habercilerin yakalanması veya hainlerin yanlış emirler göndermesi ihtimaline karşı bir saldırıyı koordine etmeye çalışmasıyla ilgili bir düşünce deneyinden gelir. Generallerin, bazılarının güvenilmez olması durumunda bile işe yarayacak bir plana ihtiyaçları vardır. Blok zincirinin de aynı sorunu vardır. Düğümler çevrimdışı olabilir. Düğümler çelişkili bilgiler gönderebilir. Ağın yine de hangi işlemlerin geçerli olduğu konusunda anlaşması gerekir.

Pratik Bizans Hata Toleransı (PBFT), bu sorunu çözen algoritmalardan biridir. Hatalı düğüm sayısı toplam düğüm sayısına göre az olduğunda iyi çalışır. Birçok izinli blok zinciri, katılımcıların kim olduğunu bildikleri için PBFT varyantlarını kullanır. Bitcoin'in iş ispatı (proof-of-work) farklı bir yaklaşım benimser. Güvenilir düğümleri belirlemez. Yalan söylemeyi hesaplama işi gerektirerek pahalı hale getirir. En uzun zincir kazanır ve dürüst ağdan daha uzun bir zincir üretmek aşırı derecede maliyetlidir.

Hata toleransı eşikleri

• Çökme hatası toleransı — düğümler arızalanabilir ancak yalan söylemez.
• Bizans hata toleransı — düğümler arızalanabilir ve yanlış bilgi gönderebilir.
• PBFT — genellikle düğümlerin üçte birinin arızalı olmasına tolerans gösterir.

Hiçbir sistem sınırsız sayıda kötü niyetli aktöre tahammül edemez. Soru şu: Protokol, fikir birliği bozulmadan önce ne kadar kötü davranışı absorbe edebilir?