Lattice basis reduction [electronic resource] : an introduction to the LLL algorithm and its applications / Murray R. Bremner.
Material type:![Text](/opac-tmpl/lib/famfamfam/BK.png)
- 9781439807040 (ebook : PDF)
- Also available in print edition.
"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.
Mode of access: World Wide Web.
There are no comments on this title.