Modulus fault attacks against RSA–CRT signatures

  title={Modulus fault attacks against RSA–CRT signatures},
  author={Eric Brier and David Naccache and Phong Q. Nguyen and Mehdi Tibouchi},
  journal={Journal of Cryptographic Engineering},
RSA–CRT fault attacks have been an active research area since their discovery by Boneh, DeMillo and Lipton in 1997. We present alternative key-recovery attacks on RSA–CRT signatures: instead of targeting one of the sub-exponentiations in RSA–CRT, we inject faults into the public modulus before CRT interpolation, which makes a number of countermeasures against Boneh et al.’s attack ineffective. Our attacks are based on orthogonal lattice techniques and are very efficient in practice: depending… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 13 extracted citations

Public-Key Cryptography – PKC 2013

Lecture Notes in Computer Science • 2013
View 20 Excerpts
Highly Influenced

OpenSSL Bellcore's Protection Helps Fault Attack

2018 21st Euromicro Conference on Digital System Design (DSD) • 2018
View 1 Excerpt

Secure Systolic Montgomery Modular Multiplier Over Prime Fields Resilient to Fault-Injection Attacks

IEEE Transactions on Very Large Scale Integration (VLSI) Systems • 2015
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 29 references

Sage Mathematics Software (Version 4.4.2)

W. A. Stein
The Sage Development Team, • 2010
View 2 Excerpts
Highly Influenced

On authenticated computing and RSA-based authentication

ACM Conference on Computer and Communications Security • 2005
View 3 Excerpts
Highly Influenced

Study of single-bit fault injection techniques by laser on an AES cryptosystem

A.-P. Mirbaha, J. M. Dutertre, +3 authors D. Naccache
View 1 Excerpt

Analyse des effets d ’ attaques par fautes et conception sécurisée sur plateforme reconfigurable

G. Canivet

Similar Papers

Loading similar papers…