[論文レビュー] SPREE: Spoofing Resistant GPS Receiver

Aanjhan Ranganathan, Hildur Ólafsdóttir+1 more|arXiv (Cornell University)|Mar 17, 2016

GNSS positioning and interference参考文献 17被引用数 11

ひとこと要約

SPREEは、時間的挙動および信号特性に基づいてスプーフィング信号を特定する補助ピーク追跡を活用することで、あらゆる既知のスプーフィング攻撃（包括的トゥーカー攻撃を含む）を検出する、画期的な単一アンテナGPS受信機である。これにより、スプーフィングに起因する位置誤差を1 km以内に制限し、任意の場所にスプーフィングされる可能性がある従来の受信機と比べて、大幅なセキュリティ向上を実現する。

ABSTRACT

Global Positioning System (GPS) is used ubiquitously in a wide variety of applications ranging from navigation and tracking to modern smart grids and communication networks. However, it has been demonstrated that modern GPS receivers are vulnerable to signal spoofing attacks. For example, today it is possible to change the course of a ship or force a drone to land in an hostile area by simply spoofing GPS signals. Several countermeasures have been proposed in the past to detect GPS spoofing attacks. These countermeasures offer protection only against naive attackers. They are incapable of detecting strong attackers such as those capable of seamlessly taking over a GPS receiver, which is currently receiving legitimate satellite signals, and spoofing them to an arbitrary location. Also, there is no hardware platform that can be used to compare and evaluate the effectiveness of existing countermeasures in real-world scenarios. In this work, we present SPREE, which is, to the best of our knowledge, the first GPS receiver capable of detecting all spoofing attacks described in literature. Our novel spoofing detection technique called auxiliary peak tracking enables detection of even a strong attacker capable of executing the seamless takeover attack. We implement and evaluate our receiver against three different sets of GPS signal traces and show that SPREE constrains even a strong attacker (capable of seamless takeover attack) from spoofing the receiver to a location not more than 1 km away from its true location. This is a significant improvement over modern GPS receivers that can be spoofed to any arbitrary location. Finally, we release our implementation and datasets to the community for further research and development.

研究の動機と目的

• 高度なスプーフィング攻撃（従来の対策を回避する包括的トゥーカー攻撃を含む）に対して現代のGPS受信機が示す深刻な脆弱性に対処すること。
• 暗号的認証、外部センサ、追加ハードウェアに依存しない、独立型で市販品のGPS受信機を開発すること。
• ハードウェアプラットフォームと公開された信号トレースを提供することで、スプーフィング対策の実世界評価を可能にすること。
• 強い多径効果や移動中の受信機環境ですら、スプーフィング信号を検出できること。
• 市民用および軍用GPSスプーフィング（リプレイ攻撃や信号改ざん攻撃を含む）に対して両方の攻撃に耐性を持つこと。

提案手法

• GPS信号の相互相関関数に、予期しないが持続的な補助相関ピークが現れるのを監視する、画期的なスプーフィング検出技術「補助ピーク追跡」を導入する。
• 補助ピークの許容最大遅延閾値（τ_max = 500 ns）を設定し、これ以上の遅延が検出された場合にスプーフィングアラートを発動する。
• スプーフィング信号の物理的特性（一貫した位相・振幅を示す持続的で高出力の補助ピーク）を活用し、一時的で減衰する多径信号とは区別する。
• 補助ピークの時間的挙動を活用して、一時的で偏光・路損失減衰の影響を受ける通常の多径反射とスプーフィング信号を区別する。
• 外部ハードウェアや信号認証に依存せず、標準の受信機観測値を用いてソフトウェア定義GPS受信機内で検出ロジックを直接実装する。
• ウォードライブ中に収集した実世界のGPS信号トレースを分析することで、検出の堅牢性を検証し、通常状態では500 nsを超える補助ピークは観測されなかった。

実験結果

リサーチクエスチョン

• RQ1 独立型で単一アンテナのGPS受信機は、暗号的認証に依存せず、あらゆる既知のスプーフィング攻撃（包括的トゥーカー攻撃を含む）を検出可能か？
• RQ2 補助ピーク追跡は、時間的挙動および信号特性に基づいてスプーフィング信号と正当な多径信号を効果的に区別できるか？
• RQ3 スプーフィング攻撃者が、SPREEの検出メカニズムを採用した受信機に対して、位置推定値をどの程度操作可能か？
• RQ4 強い多径効果および移動中の受信機ダイナミクスを伴う実世界環境でも、提案手法の検出方法は堅牢か？
• RQ5 公開可能なハードウェアプラットフォームとデータセットにより、実際のスプーフィング対策の再現可能評価と比較が可能か？

主な発見

• SPREEは、文献に記載されたあらゆる既知のスプーフィング攻撃（正常動作を妨げない包括的トゥーカー攻撃を含む）を正常に検出できた。
• 補助ピーク追跡機構は、500 nsの遅延閾値を超える持続的で高出力の相関ピークを検出することで、スプーフィング信号を信頼性高く同定した。これは、正当な多径環境では極めてまれな現象である。
• ウォードライブ中に収集した実世界の信号トレースでは、500 nsを超える正当な補助ピークは観測されず、閾値ベースの検出アプローチの実用性が裏付けられた。
• 強力な攻撃者が包括的トゥーカー攻撃を実行しても、SPREEはスプーフィング位置を真の位置から1 km以内に制限することができ、任意の場所にスプーフィングされる可能性がある従来の受信機と比べて顕著な改善が得られた。
• 正当な多径信号は持続的で高出力の補助ピークを発生させないため、SPREEの検出メカニズムは強い多径効果および移動中の受信機動作に対しても耐性を持つ。
• 著者らはSPREEの実装および収集したすべてのGPS信号トレースを研究コミュニティに公開し、スプーフィング対策の再現可能評価および今後の開発を可能にした。