Probabilistic Analyses of Lattice Reduction Algorithms

DOI10.1007/978-3-642-02295-1_3zbMath1230.11156MaRDI QIDQ5188539

Brigitte Vallée, Antonio Vera

Publication date: 5 March 2010

Published in: The LLL Algorithm (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02295-1_3

zbMATH Keywords

LLL algorithm; probabilistic methods; lattice reduction; Gauss algorithm; dynamical system approach; dedicated modeling

Mathematics Subject Classification ID

52C07: Lattices and convex bodies in (n) dimensions (aspects of discrete geometry)

11Y16: Number-theoretic algorithms; complexity

11H06: Lattices and convex bodies (number-theoretic aspects)

11H31: Lattice packing and covering (number-theoretic aspects)

11H55: Quadratic forms (reduction theory, extreme forms, etc.)

Related Items

Lattice Identification and Separation: Theory and Algorithm