[論文レビュー] Modeling a Double-Spending Detection System for the Bitcoin Network

Marco Alberto Javarone, Craig Wright|arXiv (Cornell University)|Sep 20, 2018

Blockchain Technology Applications and Security参考文献 13被引用数 6

ひとこと要約

本稿では、一部のノードをポーリングすることでビットコインネットワークにおけるダブルスペンディング攻撃を検出するネットワークベースのオラクルモデルを提案する。複雑ネットワーク理論を用いて、小規模なワールドおよびスケールフリーネットワーク構造が、最小限のポーリングで迅速な検出を可能にすることを示している。正則格子と比較して、必要なノード数が少ない上に、ネットワークが拡大しても性能が安定する。

ABSTRACT

The Bitcoin protocol prevents the occurrence of double-spending (DS), i.e. the utilization of the same currency unit more than once. At the same time a DS attack, where more conflicting transactions are generated, might be performed to defraud a user, e.g. a merchant. Therefore, in this work, we propose a model for detecting the presence of conflicting transactions by means of an 'oracle' that polls a subset of nodes of the Bitcoin network. We assume that the latter has a complex structure. So, we investigate the relation between the topology of several complex networks and the optimal amount, and distribution, of a subset of nodes chosen by the oracle for polling. Results show that small-world networks require to poll a smaller amount of nodes than regular networks. In addition, in random topologies, a small number of polled nodes can make a detection system fast and reliable even if the underlying network grows.

研究の動機と目的

• ビットコインにおけるダブルスペンディング攻撃を、ネットワークノードのサブセットをポーリングするオラクルを用いて検出するシステムを設計すること。
• ネットワークトポロジーが、このような検出システムの効率性および信頼性に与える影響を調査すること。
• さまざまなネットワーク構造において、迅速な検出を実現するための最適なポーリングノード数とその分布を特定すること。
• ビットコインネットワークの規模が拡大するに伴い、検出システムのスケーラビリティを評価すること。
• ネットワークトポロジーとノード接続性に基づいた、実世界の検出システムの実装に関する実用的参考資料を提供すること。

提案手法

• 正則リング格子、小ワールドネットワーク（Watts-Strogatzモデルを用いて）、スケールフリーネットワーク（Barabasi-Albertモデルを用いて）を用いて、さまざまなトポロジーを持つ複雑ネットワークとしてビットコインネットワークをモデル化する。
• 数値シミュレーションを用いて、これらのネットワーク上での矛盾取引の拡散プロセスを模擬する。
• 衝突取引の受信状況をポーリングする「オラクル」を定義する。
• オラクルが衝突を検出するまでの平均ステップ数 <T> を測定し、これをパフォーマンス指標とする。
• ポーリングノード数（Z）とネットワークサイズ（最大10^4ノード）を変化させ、検出速度とスケーラビリティを評価する。
• トポロジーごとの検出パフォーマンスを比較し、トポロジーが必要なポーリングノード数に与える影響に注目する。

実験結果

リサーチクエスチョン

• RQ1 ネットワークトポロジーは、効果的なダブルスペンディング検出に必要なノード数にどのように影響するか？
• RQ2 小規模でランダムに選択されたノードのサブセットは、さまざまなネットワーク構造において信頼性高くダブルスペンディング攻撃を検出できるか？
• RQ3 さまざまなトポロジーにおいて、ネットワークサイズの増加に伴い検出速度はどのように変化するか？
• RQ4 小ワールドおよびスケールフリーネットワークにおいて、高速かつ信頼性の高い検出を保証するための最小ポーリングノード数は何か？
• RQ5 正則、小ワールド、スケールフリーネットワークトポロジーの間で、検出システムのパフォーマンスはどのように比較できるか？

主な発見

• 小ワールドネットワークでは、正則ネットワークと比較して、同じ検出速度を達成するために必要なポーリングノード数が少ない。
• 最小次数 m=2 および m=4 のスケールフリーネットワークは、最小限のポーリングで高速な検出を実現しており、高接続性を持つハブの利点が裏付けられた。
• 小ワールドおよびスケールフリーネットワークのようなランダムトポロジーでは、ネットワークサイズが10^4ノードにまで拡大しても、検出は高速かつ信頼性が高い。
• 平均検出時間 <T> は、ネットワークのエッジ密度が高くなるに従い減少し、理論的期待と整合的である。
• 検出システムのパフォーマンスはネットワークスケーリングに対して頑健であり、同じ数のポーリングノードで、より大きなネットワークでも効果的である。
• モデルは、実世界の展開において、高い接続性を持つマイナーをポーリング対象とすることが最適である可能性を示唆しているが、簡略化のため、本モデルでは無向かつランダムサンプリングを仮定している。