[論文レビュー] The BitTorrent Anonymity Marketplace

Seth James Nielson, Dan S. Wallach|arXiv (Cornell University)|Aug 12, 2011

Internet Traffic Analysis and Secure E-voting参考文献 11被引用数 4

ひとこと要約

本稿では、ピアが複数のトレントを同時に交換することで真のダウンロード意図を隠蔽するインcentiveベースの新規システム、BitTorrent匿名マーケットプレイスを提案する。カバー用および目的のトレントのマーケットプレイスを通じてトラフィックをルーティングすることにより、k-トラフィック匿名性を達成し、観察者にとって、ピアが特定のファイルを求めており、あるいは単にカバー用トラフィックを提供しているかは統計的に区別できない。これにより、Torのような外部匿名ネットワークに依存せずにプライバシーを強化できる。

ABSTRACT

The very nature of operations in peer-to-peer systems such as BitTorrent exposes information about participants to their peers. Nodes desiring anonymity, therefore, often chose to route their peer-to-peer traffic through anonymity relays, such as Tor. Unfortunately, these relays have little incentive for contribution and struggle to scale with the high loads that P2P traffic foists upon them. We propose a novel modification for BitTorrent that we call the BitTorrent Anonymity Marketplace. Peers in our system trade in k swarms obscuring the actual intent of the participants. But because peers can cross-trade torrents, the k-1 cover traffic can actually serve a useful purpose. This creates a system wherein a neighbor cannot determine if a node actually wants a given torrent, or if it is only using it as leverage to get the one it really wants. In this paper, we present our design, explore its operation in simulation, and analyze its effectiveness. We demonstrate that the upload and download characteristics of cover traffic and desired torrents are statistically difficult to distinguish.

研究の動機と目的

• Torのような外部匿名ネットワークに依存しない既存の匿名ソリューションが、高帯域幅を要するP2Pワークロードと組み合わせて使用される場合に生じるインcentive不足とスケーラビリティの欠如を解決すること。
• 中央集権的なサーバーや外部匿名ネットワークに信頼を置かないP2P匿名化メカニズムを設計すること。
• ピアが複数のトレントを取引することでアップロード帯域幅を貢献するインcentiveを提供し、真の意図を隠蔽すること。
• 目的コンテンツのトラフィックパターンとカバー用トラフィックのパターンが統計的に区別できないようにすることにより、推論攻撃を防止すること。
• 現実的なネットワーク環境における合理的および能動的攻撃者に対するシステムの耐性を評価すること。

提案手法

• システム内のピアは、真の意図を隠蔽するために、k ≥ 2 の異なるトレントを同時にダウンロードおよびアップロードする。
• ローカルネイバーに基づくピア選択メカニズムを用い、最近のアップロード貢献度に基づいてピアを優先順位付けする。これは、BitTorrentのネイティブなインcentiveを模倣する。
• 各ピアは共有プールからk個のトレントをランダムに選択し、そのうちの1つを目的として、残りをカバー用トラフィックとして使用する。
• システムは、既存のBitTorrentプロトコルのピースレベルでの交換およびチョッキング/アンチョッキングメカニズムを活用することで、互換性とパフォーマンスを維持する。
• 価値関数を用いて、さまざまなトレントの利便性を重み付けし、自身のダウンロードパフォーマンスを向上させるピースのアップロードを促進する。
• 統計的同一性とパフォーマンスオーバーヘッドを評価するために、詳細なイベントベースのシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 外部匿名ネットワーク（例：Tor）に依存せずに、強力なプライバシー保証を提供するP2P匿名システムを設計できるか？
• RQ2 ピア間での相互トレント取引により、ダウンロード意図がカバー用トラフィックと統計的に区別できないほど十分な隠蔽が達成できるか？
• RQ3 ピアの流入・流出（churn）や異種のアップロード/ダウンロード容量を伴う現実的なネットワーク環境下でも、システムはパフォーマンスとスケーラビリティを維持できるか？
• RQ4 合理的なピアは市場でどのように行動するか？また、システムは操作や戦略的行動に対して耐性を示せるか？
• RQ5 このようなシステムで、おそらく問題視されるコンテンツをカバー用トラフィックとして使用する際の法的・倫理的影響は何か？

主な発見

• シミュレーションにおいて、カバー用トラフィックと目的のトレントのダウンロード・アップロードパターンが統計的に区別できず、効果的なk-トラフィック匿名性が実証された。
• システムは、カバー用トラフィックのコストを除き、最小限のオーバーヘッドでほぼ最適なパフォーマンストレードオフを達成した。
• インcentive構造によりピア参加が成功裏に促進され、相互アップロードを通じてダウンロードパフォーマンスが向上する報酬が得られた。
• システムは合理的な操作に対しては耐性があることが判明したが、能動的な聞き込み攻撃者や戦略的虚偽情報の攻撃に対する脆弱性は、シミュレーションで十分に検討されていなかった。
• システムの設計により、ユーザーが違法コンテンツを扱わずに匿名性に貢献できるため、倫理的・法的リスクの軽減が可能である。
• シミュレーションは教育的かつ簡略化されたものではあるが、制御された条件下でカバー用トラフィックによる隠蔽のコアメカニズムが有効であることを示した。