ブロックチェーン合意アルゴリズム(PoW・PoS・DPoS)
1. 概要
A. 定義
ブロックチェーン合意アルゴリズム(Blockchain Consensus Mechanism)とは、中央の信頼主体なしに、互いを信頼しない多数の匿名ノードが台帳(ledger)の次のブロックとその順序について一つの同一な状態へ収束するようにする規則の集合である。核心は二つで、①誰もが匿名で参加する環境で、一参加者が身元を無限に複製して投票権を独占するシビル攻撃(Sybil Attack)を費用で抑制し、②分岐(fork)が生じても唯一の正本チェーンを選ぶチェーン選択規則(fork choice)を結合した点である。
ブロックチェーン合意は古典的分散合意と根は同じだが前提が異なる。Paxos・Raft([[distributed-consensus]])やPBFT([[byzantine-fault-tolerance]])は参加ノード集合が事前に定まった許可型(permissioned)環境を仮定し、「誰が投票に参加するか」がすでに固定されている。一方、ビットコインが開いた許可不要(permissionless)の世界では、ノードは自由に出入りし身元さえない。したがって「1ノード1票」をそのまま使えば攻撃者はノードを数万個複製して多数を掌握するため、投票権を希少資源(計算力・持分)に結び付けて複製を経済的に不可能にする発想が必要であった。この発想こそ2008年にサトシ・ナカモトが提示したナカモト合意(Nakamoto Consensus)であり、以後、持分証明・委任持分証明などへ分化して今日の公開ブロックチェーンの心臓を成す。
ブロックチェーンにおいて合意が占める位置は、単なる「同期技術」以上である。ブロックチェーンの不変性・透明性・分散性といったあらゆる価値命題は、結局「誰も任意に台帳を変えられない」という合意の保証の上に立つ。合意が崩れれば(例:51%掌握)二重支払い・検閲・歴史改ざんが可能になり、ブロックチェーンという信頼機械そのものが崩壊する。それゆえ合意アルゴリズムはブロックチェーンのセキュリティ・性能・分散性を同時に規定する最も根本的な設計決定であり、どの合意を選ぶかがそのネットワークが何を守り何を諦めるかを決める。
B. 登場背景と合意が満たすべき要件
電子マネーは「同じ金を二度使う」二重支払い(double spending)を必ず防がねばならない。従来は銀行・カード会社のような中央台帳が「この口座残高は一つ」と保証したが、中央主体のないP2Pマネーでは誰が取引順序を確定するかが難題であった。多数のノードが同時に取引を受ければ互いに異なる順序を見うるし、このとき悪意ある利用者は互いに矛盾する二つの取引をそれぞれ別のノードへ撒いて両側で金を使える。ブロックチェーン合意は「全世界が取引の全域順序(total order)に合意」させて二重支払いを源流で遮断する装置である。
この合意が実用的であるには四つの要件を同時に満たさねばならない。第一に安全性(Safety)——正直なノードどうしが互いに矛盾する台帳を確定しない。第二に活性(Liveness)——正常な取引はいつか必ずブロックに含まれる。第三にシビル耐性(Sybil Resistance)——身元複製で影響力を無償で増やせない。第四に分散性(Decentralization)——少数が検閲・独占できない。実際の設計はこれらの要件と処理量・確定遅延との間で絶えず妥協し、ヴィタリック・ブテリンが定式化したブロックチェーントリレンマ(分散・セキュリティ・拡張性を同時に極大化するのは難しい)が、あらゆる合意設計の下絵となる。
2. 合意アルゴリズムの分類と全体構造
ブロックチェーン合意は「投票権を何に結び付けるか(シビル耐性資源)」と「確定が確率的か即時か(finality)」という二軸で分かれる。下の構造図は代表的な系列と分化を示す。
flowchart TB
ROOT["ブロックチェーン合意アルゴリズム"]
ROOT --> COSTLY["資源投入型(許可不要)"]
ROOT --> VOTE["投票定足数型(許可型/準許可型)"]
COSTLY --> POW["作業証明(PoW)<br/>資源=計算力"]
COSTLY --> POS["持分証明(PoS)<br/>資源=ステーキング持分"]
POS --> DPOS["委任持分証明(DPoS)<br/>少数代表を選出"]
POS --> LPOS["指名/流動持分証明<br/>(NPoS・LPoS)"]
VOTE --> BFTV["BFT系(PBFT・Tendermint)<br/>即時確定"]
VOTE --> POA["権限証明(PoA)<br/>信頼された検証者"]
POW -.->|"確率的確定"| FIN1["最長チェーン規則"]
BFTV -.->|"絶対的確定"| FIN2["定足数署名"]
A. 作業証明(PoW) — ナカモト合意
作業証明(Proof of Work, PoW)は、ブロックを提案する権利を「解くのは難しいが検証は容易な」計算パズルを最初に解いたノードに与える。ビットコインでは採掘者がブロックヘッダのナンス(nonce)を変えながら、SHA-256ハッシュが目標値(target)より小さくなるまで反復計算する。ハッシュは逆算が不可能なので([[cryptographic-hash-function]])唯一総当たりだけが答えであり、成功確率は投入したハッシュパワーに比例する。すなわち「一票」の価値が電気とハードウェアという外部の実物費用に結び付いており、身元をいくら複製しても計算力なしには影響力が生じない。これがPoWのシビル耐性原理である。
PoWが分岐を解消する方式は、最も多く累積作業が積まれたチェーン(俗に「最長チェーン」)を正本に選ぶ規則である。二人の採掘者がほぼ同時にブロックを作って一時的分岐が生じても、次のブロックがどちらか一方に付けばその側の累積難易度が大きくなり、皆がそのチェーンへ収束する。このため確定は確率的(probabilistic)である。ブロックが埋まるほど(後ろにブロックがより積まれるほど)覆る確率が指数的に減り、ビットコイン実務では通常6ブロック(約1時間)確認を事実上の確定とみなす。
ビットコインはネットワーク全体のハッシュパワーが増減してもブロック生成間隔を約10分に保つため、2,016ブロックごと(約2週間)に難易度を自動調整する。また採掘報酬は210,000ブロックごと(約4年)に半減し、2024年の半減期以後はブロックあたり3.125 BTCが支給される形で通貨量が収束する。この設計は「経済的誘因(報酬)と物理的費用(電気)」を精緻に編み合わせ、15年以上にわたり唯一の致命的な合意失敗もなく数千兆ウォン規模の価値を守ってきた点でPoWの堅牢さを立証する。しかしその代償として、ビットコインネットワークは年間100TWh前後(中小国の電力消費に匹敵する規模)のエネルギーを消費するという持続可能性の論争を抱える。
一方PoWは「1票=計算力」という設計のため、採掘プール(mining pool)への集中という逆説を生んだ。個々の採掘者が数年に一度報酬を得る分散に耐えがたく、収益を共有するプールに集まったことで、少数の大型プールがネットワークのハッシュパワーの相当な比重を占めるに至ったのである。これは「物理的には分散しているが意思決定は集中」する現象で、分散性を数値ではなく実質的な統制権の観点から見るべきだという教訓を与える。2014年にあるビットコインプールが瞬間的に50%へ近づき、コミュニティが自発的にハッシュパワーを分散させた事件は、PoW分散性の脆弱な点を示す代表事例である。
B. 持分証明(PoS)
持分証明(Proof of Stake, PoS)は、投票権を計算力ではなくネットワークトークンを担保として預けた(staking)持分に結び付ける。ブロック提案者(検証者、validator)は自らの持分比率に比例した確率で選出され、規則を違反すれば預けた持分の一部または全部が削減(slashing)される。攻撃者がチェーンを掌握するには全持分の過半を買い集めねばならないが、攻撃が成功すればそのトークンの価値が暴落し、削減で自己資本が焼却されるため、「攻撃費用が攻撃者自身の資産」という経済的抑止が働く。PoWが外部(電気)から費用を引いてくるなら、PoSは内部(トークン)で費用を内在化するという点が根本的な違いである。
PoSの最大の恩恵はエネルギーである。イーサリアムは2022年9月15日、ザ・マージ(The Merge)を通じてPoWからPoSへ転換し、ネットワークのエネルギー消費を約99.95%削減した(年間約78TWh→約0.01TWh水準)。イーサリアムPoSで検証者になるには32 ETHを預け、時間は12秒のスロット(slot)と32スロット=1エポック(epoch、約6.4分)単位で流れる。確定はCasper FFGファイナリティガジェットとLMD-GHOSTフォーク選択を合わせたGasperでなされ、通常2エポック(約12.8分)後にブロックが「最終確定(finalized)」され、覆せない経済的確定性を得る。
初期PoS研究がぶつかった代表的難題は無リスク持分(Nothing-at-Stake)と長距離攻撃(Long-Range Attack)であった。前者はPoWと違い複数の分岐に同時に署名しても追加費用がかからず、検証者がすべての分岐を支持して合意が収束しない問題であり、後者は過去のある時点から密かにより長い偽チェーンを作り歴史を書き換える攻撃である。現代のPoSは矛盾署名を摘発して持分を焼却するスラッシングと、覆せないチェックポイントを打ち込むファイナリティ、そして一定時点以前は信頼する弱い主観性(weak subjectivity)チェックポイントでこれらの問題を実務的に抑制する。
PoSの経済構造は合意と通貨政策を一つに束ねる点でもPoWと異なる。PoWは新規発行(ブロック報酬)で採掘者の実物費用を補填するが、PoSは預けた持分へのステーキング報酬(利子)で検証者を誘引する。このためPoSネットワークでは「いくら預けていくらの利回りを保証するか」が合意の安全予算となり、報酬が低すぎれば参加が減って安全が弱まり、高すぎればインフレでトークン価値が希釈される繊細な均衡を要する。実際にイーサリアムは預入総量が増えるほど個別利回りが下がるよう設計し、過度な持分集中を自動緩和する。
C. 委任持分証明(DPoS)とその他の系列
委任持分証明(Delegated Proof of Stake, DPoS)は、すべてのトークン保有者が直接ブロックを作る代わりに、投票で少数の代表ブロック生産者(Block Producer)を選び、彼らにのみブロック生成を任せる。代表を21名に固定したEOS、27名ほどのトロン(Tron)が代表事例である。検証者数が少なく順番にブロックを生成するため、毎秒数千件以上の処理量と秒単位の確定が可能で、「代議民主主義型」の高性能合意と呼ばれる。ただし権力が少数の代表に集中し、談合・カルテルの危険が増すため、トリレンマにおいて拡張性を得る代わりに分散性を相当部分譲る典型的なトレードオフを示す。
このほか、信頼できる少数の検証者が身元を担保にブロックを署名する権限証明(Proof of Authority, PoA)は企業コンソーシアム・テストネットに適し、Tendermint/CosmosのようにBFT系を公開網に接ぎ木して毎ブロック即時確定を提供するハイブリッドも広く使われる。これらの系列は公開・プライベートブロックチェーン([[blockchain-types]])の信頼水準に応じて選ばれ、一つの「正解」ではなく用途別のスペクトラムとして理解すべきである。
D. 確定性(Finality)の二類型
合意アルゴリズムを評価する最も実務的な物差しは「いつ取引を覆せないと信じてよいか」、すなわち確定性である。確定性は大きく確率的確定(Probabilistic Finality)と絶対的・経済的確定(Absolute/Economic Finality)に分かれ、この区分が取引所の入金方針・決済承認時点・ロールバック備えの設計を左右する。
確率的確定はPoW・ナカモト合意の特性である。ブロックがチェーンに埋まった後も、理論上より長いチェーンが現れれば覆りうるが、後ろにブロックが積まれるほどその確率が指数的に0へ収束する。ゆえに「絶対確定」という数学的時点はなく、ビットコインの6ブロックや一部取引所の高額入金の数十ブロックのように、リスク許容水準に応じて確認ブロック数を変える運用的妥協が存在する。これは柔軟だが「確定か否かが確率」という点で金融決済には遅延・不確実性の負担となる。
一方、BFT系とファイナリティガジェットを備えた現代のPoSは、定足数(2/3以上)の署名が集まる瞬間に「このブロック以前はいかなる場合も覆せない」と打ち込む絶対的確定を提供する。イーサリアムの2エポック確定がその例で、覆すには全持分の1/3以上が削減を覚悟せねばならず、経済的にほぼ不可能である。要するにPoWは「時が流れるほど安全になる」モデル、BFT型PoSは「特定時点で安全が確定する」モデルであり、サービスの決済性格(少額即時性か高額確実性か)に合わせて選ぶべきである。
3. PoWとPoSのブロック確定プロセス
下のシーケンスは、PoWの競争的採掘とPoSの選出・証言に基づく確定が、どのように異なる経路で同じ目標(全域順序の合意)に至るかを対比する。
sequenceDiagram
participant U as "利用者(取引生成)"
participant P as "メンプール(未確定取引)"
participant W as "PoW採掘者"
participant S as "PoS検証者/委員会"
participant C as "台帳(確定チェーン)"
U->>P: 署名した取引を伝播
Note over W: PoW経路
P->>W: 取引を集めて候補ブロックを構成
W->>W: ナンス探索(hash < target)
W->>C: 最初の成功ブロックを伝播(最長チェーン規則)
Note over C: 6ブロック後に確率的確定
Note over S: PoS経路
P->>S: 持分比例で提案者を選出
S->>S: 委員会がブロックに証言(attestation)投票
S->>C: 2エポックの累積投票で最終確定(finalized)
Note over C: 経済的(絶対的)確定
PoWでは「先に解く者が書く」という競争が、PoSでは「選ばれた者が書き多数が証言する」という選出+投票が核心の原動力である。その結果、PoWの確定は時が経つほど覆る確率が減る漸近的保証である一方、PoSのファイナリティは特定時点で「ここまでは絶対に覆せない」と打ち込む断絶的保証という質的差が生じる。この差は取引所の入金確定方針(PoWコインはより多くの確認ブロックを要求)やロールバック可能性の評価で実務的に非常に重要である。
両経路ともにブロック提案者はメンプールの取引をどの順序で載せるかを決める権限を持ち、ここで取引順序を操作して差益を取るMEV(Maximal Extractable Value)問題が共通して発生する。例えば大口の買い注文の前に自らの取引を割り込ませる先回り売買が代表的である。これは合意アルゴリズムの種類と無関係に「順序決定権を誰が持つか」から生じるため、ブロック構成と提案を分離して権限を牽制する提案者-ビルダー分離(PBS)のような補完設計が、PoW・PoSの両側で共に議論される。合意の安全性が「台帳を変えさせない」よう守るなら、MEV対応は「順序を公正に」する別の信頼軸であることを留意すべきである。
4. 合意アルゴリズムの比較と選択基準
下の表は補助的整理であり、数字よりなぜそのような差が生じるかが核心である。
| 区分 | PoW | PoS | DPoS | BFT系(PBFT・Tendermint) |
|---|---|---|---|---|
| シビル耐性資源 | 計算力(電気) | ステーキング持分 | 委任された持分 | 事前承認された身元 |
| 確定性 | 確率的(例:6ブロック) | 経済的確定(~12.8分) | 秒単位 | 即時(ブロック単位) |
| 処理量 | 低(~7 TPS) | 中 | 高(数千 TPS) | 高(小規模集合) |
| 分散性 | 高 | 高~中 | 低 | 低(許可型) |
| エネルギー | 非常に高い | 非常に低い | 非常に低い | 低 |
| 代表事例 | ビットコイン | イーサリアム | EOS・トロン | Cosmos・Hyperledger |
表の数値差は設計哲学に由来する。PoWの低い処理量(ビットコイン約7TPS)は「全世界のノードがすべてのブロックを検証・同期するには、ブロックを頻繁・大きく作れない」という分散性優先の選択の結果であり欠陥ではない。逆にDPoSが数千TPSを出すのは検証主体を数十名に減らして通信費用を下げたためで、その代償に談合リスクが増すのである。したがって「何がより優秀か」ではなく「このサービスが分散・確定速度・処理量のうち何を譲れるか」が選択の本質的な問いである。
具体事例として51%攻撃の費用を見ると差が鮮明である。PoWでは全体ハッシュパワーの過半を賃借・保有せねばならないため、ビットコイン規模では設備・電気だけで数兆ウォン台で非現実的だが、ハッシュパワーの小さい小型PoWコイン(例:かつてのEthereum Classic)はハッシュ賃借で実際に攻撃が数度成功し、数十億ウォン規模の二重支払い被害が発生した。PoSでは全持分の過半を買い集めねばならず、買い集めの過程で価格が高騰し、攻撃成功時に削減で資本が焼却されるため、攻撃がすなわち自殺となる。金融界の許可型チェーンがBFT系を選ぶ理由も明確だ——互いに識別される少数機関の間では匿名のシビル脅威がなく、高価なPoWの代わりに即時確定を与える定足数投票が合理的だからである。
もう一つの選択軸はガバナンスと変更容易性である。PoWチェーンは採掘者・ノード・開発者の利害が分散し、プロトコル変更が遅く保守的で(ビットコインの鈍い機能追加がその例)、「変わらない価値保存」に強みがある。PoS・DPoSは持分基盤のオンチェーンガバナンスでアップグレードを速やかに押し進められ「進化するプラットフォーム」に適するが、少数の大型持分者が意思決定を左右する危険を伴う。したがって合意選択は性能・エネルギーだけでなく、そのチェーンが志向する変化速度と権力分配まで併せて考える総合的判断でなければならない。
5. 深化 — 最新動向と予想出題方向
PoS転換以後、イーサリアムのロードマップの核心課題は確定遅延の短縮である。現在約12.8分かかるファイナリティを究極的に一スロット(12秒)内に終えようとする単一スロット確定(Single Slot Finality, SSF)研究が進行中で、2025年には投票を三スロットに分けて処理する3スロット確定(3SF)が現実的な中間段階として提案された。また2025年5月のペクトラ(Pectra)アップグレードは、検証者の有効残高上限を32 ETHから2,048 ETHへ引き上げ(検証者数を統合)、SSFへ向かう踏み石を置いた。ただしSSF・3SFはまだ研究・提案段階であり、メインネット適用時点を断定するのは早計である。
合意層と実行層を分離するモジュラーブロックチェーン(Modular Blockchain)の流れも注目に値する。過去は一つのチェーンが合意・実行・データ可用性をすべて担ったが、近年は合意・精算をイーサリアムのようなベースレイヤに任せ、実行は数百のロールアップ(Rollup)が並列処理する構造が定着した。このときベースレイヤのPoS合意は「最終的真実を確定する錨」の役割だけを担い、処理量は上位層で拡張することで、トリレンマの拡張性ボトルネックを層分離で回避する。すなわち合意アルゴリズム自体の性能競争から「合意をどこに配置するか」というアーキテクチャ競争へ重心が移っている。
規制・持続可能性の面の変化も顕著である。PoWの膨大な電力消費はEUをはじめ複数地域で環境規制の圧迫につながり、これがPoS転換を加速する外部要因となった。同時にPoSの持分集中(大型ステーキングサービス・取引所へ検証者が偏る現象)と流動ステーキングトークン(LST)のシステムリスクが新たな分散性論争として浮上した。すなわち合意の課題が「エネルギー」から「持分・検証者の集中」へ移動している点が最新の流れの核心である。技術士の答案では、このようにトリレンマのボトルネックが時代とともに移るという動的観点を示すのが高得点のポイントである。
予想出題方向としては、①PoWとPoSのシビル耐性・確定性・エネルギーを比較し選択基準を論じよ、②51%攻撃の原理とPoW・PoSでの防御差を説明せよ、③ブロックチェーントリレンマの観点から合意アルゴリズムのトレードオフを述べよ、などが有力である。公開ブロックチェーンの合意が古典的BFT([[byzantine-fault-tolerance]])・分散合意([[distributed-consensus]])とどう異なるかを結んで答えれば深みが表れる。
6. 考慮事項および示唆点(技術士の観点)
適用戦略 — 信頼モデルから出発せよ。参加者が互いに識別される企業コンソーシアムなら、高価なPoW・PoSの代わりにPoA・BFT系で即時確定と高性能を得るのが合理的である。逆に誰もが検閲なく参加せねばならない公共・金融の公開台帳なら、分散性を守るPoSが既定値となる。合意選択は技術ではなく「誰をどれだけ信頼するか」というガバナンス決定から始めねばならない。
トレードオフ — トリレンマは避けられない。処理量を高めれば検証者が減って分散性が犠牲になり、分散性を守れば確定が遅くなる。設計者は三軸を同時に極大化しようとするより、サービスが耐えうる譲歩点を明示的に定義し、ロールアップ・シャーディングのような層分離でボトルネックを回避する戦略を併行すべきである。
展望 — 確定遅延と持分集中が次の戦場である。エネルギー問題がPoSで相当部分解消された今、技術競争の焦点は「いかに速く覆せないよう確定するか(SSF)」と「検証権力が少数に偏らないようどう分散するか」へ移っている。量子コンピューティング脅威に備えた量子耐性署名([[blockchain-types]]など公開網全般)の適用も中長期の課題である。
検証・監理の観点 — 合意パラメータを点検せよ。技術士・監理者の視点でブロックチェーン導入事業を評価する際は「どの合意を使うか」にとどまらず、検証者数・持分分布・スラッシング条件・確定遅延・アップグレードガバナンスといった合意パラメータの妥当性を具体的に確認せねばならない。特に少数の検証者に依存するDPoS・PoAを「分散」と装う誇張を警戒し、サービス要件(確定速度・検閲耐性・規制順守)と実際の合意特性の整合性を文書で立証させるのが核心である。
連携技術とリスク管理。合意は単独では立たない。外部データを取り込むオラクル([[blockchain-oracle]])、拡張のためのレイヤ2ロールアップ、ステーキング派生商品の金融リスク、そして取引所の入金確定方針(確率的確定コインのロールバック備え)まで、エンドツーエンドの信頼チェーン全体を併せて設計・監理してこそ安全なサービスが完成する。特に小型PoWチェーンの51%攻撃の前例は「合意の安全性はネットワーク規模(ハッシュ・持分の総量)に比例する」という教訓を残した。
参考資料
- Ethereum Foundation, "The Merge" — https://ethereum.org/en/roadmap/merge/
- Ethereum Foundation, "Proof-of-stake (PoS)" — https://ethereum.org/en/developers/docs/consensus-mechanisms/pos/
- V. Buterin, "Single slot finality" (research notes) — https://notes.ethereum.org/@vbuterin/single_slot_finality
- Ethereum Foundation, "Pectra upgrade" — https://ethereum.org/en/roadmap/pectra/
一言まとめ: ブロックチェーン合意は、信頼のない匿名環境で投票権を計算力(PoW)・持分(PoS)・委任(DPoS)などの希少資源に結び付けてシビル攻撃を抑制し台帳の全域順序へ収束させるメカニズムであり、分散・セキュリティ・拡張性のトリレンマの中で信頼モデルに合わせて選択せねばならない。