[論文レビュー] WTF-PAD: Toward an Efficient Website Fingerprinting Defense for Tor.

Marc Juárez, Mohsen Imani+3 more|arXiv (Cornell University)|Dec 2, 2015

Internet Traffic Analysis and Secure E-voting被引用数 14

ひとこと要約

本稿では、Tor向けの軽量で適応的パディング防御であるWTF-PADを提案する。閉世界設定において、サイトフォグプロビング攻撃の正確性を91%から20%に低下させ、遅延オーバーヘッドはゼロ、帯域幅オーバーヘッドは60%未満で実現した。従来の防御と比較して、実世界への導入に実用的でありながら、現実的な攻撃状況下でも強固なセキュリティを維持する。

ABSTRACT

Website Fingerprinting attacks are conducted by a low-resource local adversary who observes the (encrypted) traffic between an anonymity system and one or more of its clients. With this attack, the adversary can recover the user's otherwise anonymized web browsing activity by matching the observed traffic with prerecorded web page traffic templates. The defenses that have been proposed to counter these attacks are effective, but they are impractical for deployment in real-world systems due to their high cost in terms of both added delay to access webpages and bandwidth overhead. Further, these defenses have been designed to counter attacks that, despite their high success rates, have been criticized for assuming unrealistic attack conditions in the evaluation setting. In this paper, we show that there are lightweight defenses that provide a sufficient level of security against website fingerprinting, particularly in realistic evaluation settings. In particular, we propose a novel defense based on Adaptive Padding, a link-padding strategy for low-latency anonymity systems that we have adapted for Tor. With this countermeasure in a closed-world setting, we observe a reduction in the accuracy of the state-of-the-art attack from 91% to 20%, while introducing zero latency overhead and less than 60% bandwidth overhead. In an open-world setting with 50 pages that the attacker is monitoring and 2,000 other websites that users visit, the attack precision is just 1% and drops further as the number of sites grows. For the implementation and evaluation of the defense, we have developed a tool for evaluating the traffic analysis resistance properties of Tor's Pluggable Transports that we hope will contribute to future research on Tor and traffic analysis.

研究の動機と目的

• 高い遅延と帯域幅コストによる、既存のサイトフォグプロビング防御の現実的でない問題を解決すること。
• 多数の監視対象でないサイトを含むオープンワールド環境を含む、現実的な攻撃状況下でも効果を発揮する防御を開発すること。
• Torのような実世界の匿名性システムへの導入に適した対策を設計し、ユーザーのパフォーマンスに悪影響を与えないこと。
• Torのプラガブルトランスポートにおけるトラフィック分析耐性を評価するための新規ツールを用いて防御を評価すること。
• 適応的パディングが、リソースのオーバーヘッドを最小限に抑えつつ、最先端のサイトフォグプロビング攻撃に対して強固なセキュリティを提供できることを実証すること。

提案手法

• 低遅延匿名性システム向けに開発された適応的パディング技術を、Torのアーキテクチャに統合可能となるように適応すること。
• トラフィックパターンに応じて動的に変化するパディング戦略を用いて、Webリクエストのタイミングとサイズの特徴を隠蔽すること。
• 攻撃者が少数の既知のサイトのみを監視するという制限付きの脅威環境を想定した、クローズドワールド評価モデルを採用すること。
• 実際のブラウジング行動を反映させるために、50の監視対象サイトと2,000の非監視サイトを含むオープンワールド設定への評価を拡張すること。
• Torのプラガブルトランスポートにおけるトラフィック分析耐性を評価するためのカスタムツールを開発し、再現可能で体系的な評価を可能にすること。
• 既存のTorインfra構造と互換性を保ちつつ、パフォーマンスへの影響を最小限に抑えるために、アプリケーション層に防御を実装すること。

実験結果

リサーチクエスチョン

• RQ1 リソースのオーバーヘッドが著しく増加せず、高い遅延や帯域幅コストを伴わずに、軽量なパディングベースの防御がサイトフォグプロビング攻撃に対して強固な耐性を示せるか？
• RQ2 攻撃者が監視対象としているサイト群以外の多数のサイトを訪問する現実的なオープンワールド設定において、この防御はどの程度効果を発揮するか？
• RQ3 従来の防御と比較して、適応的パディング戦略が最先端のサイトフォグプロビング攻撃の正確性を顕著に低下させるか？
• RQ4 攻撃者が多数のサイト、包括的に監視対象と非監視対象の両方のサイトのトラフィックを観測する状況下でも、この防御はどの程度効果を保つのか？
• RQ5 実用的で導入可能な防御を設計でき、セキュリティ、パフォーマンス、既存の匿名性システムアーキテクチャとの互換性のバランスを取れるか？

主な発見

• クローズドワールド設定において、最先端のサイトフォグプロビング手法の攻撃正確性は、WTF-PADを用いることで91%から20%に低下した。
• 防御は遅延オーバーヘッドをゼロに保ち、生産環境のリアルタイム導入に適している。
• 60%未満の帯域幅オーバーヘッドで、攻撃者のパフォーマンスが顕著に劣化するため、効率的である。
• 50の監視対象サイトと2,000のその他のサイトを含むオープンワールド設定では、攻撃の正確性はわずか1%に低下し、非監視サイトの数が増えるに従いさらに低下した。
• プラガブルトランスポートにおけるトラフィック分析耐性を評価するための本稿で提案されたツールは、再現可能で体系的な評価を可能にし、将来的なTorのセキュリティ研究を支援する。
• 結果として、適応的パディングが現実の脅威モデル下で、実用性とセキュリティの両面で従来手法を凌駒する有効な防御メカニズムであることが示された。