Quantum-resistant authentication algorithms for satellite-based augmentation systems

Andrew Neish, Todd Walter, Per Enge

Peer Reviewed

Abstract: Cryptography in the form of digital signatures can be part of the solution to the threat of spoofing and is going to be implemented on Galileo and other Global Navigation Satellite Systems. Digital signatures incorporated into the data stream authenticate the integrity of the data as well as the origin of the message. Implementing a digital signature on a satellite-based augmentation system for use in aviation will require the signature to be short and the signing procedure to be cryptographically relevant for the next 30 or more years. With the advent of quantum computing, many state-of-the-art authentication schemes are no longer viable, so an authentication scheme implemented in satellite-based augmentation system will need to be quantum secure. This paper introduces the cryptographic primitives (foundational problems) necessary to understand the vulnerabilities in modern-day cryptography due to quantum computing and investigates the use of TESLA (Timed Efficient Stream Loss-tolerant Algorithm) and EC-Schnorr (Elliptic Curve-Schnorr) algorithms in broadcast systems.
Published in: NAVIGATION, Journal of the Institute of Navigation, Volume 66, Number 1
Pages: 199 - 209
Cite this article: Neish, Andrew, Walter, Todd, Enge, Per, "Quantum-resistant authentication algorithms for satellite-based augmentation systems", NAVIGATION, Journal of The Institute of Navigation, Vol. 66, No. 1, Spring 2019, pp. 199-209.
https://doi.org/10.1002/navi.287
Full Paper: ION Members: Free Download
Non-Members: Free Download
Sign In