【先端技術】膨大な計算が信頼を生む！「PoW（プルーフ・オブ・ワーク）」｜情報処理問題1000本ノック
中央管理者がいないブロックチェーンにおいて、「誰の言うことが正しいか」を多数決ではなく『計算量の多さ』で決定する革新的なアルゴリズム、PoWを攻略しましょう。
1. 【 問題 】：ブロックチェーンの合意形成アルゴリズム
【 問題 】 ブロックチェーンネットワークにおいて、参加者（マイナー）が膨大な計算資源を消費して特定の条件を満たすハッシュ値（ナンス）を競って探し出し、最も早く計算に成功した者が新しいブロックの承認権と報酬を得ることで、台帳の正当性を合意する仕組みはどれでしょうか？
① PoS (Proof of Stake)
② PoW (Proof of Work)
③ PoI (Proof of Importance)
④ PBFT (Practical Byzantine Fault Tolerance)
2. 正解：
正解： ② PoW（Proof of Work / プルーフ・オブ・ワーク）
3. 解説：「仕事の成果」が裏付ける絶対的な信頼
PoW（Proof of Work）は、日本語で「仕事による証明」という意味です。ここでの仕事とは、コンピュータによる「超高速の総当たり計算」を指します。
・PoWのルールでは、最も多くの計算（仕事）が積み上げられたチェーンを「本物の正しい歴史」として全員が認めます。
・もし悪意のあるハッカーが過去のデータを書き換えよう（改ざんしよう）とすると、それ以降のすべてのブロックのPoW（計算）を、世界中の真面目な参加者全員の合計スピードを上回る超大パワーでやり直す必要があります。
・これは事実上不可能なため、「悪いことをするよりも、真面目に計算して報酬をもらった方が得である」という経済的なインセンティブによって安全性が保たれています。
★ ① PoS：計算量ではなく、その通貨を「多く持っている（Stake）」人に次のブロックの承認権を与える仕組みです。PoWの欠点である莫大な消費電力を抑えるために生まれました。
★ ③ PoI：通貨の保有量だけでなく、取引の回数など「ネットワークへの貢献度（Importance）」で権利を決める仕組みです。
1. 理解のコツ: 「世界一難しいパズル大会」をイメージしてください。主催者から「答えの先頭に0が20個並ぶような数字を探せ」という超難問が出され、世界中の人がスーパーコンピュータをフル回転させて探します。一番最初に「見つけた！」と答えを出した人（プルーフ）は、それだけ「誰よりもたくさん脳細胞（計算資源）を使って仕事（ワーク）をした」という動かぬ証拠になります。この大会を繰り返す仕組みがPoWです。
2. 試験対策の視点: 「膨大な計算資源を消費」「ナンスを探し出す」「最も早く成功した者が報酬を得る」というキーワードがあればPoWが正解です。対義語として並べられる「PoS（資産型）」との違い（電気代をかけるPoW vs 資産を凍結するPoS）が午前試験で非常によく狙われます。
4. まとめ
「莫大なコンピュータの計算量を担保にして、データの正当性を全員で合意するシステム」。これがPoWです。ビットコインの生みの親であるサトシ・ナカモトが考案したこの仕組みにより、性悪説に基づいた「誰も信用できないネットワーク」の中に、数学的で完璧な信頼を築くことができるようになりました。