Skip to Main content Skip to Navigation
Conference papers

Post-Quantum Cryptography: Challenges and Opportunities for Robust and Secure HW Design

Abstract : Post-Quantum Cryptography (PQC) will become soon the standard for many systems of the future. With the advent of quantum computers, all encrypted communications based on traditional asymmetric cryptography (e.g., RSA, ECC) will become insecure. The definition the PQC standards is an on going process proceeding at a fast pace, involving new and largely unexplored cryptographic primitives. For this reason, the design of hardware implementations of PQC algorithms is still under study. In this paper, we introduce the fundamentals of PQC, with a focus on lattice-based cryptography and its hardware security issues, namely side-channel and fault-based attacks. Then, we focus on isogeny-based cryptography and the SIKE algorithm. We highlight the importance of fault-tolerant design choices through the presentation of a fault attack, based on the electromagnetic injection of transient faults, targeting this cryptographic primitive. Finally, we show an interesting idea that starts from the observation that some PQC algorithms have an intrinsic probabilistic behavior. We argue that this characteristic is a clear opportunity that paves the way for the application of approximate (or inexact) computing to the implementation of PQC cryptography.
Complete list of metadata
Contributor : Contributeur MAP CEA Connect in order to contact the contributor
Submitted on : Friday, November 26, 2021 - 6:30:12 PM
Last modification on : Thursday, February 17, 2022 - 10:08:06 AM
Long-term archiving on: : Sunday, February 27, 2022 - 8:15:41 PM


Files produced by the author(s)



Davide Bellizia, Nadia El Mrabet, Apostolos Fournaris, Simon Pontié, Francesco Regazzoni, et al.. Post-Quantum Cryptography: Challenges and Opportunities for Robust and Secure HW Design. 34th IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, Oct 2021, Athènes, Greece. pp.10.1109/DFT52944.2021.9568301, ⟨10.1109/DFT52944.2021.9568301⟩. ⟨cea-03452245⟩



Record views


Files downloads