[論文レビュー] Exploiting Social Navigation

Meital Ben Sinai, Nimrod Partush+2 more|arXiv (Cornell University)|Oct 1, 2014

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

ひとこと要約

本論文は、エミュレーテッドAndroidデバイスと偽のGPSレポートを用いて、数千体の偽の信頼度の高い「ボット運転手」を生成することで、Wazeのようなソーシャルナビゲーションシステムに対するSybil攻撃を提示する。この攻撃は、最小限のリソースで交通渋滞を模倣しルーティング意思決定を操作できることを示しており、認証がCarrierレベルで行われない限り、信頼度ベースのシステムは脆弱であることを明らかにしている。

ABSTRACT

We present an effective Sybil attack against social location based services. Our attack is based on creating a large number of reputed "bot drivers", and controlling their reported locations using fake GPS reports. We show how this attack can be used to influence social navigation systems by applying it to Waze - a prominent social navigation application used by over 50 million drivers. We show that our attack can fake traffic jams and dramatically influence routing decisions. We present several techniques for preventing the attack, and show that effective mitigation likely requires the use of additional carrier information.

研究の動機と目的

• Wazeのようなユーザーが報告する交通データに依存する大規模なソーシャルナビゲーションプラットフォームに対して、Sybil攻撃が実際に可能であることを示すこと。
• エミュレーテッドデバイスからの偽のGPSレポートを用いて、現実的な渋滞状況を模倣し、ルーティング意思決定に影響を与える方法を示すこと。
• キャリア認証や行動分析といった既存の緩和戦略が、このような攻撃に対してどれほど有効であるかを評価すること。
• 大規模な位置情報ベースのナビゲーションシステムにおける未検証のユーザー報告がもたらすセキュリティ、プライバシー、安全性のリスクを浮き彫りにすること。

提案手法

• エミュレーテッドAndroidデバイスとスクリプトを用いて、自動的にWazeユーザーアカウントを作成し、走行と報告行動をエミュレートする。
• Android Debug Bridge (ADB) を介して制御される偽のGPSプレーヤー アプリケーションを用い、複数の仮想デバイスからの移動および位置情報レポートをシミュレートする。
• 長期間にわたる走行と障害物報告のシミュレーションにより、ボットアカウントの信頼度を段階的に向上させ、影響力を高める。
• Wazeのサーバーサイド渋滞検出アルゴリズムが検出する現実の渋滞状況を模倣するために、ボット数、速度、移動パターンを系統立てて実験する。
• キャリアベースの認証を実装し、報告されたGPS位置を基地局の三角測量データと照合することで、ユーザーの真正性を検証する。
• ユーザー作成、移動パターン、報告頻度における異常を検出する行動分析を適用し、ボットと本物のドライバーを区別する。

実験結果

リサーチクエスチョン

• RQ1 オフザシェルのエミュレーションツールと偽のGPSを用いて、Wazeのような大規模なソーシャルナビゲーションシステムに対してSybil攻撃を効果的に実行できるか？
• RQ2 プロトコルの逆解析を一切行わずに、正当なユーザー行動を模倣するボットが、信頼度ベースのシステムをどれほど容易に乗っ取れるか？
• RQ3 キャリアベースの身元認証と行動分析は、こうした攻撃に対してどれほど効果的であり、コスト、使いやすさ、スケーラビリティの観点でどのような妥当性があるか？
• RQ4 リアルタイム交通情報システムにおいて、未検証のユーザー報告を許可することは、セキュリティ、プライバシー、安全性にどのような影響を及ぼすか？

主な発見

• 攻撃は、プロトコルの逆解析を一切行わず、16コアのハードウェアと市販のAndroidエミュレーターソフトウェアのみで、Waze上で渋滞を成功裏にシミュレートした。
• Wazeのユーザー登録検証の欠如により、最小限のコストと手間で数千もの偽のユーザーアカウントを自動生成可能であった。
• 信頼度ベースの影響力でさえも、静止したボットクラスタを用いて停止渋滞を模倣することで、ルーティング意思決定を操作できた。
• キャリアベースの位置認証が最も効果的な防御であった。これは外部の信頼できるデータソースに依存しており、攻撃者が大規模にスプーフィングするのは困難であった。
• 行動分析手法は、洗練された攻撃者が人間の走行パターンや報告行動を模倣できるため、信頼性がやや低いことが判明した。
• この攻撃は、ドライバーを誤導し、商業的交通に影響を与え、ユーザーを不適切な道路に誘導することで安全性を脅かす可能性を有している。