[論文レビュー] X-Vine: Secure and Pseudonymous Routing Using Social Networks

Prateek Mittal, Matthew Caesar+1 more|arXiv (Cornell University)|Sep 5, 2011

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

ひとこと要約

X-Vine は、ソーシャルネットワークのリンクを活用することで、対数的状態オーバーヘッドでのみ、シビル攻撃に対して耐性を示し、ソーシャルコンタクトとIPアドレスを隠すことでユーザーのプライバシーを保つ、革新的なDHTルーティングシステムである。信頼できるソーシャルリンクを通じてのみルーティングすることで、安全で偽名の通信を実現し、動的で大規模なネットワークにおいてスケーラブルかつ耐障害性を備えている。

ABSTRACT

Distributed hash tables suffer from several security and privacy vulnerabilities, including the problem of Sybil attacks. Existing social network-based solutions to mitigate the Sybil attacks in DHT routing have a high state requirement and do not provide an adequate level of privacy. For instance, such techniques require a user to reveal their social network contacts. We design X-Vine, a protection mechanism for distributed hash tables that operates entirely by communicating over social network links. As with traditional peer-to-peer systems, X-Vine provides robustness, scalability, and a platform for innovation. The use of social network links for communication helps protect participant privacy and adds a new dimension of trust absent from previous designs. X-Vine is resilient to denial of service via Sybil attacks, and in fact is the first Sybil defense that requires only a logarithmic amount of state per node, making it suitable for large-scale and dynamic settings. X-Vine also helps protect the privacy of users social network contacts and keeps their IP addresses hidden from those outside of their social circle, providing a basis for pseudonymous communication. We first evaluate our design with analysis and simulations, using several real world large-scale social networking topologies. We show that the constraints of X-Vine allow the insertion of only a logarithmic number of Sybil identities per attack edge; we show this mitigates the impact of malicious attacks while not affecting the performance of honest nodes. Moreover, our algorithms are efficient, maintain low stretch, and avoid hot spots in the network. We validate our design with a PlanetLab implementation and a Facebook plugin.

研究の動機と目的

• 高コストの状態および制御オーバーヘッドを伴う既存のソーシャルネットワークベースのDHTの限界を解消すること。
• グローバルにソーシャルコンタクト情報が公開される必要なく、DHTにおけるシビル攻撃を緩和すること。
• ユーザーのプライバシーを保護し、ソーシャルネットワークのコンタクトとIPアドレスが信頼できる友人以外に露呈されないようにすること。
• 大規模で動的なP2Pネットワークにおいて、効率的でスケーラブルかつ偽名通信を可能にするシステムを実現すること。
• 強いシビル耐性を備えつつ、ストレッチを低く保ち、ネットワークのホットスポットを回避するシステムを設計すること。

提案手法

• DHTルーティング構造をソーシャルネットワークのインfraに直接埋め込み、ソーシャルリンクを主な通信媒体として使用すること。
• VRRに類似したマルチホップDHT設計を採用し、直接的なオーバーレイ接続ではなく、ソーシャル信頼関係に基づいてルーティング意思決定を行うこと。
• ソーシャルネットワークトポロジーにおける構造的ボトルネックを活用して、1つの攻撃エッジあたり挿入可能なシビルアイデンティティの数を対数的スケールに制限すること。
• ユーザーの社会的関係およびIPアドレスが、唯一そのユーザーの直近の友人だけにのみ明らかにされるようにすること。外部の攻撃者には露出を防ぐこと。
• ソーシャルネットワークの自然な信頼関係と接続性を活用し、証明書や計算に依存せずにメッセージの認証とルーティングを実現すること。
• ソーシャルネットワークトポロジーとDHTスタイルのルーティングをハイブリッドで組み合わせることで、ストレッチを低く保ち、スケーラビリティを維持すること。

実験結果

リサーチクエスチョン

• RQ1 DHTベースのシステムが、超線形的成長ではなく対数的状態オーバーヘッドで強力なシビル耐性を達成できるか？
• RQ2 ソーシャルネットワークの信頼関係を活用することで、ソーシャルコンタクトとIPアドレスの露出を制限し、ユーザーのプライバシーを保護できるか？
• RQ3 ソーシャルリンクを唯一のルーティング経路として使用しつつ、ストレッチを低く保ち、ネットワークのホットスポットを回避できるDHTを設計できるか？
• RQ4 実世界のソーシャルネットワークトポロジーを用いたシミュレーションにおいて、シビル攻撃の緩和とルーティング効率の両面で、このシステムはどのように性能を示すか？
• RQ5 グローバルにユーザーのコンタクトリストを公開する必要なく、安全で偽名の通信をサポートできるか？

主な発見

• X-Vine は、1つの攻撃エッジあたり O(log n) のシビルアイデンティティしか挿入できないように制限し、シビル攻撃の影響を効果的に緩和している。
• システムは対数的状態および制御オーバーヘッドを達成しており、大規模で動的なネットワークにおいてスケーラブルである。
• ユーザーのソーシャルコンタクトとIPアドレスは、唯一そのユーザーの直近の友人だけにのみ明らかにされ、プライバシーが保たれ、偽名通信が可能である。
• 実世界のソーシャルネットワークトポロジーを用いたシミュレーションにより、X-Vine がストレッチを低く保ち、ネットワークのホットスポットを回避することが確認された。
• PlanetLab 上での実装およびFacebookプラグインによる検証により、X-Vine の実世界での展開における実現可能性と性能が裏付けられた。
• X-Vine は、低コストのオーバーヘッドとエンドツーエンドのプライバシーを同時に実現する最初のシステムである。