Computing an LLL-reduced basis of the orthogonal lattice

Jingwei Chen, Damien Stehlé, Gilles Villard

As a typical application, the Lenstra-Lenstra-Lovasz lattice basis reduction algorithm (LLL) is used to compute a reduced basis of the orthogonal lattice for a given integer matrix…