[論文レビュー] Bitcoin Blockchain Dynamics: the Selfish-Mine Strategy in the Presence of Propagation Delay

Johannes Göbel, Paul Keeler+2 more|arXiv (Cornell University)|May 20, 2015

Blockchain Technology Applications and Security参考文献 8被引用数 4

ひとこと要約

この論文は、ブロードキャスト遅延を伴うビットコインのブロックチェーンにおける自己利益志向のマイニング戦略を分析し、ブロック隠しによって孤発ブロックの発生率が上昇し、全体のブロック生成が減少することを示している。高いマイニングパワーを有しても、非効率性のため自己利益志向プールは収益が減少する可能性があり、パラメータγを介して、ブロードキャスト遅延の変動性が戦略の成功を可能にする重要な要因であることを特定している。

ABSTRACT

In the context of the `selfish-mine' strategy proposed by Eyal and Sirer, we study the effect of propagation delay on the evolution of the Bitcoin blockchain. First, we use a simplified Markov model that tracks the contrasting states of belief about the blockchain of a small pool of miners and the `rest of the community' to establish that the use of block-hiding strategies, such as selfish-mine, causes the rate of production of orphan blocks to increase. Then we use a spatial Poisson process model to study values of Eyal and Sirer's parameter $γ$, which denotes the proportion of the honest community that mine on a previously-secret block released by the pool in response to the mining of a block by the honest community. Finally, we use discrete-event simulation to study the behaviour of a network of Bitcoin miners, a proportion of which is colluding in using the selfish-mine strategy, under the assumption that there is a propagation delay in the communication of information between miners.

研究の動機と目的

• ブロードキャスト遅延がビットコインのブロックチェーンにおける自己利益志向マイニング戦略に与える影響を調査すること。
• ブロック隠し戦略が孤発ブロックの発生とネットワーク効率に与える影響を分析すること。
• 現実的なネットワーク遅延と変動するネットワーク状態を想定したもとで、自己利益志向マイニングの収益性を評価すること。
• 誠実なマイナーが秘密ブロックに対してどのように反応するかを表すパラメータγの役割が、戦略の成功または失敗に与える影響を調査すること。
• 現実的なマイニングダイナミクスを想定した離散イベントシミュレーションを用いて、解析的 findings の妥当性を検証すること。

提案手法

• マイナーと広範なコミュニティの信念状態を追跡する簡略化されたマルコフモデルを用い、ブロック隠しの影響が孤発ブロック発生率に与える影響を分析する。
• パラメータγ（誠実なマイナーのうち、公開ブロックが発見された後に秘密ブロックにマイニングを続ける割合）を分析するために、空間ポアソン過程モデルを用いる。
• ブロードキャスト遅延の変動性を組み込み、遅延の分散が増加するとγが顕著に上昇することを示している。
• 離散イベントシミュレーションを用いて、マイナーのネットワークをモデル化し、一部のマイナーが自己利益志向マイニングを採用する状況を再現する。通信遅延は現実的である。
• シミュレーションは、誠実なマイニングと自己利益志向マイニングの両方の戦略下で、長期的なブロック生成レートと収益配分を評価する。
• ブロードキャスト遅延とブロック隠しの影響を隔離するために、マイニング難易度は一定であると仮定している。

実験結果

リサーチクエスチョン

• RQ1 ブロードキャスト遅延は、ビットコインにおける自己利益志向マイニング戦略の成功確率にどのように影響するか？
• RQ2 ブロック隠しは、ブロックチェーンにおける孤発ブロックの発生率をどの程度上昇させるか？
• RQ3 ブロードキャスト遅延の変動性は、誠実なマイナーが秘密ブロックに反応する割合を表すパラメータγにどのように影響するか？
• RQ4 自己利益志向マイニングが相対収益を高める一方で、ブロック生成レートにネットで減少をもたらす条件は何か？
• RQ5 広範なマイニングコミュニティは、孤発ブロック発生率の上昇をモニタリングすることで、自己利益志向マイニング行動を検出できるか？

主な発見

• 自己利益志向マイニングのようなブロック隠し戦略を採用する際、孤発ブロックの発生率が顕著に上昇する。
• ブロードキャスト遅延の変動性により、γが急速に上昇し、自己利益志向プールがネットワークをより容易に搾取できるようになる。
• 25%以上のマイニングパワーを保有していても、ブロック生成効率の低下により、誠実なマイニングと比較して1時間あたりの収益が減少する可能性がある。
• 自己利益志向マイニングが採用されると、長期的なブロック生成レートが低下し、相対的な報酬が高かろうとも、システム全体としての非効率性が顕在化する。
• 誠実なコミュニティは、孤発ブロック発生率の上昇をモニタリングすることで、自己利益志向マイニング行動を検出できる。
• 難易度調整がない状況では、自己利益志向マイニングであっても、プールの絶対収益は低下するが、総収益の割合は増加する。