A Performant Quantum-Resistant KEM for Constrained Hardware: Optimized HQC - ENAC - École nationale de l'aviation civile
Proceedings/Recueil Des Communications Année : 2024

A Performant Quantum-Resistant KEM for Constrained Hardware: Optimized HQC

Résumé

Secure Key Encapsulation Mechanisms (KEMs) are necessary for providing authentication and confidentiality through symmetrical encryption. The emergence of quantum computers is a threat to current KEM standards, therefore new quantum-resistant algorithms have been developed in recent years. One of these propositions is the code-based Hamming Quasi-Cyclic (HQC) algorithm. However, a lightweight version of this algorithm is required to run on low-performance systems such as Internet of Things (IoT) devices or small Unmanned Aerial Vehicles (UAVs). This article presents an algorithmic optimization of the HQC algorithm applied on constrained hardware. The goal is to improve the performance for real-life applications, and thus the test bed uses a Real-Time Operating System (RTOS) to emulate a system able to complete complex tasks. This optimization reduces the completion time of key generation, encapsulation, and decapsulation by a factor of 10, and reduces significantly the Random Access Memory (RAM) usage for the algorithm. These improvements make HQC viable for real-life applications on constrained hardware, and the performance could be further improved by using hardware-specific optimizations.
Fichier principal
Vignette du fichier
127578.pdf (208.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04699351 , version 1 (24-09-2024)

Licence

Identifiants

Citer

Ridwane Aissaoui, Jean-Christophe Deneuville, Christophe Guerber, Alain Pirovano. A Performant Quantum-Resistant KEM for Constrained Hardware: Optimized HQC. 21st International Conference on Security and Cryptography, SCITEPRESS - Science and Technology Publications, pp.668-673, 2024, 978-989-758-709-2. ⟨10.5220/0012757800003767⟩. ⟨hal-04699351⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More