The LLL Algorithm

Survey and Applications

  • Phong Q. Nguyen
  • Brigitte Vallée

Part of the Information Security and Cryptography book series (ISC)

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Ionica Smeets, Arjen Lenstra, Hendrik Lenstra, László Lovász, Peter van Emde Boas
    Pages 1-17
  3. Phong Q. Nguyen
    Pages 19-69
  4. Brigitte Vallée, Antonio Vera
    Pages 71-143
  5. Claus Peter Schnorr
    Pages 145-178
  6. Jürgen Klüners
    Pages 283-291
  7. Karen Aardal, Friedrich Eisenbrand
    Pages 293-314
  8. Jeff Hoffstein, Nick Howgrave-Graham, Jill Pipher, William Whyte
    Pages 349-390
  9. Back Matter
    Pages 1-1

About this book

Keywords

DES Diophantine approximation Integer programming LLL algorithm Lattice reduction Lattices NTRUEncrypt NTRUSign Number theory One-way functions Polynomial factorization Provable security algorithms complexity cryptology

Editors and affiliations

  • Phong Q. Nguyen
    • 1
  • Brigitte Vallée
    • 2
  1. 1.Dépt. Mathématiques et d'InformatiqueEcole Normale SupérieureParis CX 05France
  2. 2.Dept. InformatiqueUniversité de CaenCaen CXFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-02295-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-02294-4
  • Online ISBN 978-3-642-02295-1
  • Series Print ISSN 1619-7100
  • About this book