[論文レビュー] Green-PoW: An Energy-Efficient Blockchain Proof-of-Work Consensus Algorithm

Noureddine Lasla, Lina Alsahan+2 more|arXiv (Cornell University)|Jul 8, 2020

Blockchain Technology Applications and Security被引用数 5

ひとこと要約

Green-PoW は、次回のラウンドにおける採掘の排他的権利をランクインした採掘者に与えることで、Proof-of-Work (PoW) のエネルギー消費を最大50%まで削減するエネルギー効率の良いブロックチェーン共通化アルゴリズムです。時間はエポックに分けられ、2つのラウンドで構成されます。最初のラウンドでは全採掘者が競争し、2番目のラウンドでは最初のラウンドで上位を占めた者たちのみが採掘に参加するため、エネルギー消費を大幅に削減しながらもセキュリティを維持します。

ABSTRACT

This paper opts to mitigate the energy-inefficiency of the Blockchain Proof-of-Work (PoW) consensus algorithm by rationally repurposing the power spent during the mining process. The original PoW mining scheme is designed to consider one block at a time and assign a reward to the first place winner of a computation race. To reduce the mining-related energy consumption, we propose to compensate the computation effort of the runner(s)-up of a mining round, by granting them exclusivity of solving the upcoming block in the next round. This will considerably reduce the number of competing nodes in the next round and consequently, the consumed energy. Our proposed scheme divides time into epochs, where each comprises two mining rounds; in the first one, all network nodes can participate in the mining process, whereas in the second round only runners-up can take part. Thus, the overall mining energy consumption can be reduced to nearly $50\%$. To the best of our knowledge, our proposed scheme is the first to considerably improve the energy consumption of the original PoW algorithm. Our analysis demonstrates the effectiveness of our scheme in reducing energy consumption, the probability of fork occurrences, the level of mining centralization presented in the original PoW algorithm, and the effect of transaction censorship attack.

研究の動機と目的

• ビットコインのような伝統的な Proof-of-Work (PoW) ブロックチェーンが、小国と同等のエネルギーを消費するという高いエネルギー消費を是正すること。
• セキュリティや分散性を損なわずに、PoW の環境的影響を軽減すること。
• PoW システムに一般的なフォークの発生や採掘の中央集権化のリスクを軽減すること。
• 計算作業を無駄にしない合理的な再利用が可能な共通化メカニズムを設計すること。

提案手法

• 時間の流れをエポックに分け、それぞれが2つの採掘ラウンドからなる：通常の PoW ラウンドに続く省エネラウンド。
• 最初のラウンドでは全採掘者が競争し、上位の候補者（ランクインした採掘者）が次のラウンドで排他的に採掘できる。
• タイムアウトメカニズムを導入：設定された時間内に2番目のラウンドでブロックが生成されない場合、参加しない採掘者が再び採掘を再開することで、システムの継続性（liveness）を保証。
• 2番目のラウンドで一貫したブロック生成レート（例：ビットコインでは10分）を維持するため、動的難易度調整（D2_i）を適用。
• ネットワークのハッシュパワー分布に基づいて、ランクインした採掘者が2番目のラウンドに参加するための時間窓を制御するパラメータ η を使用。
• タイムアウトインターバルを確率的モデルで設定し、高い確率でブロックが生成されることを保証（例：12〜23分の間に70〜90%の確率で生成可能）。

実験結果

リサーチクエスチョン

• RQ1 非勝者採掘者の計算作業を再利用することで、PoW ベースの共通化アルゴリズムがエネルギー消費を削減できるか。
• RQ2 提案された方式は、標準的な PoW と比較してフォーク発生確率にどのように影響を与えるか。
• RQ3 Green-PoW は、採掘の中央集権化や取引の検閲攻撃のリスクをどの程度低減できるか。
• RQ4 ハッシュパワー分布が変化する条件下で、エネルギー効率とシステムの継続性の最適なバランスは何か。

主な発見

• 採掘者のハッシュパワーが均等に分配されている場合、Green-PoW は全体の採掘エネルギー消費を最大50%まで削減できる。
• 1つのエージェントがネットワーク全体の50%のハッシュパワーを支配している場合、2番目のラウンドの難易度が上昇するため、エネルギー節約効果が低下する。
• フォークの発生が顕著に減少する。2番目のラウンドでは採掘者が少数に限られるため、競合するチェーン拡張が最小限に抑えられる。
• タイムアウトメカニズムにより継続性が保証され、12〜23分のインターバルで、2番目のラウンドでブロックが70〜90%の確率で生成可能である。
• 非一様なハッシュパワー分布（例：5%の採掘者が50%のハッシュパワーを保有）では、パラメータ η が顕著に上昇し、低出力ノードが参加するまでの待機時間が長くなる。
• 二重支出攻撃や検閲攻撃に対する耐性といったセキュリティ特性は維持され、大規模な採掘プールが2番目のラウンドでの競争から除外されるため、採掘の中央集権化が低減される。