Probabilistic Analyses of Lattice Reduction Algorithms

DOI10.1007/978-3-642-02295-1_3MaRDI QIDQ5188539zbMATH OpenOpenAlexFDO

Authors 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

dedicated modelingdynamical system approachGauss algorithmlattice reductionLLL algorithmprobabilistic methods

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice packing and covering (number-theoretic aspects) (11H31) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Number-theoretic algorithms; complexity (11Y16) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

Recommendations

• scientific article; zbMATH DE number 5763317
• Genealogy of lattice reduction: algorithmic description and dynamical analyses
• scientific article; zbMATH DE number 1405803
• Random lattices, threshold phenomena and efficient reduction algorithms.
• Speeding-Up Lattice Reduction with Random Projections (Extended Abstract)
• On the reduction of a random basis
• Computing an LLL-reduced basis of the orthogonal latice
• Lattice basis reduction. An introduction to the LLL algorithm and its applications
• scientific article; zbMATH DE number 1643923
• scientific article; zbMATH DE number 1676629

Cited in

(20)

• The optimal LLL algorithm is still polynomial in fixed dimension.
• Second order statistical behavior of LLL and BKZ
• The Beauty and the Beasts -- the hard cases in LLL reduction
• Random lattices, threshold phenomena and efficient reduction algorithms.
• A physical study of the LLL algorithm
• An analysis of Seysen's lattice reduction algorithm
• On the probability of generating a lattice
• A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm
• Lattice Reduction Algorithms: Theory and Practice
• scientific article; zbMATH DE number 5763317 (Why is no real title available?)
• Gauss' algorithm revisited
• On the structure of reduced kernel lattice bases
• scientific article; zbMATH DE number 1405803 (Why is no real title available?)
• Lattice Identification and Separation: Theory and Algorithm
• On the reduction of a random basis
• On the structure of reduced kernel lattice bases
• Genealogy of lattice reduction: algorithmic description and dynamical analyses
• Predicting Lattice Reduction
• Algorithmic Number Theory
• We are on the same side. Alternative sieving strategies for the number field sieve

This page was built for publication: Probabilistic Analyses of Lattice Reduction Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5188539)