Cover Image

Lattice basis reduction : an introduction to the LLL algorithm and its applications /

Show other versions (2)
Bibliographic Details
Main Author: Bremner, Murray R. (Author)
Corporate Author: Taylor & Francis
Format: eBook
Language:English
Published: Boca Raton, Fla. : CRC Press, 2012.
Series:Monographs and textbooks in pure and applied mathematics.
Subjects:
Lattice theory.
Algorithms.
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • 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.