ビザンチン将軍問題とは？
無料エアドロップシーズン7開催中！ 楽しいクイズに答えたり、簡単なタスクをこなして、3万ドルのBitDegree賞金プールから報酬を獲得！ 今すぐ参加 ! 🔥
Byzantine Generals’ Problemの意味や仮想通貨における定義、ビザンチン将軍問題とは？、その他の詳細な事実すべてを見てみましょう。
SRI国際研究所の研究者たちがこの問題を提唱したのは1982年のことです。 さらに、ビザンチン将軍問題とは、分散型システムが単一の真理に合意することの難しさを指します。また、地理的に配置されたノードで構成されるコンピュータネットワークで調和を生み出すことが可能かどうかという問題も挙げられます。
ノードは意図的に、または偶然に、トランザクションに関する欠陥データを装備し、それを整理しなければなりません。この問題を解決するために、ビットコインやイーサリアムといった最も有名な仮想通貨では、プルーフ・オブ・ステークとプルーフ・オブ・ワークのアルゴリズムが使用されています。
ここまでのことを整理すると、都市を取り囲むビザンチン将軍が複数人存在しますが、彼らはメッセージングによってのみ相互作用することができます。将軍たちは撤退するか攻撃するかを決めなければなりません。しかし、将軍たちの中には正体不明の裏切り者がいて、総意を形成することに対して常に行動を起こしています。
その結果、裏切り者の行動に左右されずに通常の戦略を実行するためには、将軍たちがどの意思決定プロセスを選択すべきかについて混乱が生じます。しかし、このようなアルゴリズムが存在するかどうかは不明です。
分散型システムは他のユーザーから取得した情報を認証できないため、ビザンチン将軍問題が起こるのは分散型システムのみということを留意しておいた方がよいでしょう。
その上、この問題は仮想通貨と密接に関連しています。仮想通貨はどの取引がいつ発生したかを合意しなければならない、いわゆる「将軍」だからです。
研究者の調査によると、将軍が必要とするアルゴリズムは達成可能です。しかし、忠実な将軍の数が、そうでない将軍の数よりはるかに多くなければなりません。現実には、5人の将軍がいて、そのうちの1人が裏切り者であっても、合意を得ることができます。