A Novel Navigation Message Authentication Scheme for GNSS Open Service

Gianluca Caparra, Silvia Sturaro, Nicola Laurenti, Christian Wullems, Rigas T. Ioannides

Peer Reviewed

Abstract:	This paper focuses on Navigation Message Authentication (NMA) for GNSS, a message-level authentication capability that aims at providing assurance of authenticity and cryptographic integrity of the navigation message. In designing a NMA scheme, there is an inevitable trade-off among security, resources (e.g. bandwidth and computational power), and performance (e.g. time to authentication of navigation message and authentication error rate). Other requirements may come from the channel dissemination performance (especially in harsh environments) and the complexity of key management. In this paper, we propose a novel NMA scheme that attempts to amortize the resources typically required for digital signatures by using a one-way chain of authentication tags of the message itself, rather than a chain of delayed keys as in TESLA based proposals. We show that this new paradigm in chaining implementation can offer significant improvements to NMA in terms of flexibility, security and performance. Indeed, all such metrics will be evaluated, compared with alternative proposals and discussed.
Published in:	Proceedings of the 29th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2016) September 12 - 16, 2016 Oregon Convention Center Portland, Oregon
Pages:	2938 - 2947
Cite this article:	Caparra, Gianluca, Sturaro, Silvia, Laurenti, Nicola, Wullems, Christian, Ioannides, Rigas T., "A Novel Navigation Message Authentication Scheme for GNSS Open Service," Proceedings of the 29th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2016), Portland, Oregon, September 2016, pp. 2938-2947. https://doi.org/10.33012/2016.14692
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In