Hệ thống chịu lỗi Byzantine (Byzantine Fault Tolerance, BFT) là thuộc tính của một hệ thống máy tính cho phép nó đạt được sự đồng thuận bất kể lỗi của một số thành phần của nó.
Bài toán các vị tướng Byzantine là một khái niệm trừu tượng nổi tiếng dùng để chứng minh một trong những bài toán chính trong khoa học máy tính, đặc biệt là liên quan đến các hệ thống máy tính phân tán (trong đó
tiền điện tử là một ví dụ).
Hãy tưởng tượng một số tướng lĩnh Byzantine cắm trại xung quanh một thành phố của kẻ thù, chỉ liên lạc với nhau thông qua việc gửi sứ giả. Họ phải đưa ra quyết định tập thể về việc nên tấn công thành phố hay rút lui.
Tuy nhiên, một số tướng là những kẻ phản bội và có thể chủ động chống lại việc đạt được sự đồng thuận. Liệu có thể tạo ra một hệ thống đảm bảo rằng các tướng trung thành quyết định một kế hoạch hành động chung bất kể tướng nào là kẻ phản bội?
Một phân tích kỹ lưỡng về vấn đề cho thấy rằng một thuật toán như vậy là có thể, nhưng chỉ khi có hơn hai phần ba số tướng trung thành.
Các loại tiền điện tử
phi tập trung như Bitcoin (BTC) về bản chất là các hệ thống máy tính phân tán: mạng của chúng bao gồm
các node riêng lẻ được vận hành bởi những người hoặc tổ chức độc lập cạnh tranh để xử lý
các giao dịch và thêm chúng vào phần cuối của
blockchain. Với các node được phân tách về mặt địa lý và độc lập với nhau hoặc với bất kỳ cơ quan trung ương nào, không thể biết một cách đáng tin cậy các node nào đang cung cấp thông tin bị lỗi về các giao dịch — do cố ý hoặc do vô tình.
Hệ thống chịu lỗi Byzantine (Byzantine Fault Tolerance, BFT) đề cập đến thuộc tính của một hệ thống máy tính phân tán cho phép nó khắc phục vấn đề này và hình thành
sự đồng thuận một cách nhất quán bất kể thực tế là một số node không đồng ý với phần còn lại, vô tình hay cố ý. Điều này có thể đạt được thông qua các giải pháp kỹ thuật, chẳng hạn như thuật toán
bằng chứng công việc của Bitcoin, nhưng chỉ khi hơn hai phần ba node vẫn trung thành với hệ thống.