Lattice basis reduction
Bremner, Murray R.
Lattice basis reduction an introduction to the LLL algorithm and its applications / [electronic resource] : Murray R. Bremner. - Boca Raton, Fla. : CRC Press, 2012. - xvii, 316 p. - Monographs and textbooks in pure and applied mathematics . - Monographs and textbooks in pure and applied mathematics. .
"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.
Mode of access: World Wide Web.
9781439807040 (ebook : PDF)
Lattice theory.
Algorithms.
Electronic books.
Lattice basis reduction an introduction to the LLL algorithm and its applications / [electronic resource] : Murray R. Bremner. - Boca Raton, Fla. : CRC Press, 2012. - xvii, 316 p. - Monographs and textbooks in pure and applied mathematics . - Monographs and textbooks in pure and applied mathematics. .
"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.
Mode of access: World Wide Web.
9781439807040 (ebook : PDF)
Lattice theory.
Algorithms.
Electronic books.