Discussion:Algorithme LLL/À faire

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons
  • 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 ?