[論文レビュー] Towards Better Understanding of Bitcoin Unreachable Peers

Liang Wang, Ivan Pustogarov|arXiv (Cornell University)|Sep 20, 2017

Blockchain Technology Applications and Security参考文献 7被引用数 19

ひとこと要約

本論文は、NAT やファイアウォールの背後にある接続不能なピア（Bitcoin の接続不能なクライアント）の広範な計測調査を、独自開発のツール bcclient を用いて実施している。本研究では、取引伝搬における顕著な集中化が明らかになり、2つのモバイルアプリが全ユニーク取引の61%を占めていることが判明した。また、ほぼゼロの誤検出率で取引発信元を特定するタイミングベースの手法を提示し、地域間で45.43%の真正陽性率を達成した。メインネット実験では誤検出率が0.08%未満に抑えられ、信頼性の高い取引発信元特定が可能であることが確認された。

ABSTRACT

The bitcoin peer-to-peer network has drawn significant attention from researchers, but so far has mostly focused on publicly visible portions of the network, i.e., publicly reachable peers. This mostly ignores the hidden parts of the network: unreachable Bitcoin peers behind NATs and firewalls. In this paper, we characterize Bitcoin peers that might be behind NATs or firewalls from different perspectives. Using a special-purpose measurement tool we conduct a large scale measurement study of the Bitcoin network, and discover several previously unreported usage patterns: a small number of peers are involved in the propagation of 89% of all bitcoin transactions, public cloud services are being used for Bitcoin network probing and crawling, a large amount of transactions are generated from only two mobile applications. We also empirically evaluate a method that uses timing information to re-identify the peer that created a transaction against unreachable peers. We find this method very accurate for peers that use the latest version of the Bitcoin Core client.

研究の動機と目的

• NAT やファイアウォールの影響により接続不能となるBitcoinピアの行動と特性を調査し、これまでの研究で無視されてきた点を明らかにすること。
• 接続不能ピアが取引伝搬およびネットワークダイナミクスに果たす役割を理解すること。特に、接続可能ピアよりも数が大幅に多いと推定される状況を想定して。
• 接続不能ピアの中から、特定の取引の発信元ピアを特定するためのタイミングベースの手法の有効性を評価すること。
• モバイルアプリの優位性やクラウドベースのプロービングといった、これまで未知の使用パターンを特定すること。

提案手法

• 接続および取引の追跡に拡張された監視機能を備えた、独自開発のオープンソースBitcoinクライアントである bcclient を導入し、Bitcoinノードとして動作させる。
• 14地域にまたがる102の globally 分布された bcclient ノードを用いて7日間の計測キャンペーンを実施し、300万件の接続および250万件のユニーク取引を収集した。
• 取引作成時刻とリレータイミングの相関を分析することで、取引の最初のリレータ（発信元）を推定する。
• 監視ノードにおける取引到着時刻と発信元の作成時刻の比較により、真正陽性率および誤検出率を測定した。
• 同じ地域およびクロスリージョンの構成、および同時に接続するノード数の変動を想定した、さまざまなネットワーク環境下での性能を評価した。
• バージョンメッセージおよびISPメタデータの分析を通じてピアタイプを推定し、特にモバイルアプリベースのクライアントを特定した。

実験結果

リサーチクエスチョン

• RQ1 接続不能なBitcoinピアのネットワークルーティングおよび取引伝搬において、どの程度集中化しているか。
• RQ2 接続不能ピアから発信される取引の大部分を担うアプリケーションやクライアントは何か。
• RQ3 接続不能ピアの中から、特定の取引を最初にリレーしたピアを特定するためのタイミングベース分析は、どの程度有効か。
• RQ4 パブリッククラウドサービスはBitcoinネットワークのプロービングおよびクローリングにどの程度関与しているか。
• RQ5 ネットワーク遅延およびクライアント側の遅延は、タイミングベースの発信元推定の信頼性にどのように影響を与えるか。

主な発見

• 接続不能ピアの16%が5つの自律システム（AS）に集中しており、これらは観測された全ASの0.07%に過ぎないが、ルーティングの強力な集中化を示している。
• 50の特定された接続不能ピアが全取引の43%を伝搬しており、取引転送における高い集中度が確認された。
• 2つのモバイルBitcoinアプリが80%の接続不能ピアを占めており、ユニーク取引の61%、接続の20%を占めている。
• 特にパブリッククラウドIPからの接続の大部分は、ネットワークプロービングやクローリングに使われている可能性が高く、Bitcoinネットワークに対する能動的監視の兆候である。
• タイミングベースの再特定手法は、14地域で平均45.43%の真正陽性率を達成し、制御実験では0.04%の誤検出率にとどまった。
• メインネット実験では、真正陽性率が41.6%～65%に達し、誤検出率はわずか0.08%に抑えられ、接続不能ピアにおける取引発信元特定の信頼性が確認された。