Lattice (group) - Computing With Lattices

Computing With Lattices

Lattice basis reduction is the problem of finding a short and nearly orthogonal lattice basis. The Lenstra-Lenstra-Lovász lattice basis reduction algorithm (LLL) approximates such a lattice basis in polynomial time; it has found numerous applications, particularly in public-key cryptography.