RSA et l’algorithme LLL
Le crible algébrique (1988-99), le meilleur algorithme de factorisation connu, utilise LLL.
Le record du monde de factorisation (pour un nombre RSA) est un nombre de 155 chiffres décimaux.
Le record date d’août 1999, et a requis des centaines d’ordinateurs pendant plusieurs mois.
Dans des cas particuliers, on peut totalement casser RSA grâce à l’algorithme LLL (1996-2000), c’est-à-dire que l’on peut retrouver la clef secrète !
Les meilleures attaques connues contre RSA
utilisent l’algorithme LLL.