Description 
1 online resource (xvii, 316 pages) : illustrations 
Series 
Pure and applied mathematics 

Monographs and textbooks in pure and applied mathematics 

Monographs and textbooks in pure and applied mathematics.

Contents 
1. Introduction to lattices  2. Twodimensional lattices  3. GramSchmidt orthogonalization  4. The LLL algorithm  5. Deep insertions  6. Linearly dependent vectors  7. The knapsack problem  8. Coppersmith's algorithm  9. Diophantine approximation  10. The FinckePohst algorithm  11. Kannan's algorithm  12. Schnorr's algorithm  13. NPcompleteness  14. The hermite normal form  15. Polynomial factorization 
Summary 
First developed in the early 1980s by Lenstra, Lenstra, and Lovász, the LLL algorithm was originally used to provide a polynomialtime algorithm for factoring polynomials with rational coefficients. It very quickly became an essential tool in integer linear programming problems and was later adapted for use in cryptanalysis. This book provides an introduction to the theory and applications of lattice basis reduction and the LLL algorithm. With numerous examples and suggested exercises, the text discusses various applications of lattice basis reduction to cryptography, number theory, polynomial 
Bibliography 
Includes bibliographical references and index 
Notes 
Print version record 
Subject 
Lattice theory  Textbooks


Data reduction  Textbooks


MATHEMATICS  Infinity.


MATHEMATICS  Logic.


Data reduction


Lattice theory

Genre/Form 
Electronic books


Textbooks

Form 
Electronic book

LC no. 
2011032872 
ISBN 
9781439807040 

1439807043 
