scientific article; zbMATH DE number 4132270
The central theme of this mainly expository paper is the description and application of the Lenstra-Lenstra-Lovász \((L^ 3)\) algorithm for finding a reduced basis of a lattice. The author first describes the general setting of the Geometry of Numbers and then goes on to discuss the \(L^ 3\)-algorithm and analyze its complexity. Certain modified versions of this algorithm are also mentioned. These are very simple to implement and permit calculations in lattices to be conducted with considerable ease. Applications of the \(L^ 3\) algorithm both to the theory of lattices and to areas outside the theory of lattices such as number theory, algebra, and cryptography are also discussed. A lengthy bibliography is provided.
- scientific article; zbMATH DE number 4173142
- La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász
- scientific article; zbMATH DE number 3970841
- On Lovász' lattice reduction and the nearest lattice point problem
- scientific article; zbMATH DE number 3908520
- Lattice Reduction Algorithms: Theory and Practice
- Etude Algorithmique de Réseaux Construits avec la Forme Trace
- scientific article; zbMATH DE number 5726967
- scientific article; zbMATH DE number 3933909
- A hierarchy of polynomial time lattice basis reduction algorithms
- Geometric and analytic number theory. Transl. from the German by Rudolf Taschner
- Appendice à l'article d'Eduardo Corel : Calcul des réseaux de Levelt. (Appendix to Eduardo Corel's paper : Computation of Levelt lattices)
- scientific article; zbMATH DE number 3970841 (Why is no real title available?)
- scientific article; zbMATH DE number 3972987 (Why is no real title available?)
- scientific article; zbMATH DE number 3989452 (Why is no real title available?)
- scientific article; zbMATH DE number 4051349 (Why is no real title available?)
- scientific article; zbMATH DE number 1341262 (Why is no real title available?)
- scientific article; zbMATH DE number 2159268 (Why is no real title available?)
- A 3-dimensional lattice reduction algorithm
- The history of the LLL-algorithm
- Selected applications of LLL in number theory
- Genealogy of lattice reduction: algorithmic description and dynamical analyses
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033846)