ビザンチン フォールト トレランス (BFT) は、コンピューター サイエンスの分野、特に暗号通貨のような分散コンピューター システムの分野において重要な概念です。この問題が扱う問題は、ビザンチン将軍問題と呼ばれるよく知られた抽象概念によって説明されています。
このシナリオでは、ビザンチンの将軍のグループが敵都市の周囲に野営しており、メッセンジャーを介してのみ通信できます。彼らは攻撃するか撤退するかを共同で決定しなければなりません。ただし、将軍の中には裏切り者であり、合意形成に積極的に反対する者もいるかもしれません。課題は、裏切り者に関する知識に関係なく、忠実な将軍たちが統一された行動計画に確実に同意できるシステムを構築することにある。
徹底的な分析を行った結果、アルゴリズムがこの目的を達成できることが判明しましたが、それは将軍の 3 分の 2 以上が忠誠を保っている場合に限ります。
ビットコイン (BTC) などの分散型暗号通貨は、本質的に分散型コンピューター システムとして機能します。これらのネットワークは、トランザクションを処理してブロックチェーンに追加するために競合する独立したエンティティによって運営される個々のノードで構成されます。地理的に離れており、中央機関が存在しないため、意図的か偶然かにかかわらず、どのノードがトランザクションに関する不完全な情報を提供しているかを確実に特定することが不可能になります。
ビザンチン フォールト トレランスとは、一部のノードが大多数の意見に同意しない場合でも、この問題を克服し、一貫して合意に達することを可能にする分散コンピュータ システムの特性を指します。ビットコインのプルーフ・オブ・ワーク・アルゴリズムのような技術的ソリューションはこれを達成できますが、それはノードの 3 分の 2 以上がシステムに忠実なままである場合に限られます。
著者
その他の投稿
