ビザンチン耐障害性とは、参加者の一部が嘘をついたり、失敗したりしてもシステムが機能し続ける能力のことです。この名称は、ビザンチン帝国の将軍たちが攻撃を連携させようとする中で、使者が捕らえられたり、裏切り者が偽の命令を送ったりする可能性があるという思考実験に由来しています。将軍たちは、一部の者が信頼できない場合でも機能する計画を必要とします。ブロックチェーンにも同じ問題があります。ノードがオフラインになる可能性があり、ノードが矛盾した情報を送信する可能性もあります。それでもネットワークは、どのトランザクションが有効であるかについて合意する必要があります。

実用的ビザンチン耐障害性（PBFT）は、この問題を解決するアルゴリズムの一つです。PBFTは、故障ノードの数が全体のノード数に比べて少ない場合にうまく機能します。多くの許可型ブロックチェーンは、参加者が誰であるかを把握しているため、PBFTの派生アルゴリズムを使用しています。ビットコインのプルーフ・オブ・ワークは異なるアプローチを採用しています。信頼できるノードを特定せず、計算作業を要求することで嘘をつくコストを高くします。最も長いチェーンが勝ち、正直なネットワークよりも長いチェーンを生成するには莫大なコストがかかります。

耐障害性しきい値

• クラッシュフォールトトレランス - ノードは故障しても嘘をつかない
• ビザンチン耐障害性 ― ノードが故障して誤った情報を送信する可能性がある
• PBFT ― 通常、ノードの最大 3分の 1 が故障していても許容できる

いかなるシステムも、無制限の悪意ある行為者を許容することはできない。問題は、合意が崩壊する前に、プロトコルがどれだけの不正行為を吸収できるかということだ。