Springer celebrates 175 years of publishing excellence! Join us >>

Information Security and Cryptography

The LLL Algorithm

Survey and Applications

Editors: Nguyen, Phong Q., Vallée, Brigitte (Eds.)

  • The first book to offer a comprehensive view of the LLL algorithm.

Buy this book

eBook 166,59 €
price for Spain (gross)
  • ISBN 978-3-642-02295-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 202,79 €
price for Spain (gross)
  • ISBN 978-3-642-02294-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 202,79 €
price for Spain (gross)
  • ISBN 978-3-642-26164-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Reviews

From the reviews:

 

“Tells the history of the LLL algorithm and paper. … this helpful and useful volume is a welcome reference book that covers nearly all applications of lattice reduction.”

[Samuel S. Wagstaff, Jr., Mathematical Reviews, Issue 2011 m]

 

“This book is a compilation of survey-cum-expository articles contributed by leading experts ... The LLL algorithm embodies the power of lattice reduction on a wide range of problems in pure and applied fields [... and] the success of LLL attests to the triumph of theory in computer science. This book provides a broad survey of the developments in various fields of mathematics and computer science emanating from the LLL algorithm. As well-known researchers in their areas, the authors present an invaluable perspective on the topics by sharing their insights and understanding. The book is an exemplar of the unity of computer science in bringing a broad array of concepts, tools and techniques to the study of lattice problems. The many open problems and questions stated in every chapter of the book will inspire researchers to explore the LLL algorithm and its variants further. Graduate students in computer science and mathematics and researchers in theoretical computer science will find this book very useful. Finally, it is simply a pleasure to read this lovely book.”

[Krishnan Narayanan, SIGACT News Book Review Column 45(4) 2014]


Table of contents (15 chapters)

  • The History of the LLL-Algorithm

    Smeets, Ionica (et al.)

    Pages 1-17

    Preview Buy Chapter 30,19 €
  • Hermite’s Constant and Lattice Algorithms

    Nguyen, Phong Q.

    Pages 19-69

    Preview Buy Chapter 30,19 €
  • Probabilistic Analyses of Lattice Reduction Algorithms

    Vallée, Brigitte (et al.)

    Pages 71-143

    Preview Buy Chapter 30,19 €
  • Progress on LLL and Lattice Reduction

    Schnorr, Claus Peter

    Pages 145-178

    Preview Buy Chapter 30,19 €
  • Floating-Point LLL: Theoretical and Practical Aspects

    Stehlé, Damien

    Pages 179-213

    Preview Buy Chapter 30,19 €

Buy this book

eBook 166,59 €
price for Spain (gross)
  • ISBN 978-3-642-02295-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 202,79 €
price for Spain (gross)
  • ISBN 978-3-642-02294-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 202,79 €
price for Spain (gross)
  • ISBN 978-3-642-26164-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
The LLL Algorithm
Book Subtitle
Survey and Applications
Editors
  • Phong Q. Nguyen
  • Brigitte Vallée
Series Title
Information Security and Cryptography
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-02295-1
DOI
10.1007/978-3-642-02295-1
Hardcover ISBN
978-3-642-02294-4
Softcover ISBN
978-3-642-26164-0
Series ISSN
1619-7100
Edition Number
1
Number of Pages
XIV, 496
Number of Illustrations and Tables
42 b/w illustrations
Topics