Overview
- The first book to offer a comprehensive view of the LLL algorithm.
Part of the book series: Information Security and Cryptography (ISC)
Buy print copy
Keywords
Table of contents (15 chapters)
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]
Editors and Affiliations
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
DOI: https://doi.org/10.1007/978-3-642-02295-1
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2010
Hardcover ISBN: 978-3-642-02294-4Published: 30 November 2009
Softcover ISBN: 978-3-642-26164-0Published: 14 March 2012
eBook ISBN: 978-3-642-02295-1Published: 02 December 2009
Series ISSN: 1619-7100
Series E-ISSN: 2197-845X
Edition Number: 1
Number of Pages: XIV, 496
Number of Illustrations: 42 b/w illustrations
Topics: Data Structures, Cryptology, Mathematics of Computing, Data Structures and Information Theory, Algorithms, Algorithm Analysis and Problem Complexity