A Proposal for Securing Terrestrial Radio-Navigation Systems

The security of terrestrial radio-navigation systems (TRNS) has not yet been addressed in the literature. This proposal builds on what is known about securing global navigation satellite systems (GNSS) to address this gap, re-evaluating proposals for GNSS security in light of the distinctive properties of TRNS. TRNS of the type envisioned in this paper are currently in their infancy, unburdened by considerations of backwards compatibility: security for TRNS is a clean slate. This paper argues that waveformor signal-level security measures are irrelevant for TRNS, preventing neither spoofing nor unauthorized use of the service. Thus, only security measures which modify navigation message bits merit consideration. This paper proposes orthogonal mechanisms for navigation message encryption (NME) and authentication (NMA), constructed from standard cryptography primitives and specialized to TRNS: message encryption allows providers to offer tiered access to navigation parameters on a bitby-bit basis, and message authentication disperses the bits of a message authentication code across all data packets, posing an additional challenge to spoofers. The implementation of this proposal will render TRNS more secure and resilient than traditional civil GNSS.

[1]  Per Enge,et al.  Quantum‐resistant authentication algorithms for satellite‐based augmentation systems , 2018, Navigation.

[2]  Per Enge,et al.  Single Antenna GPS Spoof Detection that is Simple, Static, Instantaneous and Backwards Compatible for Aerial Applications , 2014 .

[3]  Joel Barnes,et al.  Indoor Industrial Machine Guidance Using Locata: A Pilot Study at BlueScope Steel , 2004 .

[4]  Todd E. Humphreys,et al.  Hostile Control of Ships via False GPS Signals: Demonstration and Detection , 2017 .

[5]  Ryosuke Shibasaki,et al.  Authentication technology using QZSS , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[6]  Todd E. Humphreys,et al.  Detection Strategy for Cryptographic GNSS Anti-Spoofing , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Todd E. Humphreys,et al.  Characterizing Terrestrial GNSS Interference from Low Earth Orbit , 2019, Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019).

[8]  Todd E. Humphreys,et al.  GNSS Spoofing Detection Using Two-Antenna Differential Carrier Phase , 2014 .

[9]  Mathieu Joerger,et al.  GPS spoofing detection using RAIM with INS coupling , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[10]  L. Scott,et al.  Anti-Spoofing & Authenticated Signal Architectures for Civil Navigation Systems , 2003 .

[11]  Young C. Lee,et al.  A Performance Analysis of a Tightly Coupled GPS/Inertial System for Two Integrity Monitoring Methods , 1999 .

[12]  J-P Poncelet,et al.  A low-cost monitoring station for detection & localization of interference in GPS L1 band , 2012, 2012 6th ESA Workshop on Satellite Navigation Technologies (Navitec 2012) & European Workshop on GNSS Signals and Signal Processing.

[13]  O. Montenbruck,et al.  Springer Handbook of Global Navigation Satellite Systems , 2017 .

[14]  Daniele Borio,et al.  PANOVA Tests and their Application to GNSS Spoofing Detection , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Todd Walter,et al.  Design and Analysis of a Public Key Infrastructure for SBAS Data Authentication , 2019, Proceedings of the ION 2019 Pacific PNT Meeting.

[16]  Per K. Enge,et al.  Authenticating aviation augmentation system broadcasts , 2010, IEEE/ION Position, Location and Navigation Symposium.

[17]  Quynh H. Dang,et al.  Recommendation for Applications Using Approved Hash Algorithms , 2009 .

[18]  Ali Broumandan,et al.  GNSS spoofing detection in handheld receivers based on signal spatial correlation , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[19]  Mark L. Psiaki,et al.  GNSS Spoofing Detection using High-Frequency Antenna Motion and Carrier-Phase Data , 2013 .

[20]  T. Humphreys,et al.  Assessing the Spoofing Threat: Development of a Portable GPS Civilian Spoofer , 2008 .

[21]  Todd E. Humphreys,et al.  GNSS Spoofing and Detection , 2016, Proceedings of the IEEE.

[22]  Todd E. Humphreys,et al.  GNSS lies, GNSS truth: Spoofing detection with two-antenna differential carrier phase , 2014 .

[23]  Michael Meurer,et al.  Robust Joint Multi-Antenna Spoofing Detection and Attitude Estimation using Direction Assisted Multiple Hypotheses RAIM , 2012 .

[24]  Andrew G. Dempster,et al.  A Hybrid System for Navigation in GPS-challenged Environments: Case Study , 2008 .

[25]  Todd E. Humphreys,et al.  Receiver-Autonomous Spoofing Detection: Experimental Results of a Multi-Antenna Receiver Defense against a Portable Civil GPS Spoofer , 2009 .

[26]  M. Veth,et al.  Opportunistic Use of Metropolitan RF Beacon Signals for Urban and Indoor Positioning , 2016 .

[27]  Dawn Song,et al.  The TESLA Broadcast Authentication Protocol , 2002 .

[28]  Andrew G. Dempster,et al.  Locata Performance Evaluation in the Presence of Wide- and Narrow-Band Interference , 2010 .

[29]  Nicola Laurenti,et al.  Evaluating the security of one-way key chains in TESLA-based GNSS Navigation Message Authentication schemes , 2016, 2016 International Conference on Localization and GNSS (ICL-GNSS).

[30]  Todd E. Humphreys,et al.  A blueprint for civil GPS navigation message authentication , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[31]  O. Pozzobon,et al.  Signal authentication and integrity schemes for next generation global navigation satellite systems , 2005 .

[32]  Ignacio Fernandez-Hernandez,et al.  Signal Structure-Based Authentication for Civil GNSSs: Recent Solutions and Perspectives , 2017, IEEE Signal Processing Magazine.

[33]  Todd E. Humphreys,et al.  Unmanned Aircraft Capture and Control Via GPS Spoofing , 2014, J. Field Robotics.

[34]  Joanna C. Hinks,et al.  Chips-Message Robust Authentication (Chimera) for GPS Civilian Signals , 2017 .

[35]  Li He,et al.  Dual-antenna GNSS spoofing detection method based on Doppler frequency difference of arrival , 2019, GPS Solutions.

[36]  Joel Barnes,et al.  Experimental results of Locata: A high accuracy indoor positioning system , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[37]  Vincent Rijmen,et al.  A Navigation Message Authentication Proposal for the Galileo Open Service , 2016 .

[38]  Faisal Ahmad Khan,et al.  Novel Time-Sharing Scheme for Virtual Elimination of Locata-WiFi Interference Effects , 2008 .

[39]  Ling Yang,et al.  Background and Recent Advances in the Locata Terrestrial Positioning and Timing Technology , 2019, Sensors.

[40]  S. Meiyappan,et al.  Positioning in GPS Challenged Locations - The NextNav Terrestrial Positioning Constellation , 2013 .

[41]  Todd E. Humphreys,et al.  An Evaluation of the Vestigial Signal Defense for Civil GPS Anti-Spoofing , 2011 .