Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable

Résumé

After attacking the RSA by injecting fault and corresponding countermeasures, works appear now about the need for protecting RSA public elements against fault attacks. We provide here an extension of a recent attack based on the public modulus corruption. The difficulty to decompose the "Left-To-Right" exponentiation into partial multiplications is overcome by modifying the public modulus to a number with known factorization. This fault model is justified here by a complete study of faulty prime numbers with a fixed size. The good success rate of this attack combined with its practicability raises the question of using faults for changing algebraic properties of finite field based cryptosystems.
Fichier principal
Vignette du fichier
rsa_laser.pdf (216.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00348416 , version 1 (18-12-2008)
hal-00348416 , version 2 (20-01-2009)
hal-00348416 , version 3 (31-01-2011)

Identifiants

Citer

Alexandre Berzati, Cécile Canovas, Jean-Guillaume Dumas, Louis Goubin. Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable. RSA Conference 2009, Cryptographers' Track, Apr 2009, San Francisco, United States. pp.414--428. ⟨hal-00348416v2⟩
399 Consultations
921 Téléchargements

Altmetric

Partager

More