Indefiniteness makes lattice reduction easier

Antoine Joux

Since the invention of the famous LLL algorithm, lattice reduction has been an extremely useful tool in computational number theory. By construction, the LLL algorithm deals with l…