TY - BOOK AU - Bremner,Murray R. TI - Lattice basis reduction: an introduction to the LLL algorithm and its applications T2 - Monographs and textbooks in pure and applied mathematics SN - 9781439807040 (ebook : PDF) PY - 2012/// CY - Boca Raton, Fla. PB - CRC Press KW - Lattice theory KW - Algorithms KW - Electronic books KW - lcsh N1 - "A Chapman & Hall book."; Includes bibliographical references (p. 299-309) and index; 1. Introduction to lattices -- 2. Two-dimensional lattices -- 3. Gram-Schmidt 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 Fincke-Pohst algorithm -- 11. Kannan's algorithm -- 12. Schnorr's algorithm -- 13. NP-completeness -- 14. The hermite normal form -- 15. Polynomial factorization; Also available in print edition UR - http://marc.crcnetbase.com/isbn/9781439807040 ER -