Lattice Reduction
Lattice Reduction is an algorithmic procedure in computational number theory and cryptography that belongs to the class of lattice basis improvement methods, distinguished by its aim to transform a given basis of a lattice into an equivalent basis comprising shorter, nearly orthogonal vectors, thereby facilitating the solution of hard lattice problems such as the shortest vector problem (SVP) and closest vector problem (CVP).
486
Publications
36.2K
Citations
972
Authors
448
Institutions
Publications per year
2017–2026
75
Parents
486
On lattices, learning with errors, random linear codes, and cryptography
Oded Regev · 2005 · 2.2K citations
On lattices, learning with errors, random linear codes, and cryptography
Oded Regev · Journal of the ACM · 2009 · 2.2K citations
On Lovász’ lattice reduction and the nearest lattice point problem
László Babai · COMBINATORICA · 1986 · 930 citations
1–5 of 486
972
14
h-index
13
h-index
12
h-index
11
h-index
Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany
9 publications · 508 citations
10
h-index
1–5 of 972
448

Centre National de la Recherche Scientifique
Paris, France
18 h-index
45 publications
3.1K citations
Georgia Institute of Technology
Atlanta, United States
15 h-index
56 publications
2.4K citations

École Normale Supérieure de Lyon
Lyon, France
12 h-index
28 publications
2.1K citations
Institut national de recherche en sciences et technologies du numérique
Le Chesnay-Rocquencourt, France
12 h-index
26 publications
1.1K citations

University of Waterloo
Waterloo, Canada
12 h-index
28 publications
2K citations
Université Claude Bernard Lyon 1
Villeurbanne, France
11 h-index
25 publications
1.9K citations

Imperial College London
London, United Kingdom
11 h-index
18 publications
980 citations
New York University
New York, United States
9 h-index
15 publications
1.3K citations
1–8 of 448
14 publications · 1K citations
14
h-index
14 publications · 419 citations
12
h-index
13 publications · 765 citations
11
h-index
10 publications · 506 citations
10
h-index
8 publications · 1.6K citations
8
h-index
1–5