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

Title:

Author:

Bremner, Murray R.

ISBN:

9781439807040

Publication Information:

Boca Raton, Fla. : CRC Press, 2012.

Physical Description:

xvii, 316 p.

Series:

Monographs and textbooks in pure and applied mathematics

Series Title:

Monographs and textbooks in pure and applied mathematics

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.

Subject Term:

Lattice theory.

Algorithms.

Electronic Access:

Distributed by publisher. Purchase or institutional license may be required for access.

Holds:
Copies:

Available:*

Library	Material Type	Item Barcode	Shelf Number	Status	Item Holds
Searching... Online Library	E-Book	288009-1001	ONLINE	Searching... Unknown	Searching... Unavailable

Available:*

On Order