Loop-Abort Faults on Lattice-Based Signatures and Key Exchange Protocols - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Computers Année : 2018

Loop-Abort Faults on Lattice-Based Signatures and Key Exchange Protocols

Pierre-Alain Fouque
  • Fonction : Auteur
  • PersonId : 962307
Benoit Gérard
  • Fonction : Auteur
  • PersonId : 962291
Mehdi Tibouchi
  • Fonction : Auteur
  • PersonId : 962294

Résumé

Although postquantum cryptography is of growing practical concern, not many works have been devoted to implementation security issues related to postquantum schemes. In this paper, we look in particular at fault attacks against implementations of lattice-based signatures and key exchange protocols. For signature schemes, we are interested both in Fiat-Shamir type constructions (particularly BLISS, but also GLP, PASSSign, and Ring-TESLA) and in hash-and-sign schemes (particularly the GPV-based scheme of Ducas-Prest-Lyubashevsky). For key exchange protocols, we study the implementations of NewHope, Frodo, and Kyber. These schemes form a representative sample of modern, practical lattice-based signatures and key exchange protocols, and achieve a high level of efficiency in both software and hardware. We present several fault attacks against those schemes that recover the entire key recovery with only a few faulty executions (sometimes only one), show that those attacks can be mounted in practice based on concrete experiments in hardware, and discuss possible countermeasures against them.
Fichier non déposé

Dates et versions

hal-02073941 , version 1 (20-03-2019)

Identifiants

Citer

Thomas Espitau, Pierre-Alain Fouque, Benoit Gérard, Mehdi Tibouchi. Loop-Abort Faults on Lattice-Based Signatures and Key Exchange Protocols. IEEE Transactions on Computers, 2018, 67 (11), pp.1535-1549. ⟨10.1109/TC.2018.2833119⟩. ⟨hal-02073941⟩
142 Consultations
0 Téléchargements

Altmetric

Partager

More