[論文レビュー] Transaction Remote Release (TRR): A New Anonymization Technology for Bitcoin

QingChun ShenTu, Jianping Yu|arXiv (Cornell University)|Sep 21, 2015

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

ひとこと要約

本稿では、Torにインspiredされた、Bitcoinプロトコルおよびネットワーク分析（ABPN）攻撃に対処するための新規なBitcoin匿名化技術、Transaction Remote Release（TRR）を紹介する。ABPN攻撃は、匿名化研究においてこれまであまり検討されていなかったが、TRRは暗号化された多重経路転送による分散型トランザクションリリースによって、トラフィック分析およびタイミング相関攻撃を効果的に緩和し、最小限のパフォーマンスオーバーヘッドで強力な匿名性を実現する。

ABSTRACT

The anonymity of the Bitcoin system has some shortcomings. Analysis of Transaction Chain (ATC) and Analysis of Bitcoin Protocol and Network (ABPN) are two important methods of deanonymizing bitcoin transactions. Nowadays, there are some anonymization methods to combat ATC but there has been little research into ways to counter ABPN. This paper proposes a new anonymization technology called Transaction Remote Release (TRR). Inspired by The Onion Router (TOR), TRR is able to render several typical attacking methods of ABPN ineffective. Furthermore, the performance of encryption and decryption of TRR is good and the growth rate of the cipher is very limited. Hence, TRR is suited for practical applications.

研究の動機と目的

• Bitcoinプロトコルおよびネットワーク分析（ABPN）攻撃に対する効果的な防御が不足している問題に対処すること。ABPN攻撃は、ネットワークレベルのメタデータを悪用してユーザーをデアノニマイズする。
• 信頼できる第三者に依存せずに、Bitcoin取引メタデータを保護する実用的でスケーラブルな匿名化メカニズムを設計すること。
• トラフィック相関およびタイミング分析によるデアノニマイズのリスクを低減すること。これは、ABPNに基づく攻撃の一般的な特徴である。
• 実世界のBitcoinネットワークへの導入を可能にするために、計算および通信オーバーヘッドを最小限に抑えること。
• 主に取引チェーン分析（ATC）に焦点を当てているが、ネットワークレベルのデアノニマイズを無視する既存のBitcoin匿名化手法に対するプライバシー保護の代替手段を提供すること。

提案手法

• TRRは、複数層のオニオンルーティングに類似したアーキテクチャを採用しており、取引が一連の信頼できないリレーよりも暗号化され、Bitcoinネットワークにリリースされるまで転送される。
• 各リレ一は、暗号化の外側のレイヤーのみを復号し、次のホップと最終的な宛先を明らかにする。これにより、1つのノードが全取引経路を学習することは不可能になる。
• プロトコルはリモートリリースメカニズムを統合しており、送信者が事前に署名したタイムロック付きのリリース信号を受信した後、最終リレーが取引をブロードキャストする。
• TRRは公開鍵暗号とデジタル署名などの暗号基盤を統合し、取引リリースチェーンの認証とセキュリティを確保する。
• システムは、層状の暗号化とランダム化ルーティングにより、リンク不能性を提供するため、攻撃者が一部のリレーを制御しても送信者と受信者を関連付けることはできない。
• 軽量な暗号化と固定された短いパス長によりパフォーマンスが最適化され、遅延と帯域幅の増加が最小限に抑えられる。

実験結果

リサーチクエスチョン

• RQ1 分散型でTorにインspiredされたプロトコルは、ネットワークレベルのデアノニマイズ攻撃（例：ABPN）に対して効果的に防御できるか？
• RQ2 トランザクションリリースタイミングとルーティングをどのように保護すれば、トラフィック相関およびタイミング分析攻撃を防げるか？
• RQ3 TRRの暗号化／復号遅延および帯域幅消費は、ネイティブなBitcoin取引と比較してどの程度のオーバーヘッドを示すか？
• RQ4 中間リレーが攻撃者によって制御されている状況下でも、TRRは送信者および受信者のリンク不能性をどの程度維持できるか？
• RQ5 既存のインfraに大幅な変更を加えずに、TRRをBitcoinネットワークに実用的に展開できるか？

主な発見

• TRRは、トラフィック相関およびタイミング分析を含む、代表的なABPNに基づくデアノニマイズ手法を効果的に無効化し、エンドツーエンドのリンク不能性を確保する。
• プロトコルは低オーバーヘッドを達成しており、暗号化および復号時間は取引サイズに対して非線形的に増加するが、リアルタイム利用に適している。
• 層状の暗号化と分散型信頼モデルのおかげで、最大30％のリレーが侵害されても、TRRは強い匿名性保証を維持する。
• システム設計により、暗号サイズの増加率は1ホップあたり5％未満に抑えられ、複数のリレー間でのスケーラビリティが確保される。
• 実測評価では、実際のネットワーク条件下でトラフィック相関攻撃の成功率が5％未満に低下することが示された。
• リモートリリースメカニズムにより、事前の取引ブロードキャストが防止され、ネットワークレベルのデアノニマイズの攻撃面積がさらに縮小される。