2019 · 41 citations · 12 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographyFault-tolerant ComputingCryptographic ComplexityCryptographic VulnerabilitiesFault Injection AttacksLattice-based CryptographyPost-quantum CryptographyDigital Signature SchemesElectromagnetic Fault InjectionFault-based AttacksImplementation VulnerabilitiesPost-quantum Cryptography ImplementationPost-quantum Cryptography StandardizationPost-quantum Cryptography VulnerabilitiesSignature Schemes
In this paper, we analyze the implementation level fault vulnerabilities of deterministic lattice-based signature schemes. In particular, we extend the practicality of skip-addition fault attacks through exploitation of determinism in Dilithium and qTESLA signature schemes, which are two leading candidates for the NIST standardization of post-quantum cryptography. We show that single targeted faults injected in the signing procedure allow to recover an important portion of the secret key. Though faults injected in the signing procedure do not recover all the secret key elements, we propose a novel forgery algorithm that allows the attacker to sign any given message with only the extracted portion of the secret key. We perform experimental validation of our attack using Electromagnetic fault injection on reference implementations taken from the pqm4 library, a benchmarking and testing framework for post quantum cryptographic implementations for the ARM Cortex-M4 microcontroller. We also show that our attacks break two well known countermeasures known to protect against skip-addition fault attacks. We further propose an efficient mitigation strategy against our attack that exponentially increases the attacker's complexity at almost zero increase in computational complexity.
12
Superconducting quantum circuits at the surface code threshold for fault tolerance
R. Barends, J. Kelly, A. Megrant et al. · Nature · 2014 · 1.8K citations · Full text
On Ideal Lattices and Learning with Errors over Rings
Vadim Lyubashevsky, Chris Peikert, Oded Regev · Journal of the ACM · 2013 · 823 citations
High-speed high-security signatures
Daniel J. Bernstein, Niels Duif, Tanja Lange et al. · Journal of Cryptographic Engineering · 2012 · 514 citations · Full text
Side-Channel Attacks on BLISS Lattice-Based Signatures
Thomas Espitau, Pierre-Alain Fouque, Benoît Gérard et al. · 2017 · 104 citations