Toleransi kesalahan Bizantium adalah kemampuan suatu sistem untuk tetap berfungsi bahkan ketika beberapa peserta berbohong atau gagal. Nama ini berasal dari sebuah eksperimen pemikiran tentang jenderal-jenderal Bizantium yang mencoba mengoordinasikan serangan sementara para pembawa pesan mungkin ditangkap atau pengkhianat mungkin mengirimkan perintah palsu. Para jenderal membutuhkan rencana yang tetap berfungsi meskipun beberapa dari mereka tidak dapat diandalkan. Blockchain memiliki masalah yang sama. Node mungkin offline. Node mungkin mengirimkan informasi yang saling bertentangan. Jaringan tetap perlu menyepakati transaksi mana yang valid.

Practical Byzantine Fault Tolerance, atau PBFT, adalah salah satu algoritma yang memecahkan masalah ini. Algoritma ini bekerja dengan baik ketika jumlah node yang bermasalah relatif kecil dibandingkan dengan total node. Banyak blockchain berizin menggunakan varian PBFT karena mereka mengetahui siapa saja pesertanya. Proof-of-work Bitcoin mengambil pendekatan yang berbeda. Ia tidak mengidentifikasi node yang dapat dipercaya. Ia membuat kebohongan menjadi mahal dengan membutuhkan kerja komputasi. Rantai terpanjanglah yang menang, dan menghasilkan rantai yang lebih panjang daripada jaringan yang jujur ​​sangatlah mahal.

Ambang batas toleransi kesalahan

• Toleransi kesalahan saat terjadi kerusakan — node mungkin gagal tetapi tidak berbohong
• Toleransi kesalahan Bizantium — node dapat gagal dan mengirimkan informasi yang salah.
• PBFT — biasanya mentolerir hingga sepertiga node yang mengalami kerusakan.

Tidak ada sistem yang mentolerir pelaku jahat tanpa batas. Pertanyaannya adalah seberapa banyak perilaku menyimpang yang dapat ditampung oleh protokol sebelum konsensus runtuh.