olemus
sellise võre baasi leidmine, kus baasivektorid
on lühikesed ja peaaegu ortogonaalsed, st
nende omavahelised skalaarkorrutised on väikesed
=
finding a basis with short, nearly orthogonal vectors when given an integer lattice basis as input

ülevaateid
https://en.wikipedia.org/wiki/Lattice_reduction

https://mathworld.wolfram.com/LatticeReduction.html

https://www.math.auckland.ac.nz/~sgal018/crypto-book/ch17.pdf

näiteid
https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm

https://crypto.sjtu.edu.cn/~wenling/Lattice_Analysis_Seminar/01_slide_reduction_revisited/DBKZ.pdf

https://math.mit.edu/~apost/courses/18.204-2016/18.204_Xinyue_Deng_final_paper.pdf

https://eprint.iacr.org/2015/1123.pdf

rakendusi
https://crypto.stackexchange.com/questions/34057/what-is-a-purpose-of-reducing-lattice-basis