[論文レビュー] Twisted by the Pools: Detection of Selfish Anomalies in Proof-of-Work Mining
本稿は、証明書のブロック発見インターバルにおける異常を分析することで、プルーフ・オブ・ワーク型暗号通貨における自己利益志向のマイニング攻撃を検出する統計的手法を提案する。また、ヒューリスティックに基づくアドレスクラスタリングを組み合わせ、連携された行動を特定する。本研究は、モノアコイン、ビットコインキャッシュ、イーサリアムにおいて、自己利益志向のマイニングの実証的証拠を初めて提供し、モノアコインでは事前にブロックを共有することでブロックを差し戻すことを共同で行うマイニングカルテルの存在を明らかにした。
The core of many cryptocurrencies is the decentralised validation network operating on proof-of-work technology. In these systems, validation is done by so-called miners who can digitally sign blocks once they solve a computationally-hard problem. Conventional wisdom generally considers this protocol as secure and stable as miners are incentivised to follow the behaviour of the majority. However, whether some strategic mining behaviours occur in practice is still a major concern. In this paper we target this question by focusing on a security threat: a selfish mining attack in which malicious miners deviate from protocol by not immediately revealing their newly mined blocks. We propose a statistical test to analyse each miner's behaviour in five popular cryptocurrencies: Bitcoin, Litecoin, Monacoin, Ethereum and Bitcoin Cash. Our method is based on the realisation that selfish mining behaviour will cause identifiable anomalies in the statistics of miner's successive blocks discovery. Secondly, we apply heuristics-based address clustering to improve the detectability of this kind of behaviour. We find a marked presence of abnormal miners in Monacoin and Bitcoin Cash, and, to a lesser extent, in Ethereum. Finally, we extend our method to detect coordinated selfish mining attacks, finding mining cartels in Monacoin where miners might secretly share information about newly mined blocks in advance. Our analysis contributes to the research on security in cryptocurrency systems by providing the first empirical evidence that the aforementioned strategic mining behaviours do take place in practice.
研究の動機と目的
- 自己利益志向のマイニング（マイナーがブロックを差し戻して戦略的利点を得る）が、実世界のプルーフ・オブ・ワーク型暗号通貨で実際に発生しているかどうかを調査すること。
- 誠実なマイニング下での期待される指数分布から逸脱する異常なブロック発見パターンを特定する統計的検定を開発すること。
- 取引を関連付けてマイニングプールや連携する参加者を特定できるように、ヒューリスティックに基づくアドレスクラスタリングを適用することで、検出精度を向上させること。
- 個々の自己利益志向マイナーだけでなく、マイナー間の共謀を含む連携攻撃も検出できること。
- 実際のブロックチェーンネットワークにおける戦略的マイニング行動の実証的証拠を提供し、誠実な参加下でのプロトコル安定性という仮定に疑問を呈すること。
提案手法
- 自己利益志向のマイニングは、非ポisson的かつクラスタリングされたブロック時間のパターンを引き起こすため、ブロック間インターバルを用いてマイナーのブロック発見パターンにおける統計的異常を検出する。
- 誠実なマイニング下での期待される指数分布から逸脱するかどうかを検出するため、各マイナーのブロック発見シーケンスに対して統計的仮説検定を適用する。
- 複数のアドレスを同一の実体としてグループ化するためのヒューリスティック（H₁、H₂、Hₚ）を用い、プール化または連携されたマイニング行動の特定を可能にする。
- ブロックチェーンの種類に応じて時間窓を調整することで、5つのPoWブロックチェーン（ビットコイン、リッジコイン、モノアコイン、イーサリアム、ビットコインキャッシュ）で一貫したサンプリングを実現する。
- 複数のマイナーが同期したブロック差し戻しパターンと共有アドレスクラスタを持つことから、連携された自己利益志向のマイニングを検出するための拡張を施す。
- 各暗号通貨のリリースから2020年末までのフルチェーンデータを用いて、ラベル付きプール名やマイナーのアドレスを用いて実証的分析を実施する。
実験結果
リサーチクエスチョン
- RQ1自己利益志向のマイニング（マイナーがブロックを差し戻して戦略的利点を得る）は、主要なプルーフ・オブ・ワーク型暗号通貨で実際の場面で発生しているのか？
- RQ2外部の信頼性やラベル付きデータに依存せずに、ブロック発見インターバルの統計的異常が、自己利益志向のマイニングを信頼性高く検出できるのか？
- RQ3アドレスクラスタリングのヒューリスティックは、連携マイニング行動の検出をどの程度向上できるのか？
- RQ4実世界のブロックチェーンネットワークにおいて、ブロック差し戻しを共同で行うマイニングカルテルは検出可能か？
- RQ5特にブロック時間の短い、または困難調整が不安定な暗号通貨において、自己利益志向のマイニング攻撃はどの程度広がっているのか？
主な発見
- 本研究は、実世界のPoWブロックチェーンにおける自己利益志向のマイニング攻撃の最初の実証的証拠を提供した。モノアコイン、ビットコインキャッシュ、イーサリアムで、異常なパターンが検出された。
- モノアコインでは、著しい異常マイナーが顕在しており、新しく発見されたブロックについて事前に情報を共有することで、複数のマイナーが連携してブロックを差し戻す攻撃が行われている証拠が得られた。
- ビットコインキャッシュでは、自己利益志向のマイニング行動が統計的に有意に検出された。これは、緊急困難調整（EDA）アルゴリズムによる不安定さに関する先行報告と整合的である。
- イーサリアムでは、自己利益志向のマイニングパターンが検出可能であったが、モノアコインやビットコインキャッシュほど顕著ではなかった。これは、短いブロック時間と高いネットワーク活動によるものと推定される。
- アドレスクラスタリング技術は、特にモノアコインにおいて、連携して行動するマイナーのグループを効果的に特定できた。ここでは、マイニングカルテルが事前共有されたブロック情報を利用して運営されているとみられる。
- 統計的検定は、分析対象の5つのブロックチェーンすべてで異常マイナーを効果的に特定できた。特に、マイニングプールのダイナミクスとプロトコルの不安定さが戦略的行動を助長するモノアコインとビットコインキャッシュで、検出率が最も高かった。
より良い研究を、今すぐ始めましょう
論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。
クレジットカード登録不要
このレビューはAIが作成し、人間の編集者が確認しました。