Lattice Reduction Algorithms: Theory and Practice

  • Phong Q. Nguyen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6632)


Lattice reduction algorithms have surprisingly many applications in mathematics and computer science, notably in cryptology. On the one hand, lattice reduction algorithms are widely used in public-key cryptanalysis, for instance to attack special settings of RSA and DSA/ECDSA. On the other hand, there are more and more cryptographic schemes whose security require that certain lattice problems are hard. In this talk, we survey lattice reduction algorithms, present their performances, and discuss the differences between theory and practice.

Copyright information

© International Association for Cryptologic Research 2011

Authors and Affiliations

  • Phong Q. Nguyen
    • 1
  1. 1.Département d’informatiqueINRIA and ENSParisFrance

Personalised recommendations