text: Ниже в статье λ ( L ) {\displaystyle \lambda (L)} означает длину самого короткого вектора в решётке L, то есть λ ( L ) = min v ∈ L ∖ { 0 } ‖ v ‖ N . {\displaystyle \lambda (L)=\min _{v\in L\setminus \{\mathbf {0} \}}\|v\|_{N}.} В ЗКВ (англ. Shortest vector problem, SVP), для решётки L даны базис векторного пространства V и норма N (часто L2) и нужно найти ненулевой вектор минимальной длины в V по норме N в решётке L. Другими словами, выходом алгоритма должен быть ненулевой вектор v, такой, что N ( v ) = λ ( L ) {\displaystyle N(v)=\lambda (L)} .