ブロックチェーン技術の根幹を支えているのがコンセンサスアルゴリズム(合意形成アルゴリズム)です。ブロックチェーンは中央管理者が存在しない分散型のネットワークであるため、「次にどのブロックを追加するか」「どの取引が正当か」について、参加者全員が合意する仕組みが必要です。
この合意形成の仕組みがコンセンサスアルゴリズムであり、ブロックチェーンのセキュリティ、処理速度、分散性、エネルギー効率といった特性を大きく左右します。ビットコインのProof of Work(PoW)からイーサリアムのProof of Stake(PoS)まで、さまざまなアルゴリズムが開発・採用されてきました。
本記事では、代表的な5つのコンセンサスアルゴリズム — PoW、PoS、DPoS、PoA、PBFTの仕組みと特徴、メリット・デメリットを比較しながら解説します。
Proof of Work(PoW)— 計算力による合意形成
Proof of Work(プルーフ・オブ・ワーク、仕事の証明)は、2009年にビットコインで初めて実用化された、最も歴史のあるコンセンサスアルゴリズムです。
仕組み
PoWでは、マイナー(採掘者)と呼ばれる参加者が、数学的なパズル(ハッシュ計算)を解く競争を行います。最も早くパズルを解いたマイナーが新しいブロックを生成する権利を得て、報酬として暗号資産を受け取ります。このパズルを解くには膨大な計算力が必要であり、不正を行うためにはネットワーク全体の計算力の過半数(51%以上)を支配しなければなりません。
メリット
PoWの最大のメリットは、長年の実績に裏付けられた高いセキュリティです。ビットコインは2009年の誕生以来、一度もハッキングやネットワーク障害によって停止したことがありません。また、参加のハードルが技術的に低く(マイニング機器を用意すれば誰でも参加可能)、高い分散性を実現できます。
デメリット
一方で、PoWには膨大なエネルギー消費という深刻な問題があります。ビットコインネットワークの年間電力消費量は中規模の国家に匹敵するとも言われており、環境負荷が大きいことが批判されています。また、マイニングの難易度が上がるにつれて専用機器(ASIC)が必要となり、個人による参加が難しくなっている現状もあります。処理速度もビットコインで毎秒7件程度と、低速です。
採用例: Bitcoin、Litecoin、Dogecoin、Bitcoin Cash
Proof of Stake(PoS)— 保有量による合意形成
Proof of Stake(プルーフ・オブ・ステーク、保有の証明)は、PoWの代替として開発されたコンセンサスアルゴリズムです。2022年9月にイーサリアムがPoWからPoSへ移行(The Merge)したことで、大きな注目を集めました。
仕組み
PoSでは、暗号資産をネットワークにステーキング(預け入れ)した参加者の中から、ブロック生成者(バリデーター)がランダムに選出されます。選出確率は、ステーキングした暗号資産の量に比例します。つまり、より多くの資産をステーキングしているほど、ブロックを生成する機会が多くなります。
バリデーターが不正な行為(二重署名やオフラインなど)を行った場合、ステーキングした資産の一部が没収される「スラッシング」というペナルティが課されます。これにより、バリデーターには正直に行動するための経済的なインセンティブが働きます。
メリット
PoSの最大のメリットは、エネルギー効率の高さです。計算競争が不要なため、PoWと比較してエネルギー消費量を99%以上削減できます。イーサリアムのPoS移行後、そのエネルギー消費は約99.95%削減されたと報告されています。また、専用のマイニング機器が不要であり、暗号資産を保有していれば誰でもバリデーターとして参加できる点も利点です。
デメリット
PoSの懸念点としてよく挙げられるのが、富の集中(Rich get richer)の問題です。多くの資産を持つ参加者ほど報酬を得やすいため、時間の経過とともに資産の格差が拡大する可能性があります。また、PoWほどの長期的な実績がなく、まだ新しい技術であるという点もリスク要因と言えます。
採用例: Ethereum、Cardano、Polkadot、Tezos
Delegated Proof of Stake(DPoS)— 代議制による合意形成
Delegated Proof of Stake(デリゲーテッド・プルーフ・オブ・ステーク、委任型保有証明)は、PoSの発展形として開発されたアルゴリズムです。
仕組み
DPoSでは、トークン保有者が投票によって限られた数のブロック生成者(デリゲート / ウィットネス)を選出します。選出されたデリゲートがブロックの生成と検証を行い、その報酬は投票者にも分配されます。いわば「代議制民主主義」のような仕組みです。
デリゲートの数は通常21〜101名程度に限定されており、少数の信頼されたノードがブロック生成を担当します。不適切な行為を行ったデリゲートは、コミュニティの投票によって解任される仕組みになっています。
メリット
DPoSの最大の強みは高い処理速度です。ブロック生成者が少数に限定されているため、合意形成が速く、毎秒数千件のトランザクションを処理できるネットワークもあります。また、PoSと同様にエネルギー効率が高く、トークン保有者が投票を通じてネットワークのガバナンスに参加できる民主的な仕組みも特徴です。
デメリット
一方で、分散性の低さが最大の懸念事項です。ブロック生成者が少数に限定されるため、中央集権的になりやすいという批判があります。また、投票率が低い場合、一部の大口保有者による寡占が起こりやすく、ガバナンスの健全性が損なわれるリスクがあります。投票の買収や談合といった問題も指摘されています。
採用例: EOS、TRON、Lisk、Ark
Proof of Authority(PoA)— 身元による合意形成
Proof of Authority(プルーフ・オブ・オーソリティ、権威の証明)は、事前に承認されたバリデーターのみがブロックを生成するコンセンサスアルゴリズムです。
仕組み
PoAでは、バリデーターは経済的なステーク(資産の預け入れ)ではなく、自身の身元(アイデンティティ)と評判を担保としてネットワークに参加します。バリデーターになるためには、身元を公開し、厳格な審査プロセスを通過する必要があります。不正行為を行えば、自身の評判が失われるため、正直に行動するインセンティブが働きます。
メリット
PoAは非常に高い処理速度と低い手数料を実現できます。バリデーターの数が少なく、互いに信頼関係があるため、合意形成が極めて速く行われます。エネルギー消費も最小限です。エンタープライズ(企業向け)やプライベートチェーンに特に適しており、管理されたネットワーク環境で高いパフォーマンスを発揮します。
デメリット
PoAの最大のデメリットは、高度に中央集権的である点です。バリデーターが事前に選定された少数の参加者に限られるため、パブリックブロックチェーンの理念である「誰でも参加できる分散型ネットワーク」とは相容れません。また、バリデーター間の共謀リスクや、検閲耐性の低さも懸念されます。
採用例: VeChain、BNB Chain(一部PoAの要素)、テストネット(Goerli等)
PBFT(Practical Byzantine Fault Tolerance)— ビザンチン障害耐性
PBFT(実用的ビザンチン障害耐性)は、分散コンピューティングの研究から生まれた合意形成アルゴリズムで、1999年にMiguel CastroとBarbara Liskovによって提案されました。
仕組み
PBFTは、ネットワーク内のノードの最大3分の1が悪意のある行動(ビザンチン障害)をとっても、正しく合意形成を行えるアルゴリズムです。リーダーノードがトランザクションの順序を提案し、他のノードが複数ラウンドのメッセージ交換を通じて合意に至ります。全ノードの3分の2以上が同意すれば、そのブロックが確定します。
PBFTの特徴的な点は、ブロックが即座にファイナリティ(最終確定)を得ることです。PoWやPoSではブロックが追加された後も理論上はチェーンの再編成(リオーグ)が起こる可能性がありますが、PBFTでは一度合意されたブロックは覆りません。
メリット
PBFTの最大の利点は、即時のファイナリティと高いスループットです。トランザクションの確定に数十分〜数時間かかるPoWと異なり、PBFTでは数秒以内にトランザクションが最終確定します。これは金融取引や決済システムにおいて非常に重要な特性です。エネルギー効率も高く、計算資源の浪費がありません。
デメリット
PBFTの最大の制約は、スケーラビリティの限界です。全ノード間でメッセージを交換する必要があるため、ノード数が増えると通信量が急激に増大します(通信量はノード数の2乗に比例)。そのため、数十〜数百ノード程度が実用的な上限とされており、数千〜数万ノードが参加するパブリックブロックチェーンには適していません。
採用例: Hyperledger Fabric、Zilliqa(pBFTとPoWのハイブリッド)、Tendermint(CosmosのBFT派生)
まとめ — 各アルゴリズムの比較
コンセンサスアルゴリズムは、ブロックチェーンの特性を決定する最も重要な要素のひとつです。各アルゴリズムにはそれぞれ長所と短所があり、「万能な正解」は存在しません。
PoWは最も高いセキュリティと分散性を持ちますが、エネルギー消費と処理速度に課題があります。PoSはエネルギー効率に優れ、イーサリアムの採用で主流になりつつありますが、富の集中リスクがあります。DPoSは高速処理が可能ですが、分散性を犠牲にしています。PoAはエンタープライズ用途に適していますが、中央集権的です。PBFTは即時ファイナリティを実現しますが、大規模なネットワークには不向きです。
ブロックチェーンの設計には「スケーラビリティ・セキュリティ・分散性」の3つを同時に最大化できないというブロックチェーンのトリレンマが存在します。各コンセンサスアルゴリズムは、この3つの要素のバランスを異なる形で取っているのです。
暗号資産やブロックチェーンプロジェクトを評価する際は、そのプロジェクトがどのコンセンサスアルゴリズムを採用しているかを確認し、それぞれの特性とトレードオフを理解したうえで判断することが重要です。