The LLL Lattice Basis Reduction Algorithm

The LLL algorithm has become a fundamental tool in cryptography. In addition to its many applications in cryptanalysis, it plays a central role in the security analysis of many post-quantum cryptographic constructions, including Kyber and Dilithium.