Autor: Saskatoon, Canada) Bremner Murray R. (University of Saskatchewan

First developed in the early 1980s by Lenstra, Lenstra, and Lovasz, the LLL algorithm was originally used to provide a polynomial-time algorithm for factoring polynomials with rational coefficients. …