Assessment of cryptographic approaches for a quantum-resistant Galileo OSNMA

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Junquera-Sánchez, Javier, Hernando-Ramiro, Carlos, Gamallo-Palomares, Óscar, Gómez-Sánchez, José-Antonio
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909215049646080
author Junquera-Sánchez, Javier
Hernando-Ramiro, Carlos
Gamallo-Palomares, Óscar
Gómez-Sánchez, José-Antonio
author_facet Junquera-Sánchez, Javier
Hernando-Ramiro, Carlos
Gamallo-Palomares, Óscar
Gómez-Sánchez, José-Antonio
contents Quantum computing becomes more of a reality as time passes, bringing several cybersecurity challenges. Modern cryptography is based on the computational complexity of specific mathematical problems, but as new quantum-based computers appear, classical methods might not be enough to secure communications. In this paper, we analyse the state of the Galileo Open Service Navigation Message Authentication (OSNMA) to overcome these new threats. This analysis and its assessment have been performed using OSNMA documentation, reviewing the available Post Quantum Cryptography (PQC) algorithms competing in the National Institute of Standards and Technology (NIST) standardization process, and studying the possibility of its implementation in the Galileo service. The main barrier to adopting the PQC approach is the size of both the signature and the key. The analysis shows that OSNMA is not yet prepared to face the quantum threat, and a significant change would be required. This work concludes by assessing different temporal countermeasures that can be implemented to sustain the system's integrity in the short term.
format Preprint
id arxiv_https___arxiv_org_abs_2312_11080
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Assessment of cryptographic approaches for a quantum-resistant Galileo OSNMA
Junquera-Sánchez, Javier
Hernando-Ramiro, Carlos
Gamallo-Palomares, Óscar
Gómez-Sánchez, José-Antonio
Cryptography and Security
Signal Processing
Quantum computing becomes more of a reality as time passes, bringing several cybersecurity challenges. Modern cryptography is based on the computational complexity of specific mathematical problems, but as new quantum-based computers appear, classical methods might not be enough to secure communications. In this paper, we analyse the state of the Galileo Open Service Navigation Message Authentication (OSNMA) to overcome these new threats. This analysis and its assessment have been performed using OSNMA documentation, reviewing the available Post Quantum Cryptography (PQC) algorithms competing in the National Institute of Standards and Technology (NIST) standardization process, and studying the possibility of its implementation in the Galileo service. The main barrier to adopting the PQC approach is the size of both the signature and the key. The analysis shows that OSNMA is not yet prepared to face the quantum threat, and a significant change would be required. This work concludes by assessing different temporal countermeasures that can be implemented to sustain the system's integrity in the short term.
title Assessment of cryptographic approaches for a quantum-resistant Galileo OSNMA
topic Cryptography and Security
Signal Processing
url https://arxiv.org/abs/2312.11080