Lattice-Based Fault Attacks on Signatures

  • Phong Q. Nguyen
  • Mehdi Tibouchi
Part of the Information Security and Cryptography book series (ISC)


Since the introduction of the LLL algorithm in 1982, lattice reduction has proved to be one of the most powerful and versatile tools of public key cryptanalysis. In particular, it has sometimes been combined with fault injection to break physical implementations of public key cryptosystems. We present several examples of lattice-based fault attacks against DSA and RSA signatures, together with the necessary mathematical background.


Hash Function Signature Scheme Fault Injection Random Lattice Short Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Département d’informatiqueÉcole Normale SupérieureParisFrance

Personalised recommendations