Toleransi Kesalahan Bizantium (BFT) adalah properti dari sistem komputer yang memungkinkannya mencapai konsensus terlepas dari kegagalan beberapa komponennya.
Masalah Jenderal Bizantium adalah abstraksi terkenal yang berfungsi untuk menunjukkan salah satu masalah utama dalam ilmu komputer, terutama yang berkaitan dengan sistem komputer terdistribusi (contohnya
aset kripto).
Bayangkan beberapa jenderal Bizantium berkemah di sekitar kota musuh yang berkomunikasi satu sama lain hanya melalui pengiriman utusan. Mereka harus membuat keputusan bersama apakah akan menyerang kota atau mundur.
Namun, beberapa jenderal adalah pengkhianat dan mungkin secara aktif menentang pencapaian konsensus. Apakah mungkin untuk membuat sistem yang akan memastikan bahwa para jenderal yang setia memutuskan rencana tindakan bersama terlepas dari pengetahuan yang tersedia tentang jenderal mana yang menjadi pengkhianat?
Analisis menyeluruh terhadap masalah ini menunjukkan bahwa algoritme semacam itu dimungkinkan, tetapi hanya jika lebih dari dua pertiga jenderal setia.
Aset kripto
terdesentralisasi seperti Bitcoin (BTC) pada dasarnya adalah sistem komputer terdistribusi: jaringan mereka terdiri dari
node individu yang dioperasikan oleh orang atau organisasi independen yang bersaing untuk memproses
transaksi dan menambahkannya ke akhir
blockchain. Dengan node yang terpisah secara geografis dan independen satu sama lain atau dari otoritas pusat mana pun, tidak mungkin untuk mengetahui node mana yang memasok informasi yang salah tentang transaksi — baik secara jahat atau tidak sengaja.
Toleransi Kesalahan Bizantium mengacu pada properti sistem komputer terdistribusi yang memungkinkannya mengatasi masalah ini dan secara konsisten membentuk
konsensus terlepas dari fakta bahwa beberapa node tidak setuju dengan yang lain, baik secara tidak sengaja atau disengaja. Ini dapat dicapai melalui solusi teknis, seperti algoritme
proof-of-work Bitcoin, tetapi hanya jika lebih dari dua pertiga node tetap setia pada sistem.