 Korkine–Zolotarev lattice basis reduction algorithm

The Korkine–Zolotarev (KZ) lattice basis reduction algorithm is an important algorithm in the field of lattice theory, which is a part of number theory and combinatorial optimization. It is specifically designed to find a short basis for a lattice, which can be thought of as a discrete subgroup of Euclidean space formed by all integer linear combinations of a set of basis vectors.