Khả năng chịu lỗi Byzantine là khả năng của một hệ thống tiếp tục hoạt động ngay cả khi một số thành viên tham gia nói dối hoặc mắc lỗi. Tên gọi này xuất phát từ một thí nghiệm tư duy về các vị tướng Byzantine cố gắng phối hợp một cuộc tấn công trong khi người đưa tin có thể bị bắt hoặc kẻ phản bội có thể gửi mệnh lệnh sai. Các vị tướng cần một kế hoạch hoạt động hiệu quả ngay cả khi một số người trong số họ không đáng tin cậy. Chuỗi khối cũng gặp vấn đề tương tự. Các nút có thể ngoại tuyến. Các nút có thể gửi thông tin mâu thuẫn. Mạng lưới vẫn cần phải thống nhất về các giao dịch nào là hợp lệ.

Thuật toán dung sai lỗi Byzantine thực tiễn, hay PBFT, là một giải pháp cho vấn đề này. Nó hoạt động tốt khi số lượng các nút bị lỗi nhỏ so với tổng số nút. Nhiều blockchain có quyền truy cập hạn chế sử dụng các biến thể PBFT vì chúng biết ai là người tham gia. Cơ chế bằng chứng công việc của Bitcoin lại có cách tiếp cận khác. Nó không xác định các nút đáng tin cậy. Nó khiến việc nói dối trở nên tốn kém bằng cách yêu cầu công việc tính toán. Chuỗi dài nhất sẽ thắng, và việc tạo ra một chuỗi dài hơn mạng lưới trung thực là vô cùng tốn kém.

Ngưỡng chịu lỗi

• Khả năng chịu lỗi khi gặp sự cố — các nút có thể bị lỗi nhưng không nói dối.
• Khả năng chịu lỗi Byzantine — các nút có thể bị lỗi và gửi thông tin sai lệch.
• PBFT — thường cho phép tối đa một phần ba số nút bị lỗi

Không có hệ thống nào dung thứ cho vô số tác nhân xấu. Câu hỏi đặt ra là giao thức có thể chịu đựng được bao nhiêu hành vi sai trái trước khi sự đồng thuận bị phá vỡ.