Skip to main content
QUICK REVIEW

[論文レビュー] Cryptocurrencies without Proof of Work

Iddo Bentov, Ariel Gabizon|arXiv (Cornell University)|Jun 22, 2014
Blockchain Technology Applications and Security参考文献 17被引用数 16
ひとこと要約

本論文は、エネルギー集中的なPoWを排除しながら、セキュリティと安定性を向上させる、新しい純粋なプルーフ・オブ・ステーク(PoS)暗号通貨プロトコル—CoAおよびDense-CoA—を提案する。PoWマイニングからのコイン発行の分離と、最小限のPoWブロックギャップを用いた固定コストのマーチャンタイジングを導入することで、予測可能なインフレーションと安定した為替レートを実現し、既存のPoSシステムに見られるコストレスシミュレーション攻撃などのリスクを軽減する。

ABSTRACT

We study decentralized cryptocurrency protocols in which the participants do not deplete physical scarce resources. Such protocols commonly rely on Proof of Stake, i.e., on mechanisms that extend voting power to the stakeholders of the system. We offer analysis of existing protocols that have a substantial amount of popularity. We then present our novel pure Proof of Stake protocols, and argue that they help in mitigating problems that the existing protocols exhibit.

研究の動機と目的

  • 単一のステークベースのコンSENSUSに依存する既存の純粋なプルーフ・オブ・ステーク(PoS)暗号通貨におけるセキュリティおよび安定性の欠如を是正すること。
  • ビットコインのようなPoWベースのシステムとは異なり、電気やハードウェアなどの物理的希少資源の枯渇を避ける分散型暗号通貨プロトコルを設計すること。
  • PoWやプルーフ・オブ・バーンに依存せず、公平で安定した分配を保証する初期コイン発行メカニズムを提案すること。
  • 既存のPoS設計に一般的に見られるコストレスシミュレーションやセルフシュスタック攻撃などの戦略的攻撃に対する耐性を強化すること。
  • 純粋なPoSシステムにおけるチェックポイントの必要性を形式的に分析し、計算作業が存在しないことから、PoWシステムよりも重要であることを明らかにすること。

提案手法

  • コインの保有期間と保有量の積に比例したブロック作成確率を提供するCoA(コインエイジ)プロトコルを提案。これにより、公平な分配が保証され、中央集権化のインcentiveが低下する。
  • 初期コイン発行のための固定難易度PoWメカニズムを導入。最小限の平均ブロックギャップ(例:1分)を保証することで、マーチャンタイジングコストの安定化と急激なインフレの防止を実現。
  • 新規にマーチャンタイズされたPoWコインがCoAチェーン上で支出可能になるまでに、n > 100ブロックの埋葬要件(burial requirement)を課すことにより、セキュリティを強化し、フロントランニング攻撃を防止。
  • 時間ロックされたステークコミットメントを用いて、より頻繁なブロック作成を可能にしつつも、セキュリティを維持する、公平性と効率性を向上させたDense-CoAという変種を設計。
  • PoWを初期分配にのみ使用し、メインチェーンは完全にPoSで動作するというハイブリッド発行モデルを採用。PoWマイニングはこれ以上の段階で行われない。
  • 純粋なPoSシステムにおけるレジャーヒストリのチェックポイント処理を実装。計算作業がセキュリティの基盤として存在しないことから、PoWシステムよりもチェックポイントの重要性が高いため、その導入が不可欠であると主張。

実験結果

リサーチクエスチョン

  • RQ1分散型暗号通貨は、電気やハードウェアといった物理的希少資源を消費せずに、セキュリティを維持できるか?
  • RQ2純粋なPoSシステムにおいて、価格変動が顕著に現れるPoWベースのシステムを避けるために、安定的かつ予測可能なコイン発行メカニズムをどのように設計できるか?
  • RQ3既存の純粋なPoSプロトコルの脆弱性は何か? そして、新しいコンセンサスメカニズムによってそれらの脆弱性をどのように是正できるか?
  • RQ4なぜ純粋なPoSシステムではチェックポイントがPoWシステムよりも重要となるのか? そして、どのように実装すべきか?
  • RQ5PoWベースの発行フェーズを設計することで、メインチェーンのPoS性を損なうことなく、公平で安定した初期分配を実現できるか?

主な発見

  • CoAプロトコルは、ブロック作成確率がコインエイジに比例することを保証し、単純なPoSよりも中央集権化リスクが低く、公平性が向上する。
  • PoW難易度を固定し、最小ブロックギャップ(例:1分)を義務づけることで、新規コインのマーチャンタイジングコストが安定化し、ビットコインの動的難易度システムで見られるような急激な価格変動を防止できる。
  • 新規にマーチャンタイズされたPoWコインがCoAチェーン上で支出可能になるまでに、n > 100のPoWブロックを経過させるという要件が、セキュリティを強化し、フロントランニング攻撃を防止する。
  • CoAシステムは、PoW発行とメインPoSコンセンサスを分離することで、PPCoinに見られるコストレスシミュレーション攻撃を回避しており、攻撃者が実際のリソースコストなしに長大なチェーンをシミュレートすることは不可能である。
  • Dense-CoAは、時間ロックされたステークコミットメントを用いることで、より頻繁なブロック作成を可能にしつつもセキュリティを維持し、速度と公平性のトレードオフを提供する。
  • 計算作業が存在しないことから、純粋なPoSシステムではレジャーヒストリが再組織化攻撃に対してより脆弱である。特に合理的または共謀するステーカーが存在する場合、チェックポイントは不可欠である。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。