日刊ビットコイン・仮想通貨ニュース！

ビザンチン将軍問題とは、「互いを信頼できない複数の参加者が、どうすれば正しい合意に達せるか」という分散コンピューティングの根本的な難問です。一見、歴史の授業のような名前ですが、 ビットコイン をはじめとするすべての ブロックチェーン は、この問題を解くことで初めて成立しています。この記事を読めば、ビザンチン将軍問題の仕組み・歴史・メリット・デメリット・実際の活用例までを体系的に理解でき、 仮想通貨 の技術的な議論にも自信を持って参加できるようになります。 ビザンチン将軍問題とは？1分でわかる基本 ビザンチン将軍問題とは、 「嘘をつく参加者（裏切り者）が混じっていても、全体として正しい決定を下せるか？」 という問題です。分散システムにおける「合意形成の難しさ」を示した理論であり、中央管理者なしにネットワーク全体の整合性を保つブロックチェーン技術の根幹を支えます。具体的には、ネットワーク参加者の一定割合が悪意ある行動や通信障害などで誤った情報を送ってきても、残りの正直な参加者が正しい合意に到達できる条件と方法を問う概念です。「裏切り者が3分の1未満であれば合意できる」という結論が、現代のブロックチェーン設計の土台になっています。 ビザンチン将軍問題の仕組み・しくみを図解レベルで解説 オリジナルの問題設定はこうです。ビザンチン軍の複数の将軍が敵城を包囲しており、全員が同じ作戦（「攻撃」または「撤退」）を選ばなければ負けます。しかし将軍同士は離れた場所にいて、メッセージを伝令（使者）でしかやり取りできません。しかも、その伝令や将軍の中に 裏切り者が混じっている 可能性があります。 これをコンピューターネットワークに置き換えると、次のようになります。 将軍 ＝ ネットワークに参加するノード（コンピューター） 伝令 ＝ ノード間の通信 裏切り者の将軍 ＝ 故障したノード・悪意ある攻撃者 作戦の一致 ＝ 全ノードが同じ取引履歴（台帳）に合意すること 銀行に例えると 、Aさんが「100万円をBさんへ送金した」と申告し、同時に「100万円をCさんへも送金した」と別の銀行窓口に申告するとします（二重送金詐欺）。中央管理の銀行なら一か所でチェックできますが、管理者がいない分散型では、どのノードが正しい情報を持っているか判定するのが極め...