拜占庭容錯是指系統即使部分參與者說謊或失職也能繼續運作的能力。這個名稱源自於一個思想實驗：拜占庭將軍們試圖協調進攻，但信使可能被俘，叛徒也可能發出虛假命令。將軍們需要一個即使部分成員不可靠也能奏效的計畫。區塊鏈也面臨同樣的問題。節點可能會離線，節點可能會發送相互矛盾的訊息。網路仍需要就哪些交易有效達成一致。

實用拜占庭容錯（PBFT）演算法是解決此問題的演算法之一。當故障節點數量相對於節點總數較小時，PBFT 效果顯著。許多許可型區塊鏈都使用 PBFT 的變體，因為它們知道參與者的身份。比特幣的工作量證明機制則採用了不同的方法。它不識別可信任節點，而是透過計算成本來增加欺騙的成本。最長鏈勝出，而產生一條比誠實網路更長的鏈的成本極為高昂。

容錯閾值

• 崩潰容錯性－節點可能發生故障但不會說謊
• 拜占庭容錯－節點可能發生故障並發送錯誤訊息
• PBFT－通常可以容忍高達三分之一的節點故障

任何系統都無法容忍無限數量的惡意行為者。問題在於，協議在共識破裂之前能夠承受多少不當行為。