Lagrange lattice reduction
ID: lagrange-lattice-reduction
For two independent basis vectors of a Euclidean lattice, arrange , set to a nearest integer to , and replace by . Swap and repeat if the second vector has become shorter. These are invertible integer basis operations, so the lattice is preserved.
New to topics? Read the docs here!