Journal Articles IEEE Micro Year : 2024

Acceleration of Classic McEliece Post-Quantum Cryptosystem with Cache Processing

Abstract

The NIST Post-Quantum Cryptography standardization process is in its fourth round, with a first KEM standard based on LWE and three candidates based on ECCs. These primitives implementation are designed to be optimal on classical hardware architecture targets. However, emerging architectures with Processing In Memory, made to be multipurpose contrary to cryptographic co-processors, have proven their efficiency in multiple use-cases and show better overall computational speed. In this paper, we show that the Classic McEliece performance can be improved on PIM architectures. Notably, the public key generation benefits of a 12.6x speed-up on architectures with bit-line operations. We also describe the open-source RISC-V simulator specifically developed for our experiments, including both in-cache and vectored operations. We discuss how these architecture changes may open the possibility of redesigning primitives or parameter sets for better efficiency.
Fichier principal
Vignette du fichier
Acceleration_of_Classic_McEliece_Post_Quantum_Cryptosystem_with_Cache_Processing__IEEE_Micro_Camera_Ready_.pdf (3.12 Mo) Télécharger le fichier
Acceleration_of_Classic_McEliece_Post_Quantum_Cryptosystem_with_Cache_Processing__IEEE_Micro_Camera_Ready_ (1).pdf (3.12 Mo) Télécharger le fichier
Acceleration_of_Classic_McEliece_Post_Quantum_Cryptosystem_with_Cache_Processing__IEEE_Micro_Camera_Ready_ (2).pdf (3.12 Mo) Télécharger le fichier
Acceleration_of_Classic_McEliece_Post_Quantum_Cryptosystem_with_Cache_Processing__IEEE_Micro_Camera_Ready_ (3).pdf (3.12 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04232870 , version 1 (09-10-2023)

Identifiers

Cite

Cyrius Nugier, Vincent Migliore. Acceleration of Classic McEliece Post-Quantum Cryptosystem with Cache Processing. IEEE Micro, 2024, 44 (1), pp.59 - 68. ⟨10.1109/MM.2023.3304425⟩. ⟨hal-04232870⟩
172 View
126 Download

Altmetric

Share

More