Discussion:Algorithme LLL/À faire
Apparence
- expliciter l'algorithme et ses liens avec la théorie de la réduction (Minkowski, gram-schmidt)
- dire que c'est l'algorithme de gauss en dimension 2 (il me semble?)
- expliciter les applications (coppersmith pour l'attaque rsa, les systèmes sac à dos c'est merkle-hellman, réseaux ; factorisation de polynômes c'est lenstra84, y'a aussi reconnaissance de nombres algébriques / éléments d'un corps de nombres, etc)
- c'est un des 10 algorithmes fondamentaux (selon la liste de, euh, je ne sais plus qui)
- se servir de "The LLL-algorithm" de Nguyen et Vallée ?