“…Citons par exemple la factorisation des polynômes à coefficients entiers (Lenstra et al, 1982), améliorée récemment par van Hoeij (van Hoeij, 2001) puis par Novocin dans sa thèse de doctorat (Novocin, 2008) ; la résolution d'équations diophantiennes (Hanrot, 2008) ; plusieurs cryptanalyses de variantes du système de chiffrement à clé publique RSA (May, 2008). L'algorithme LLL est aussi utilisé fréquem-ment en théorie algorithmique des nombres (Cohen, 1995) et en théorie des télécom-munications (Mow, 1994;Hassibi et al, 1998). Ainsi, toute amélioration algorithmique de LLL permet de résoudre plus efficacement de nombreux problèmes.…”