Discussion:Algorithme LLL
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Lenstra–Lenstra–Lovász lattice basis reduction algorithm » dans sa version du 5 décembre 2007 à 00:33.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
Cet article est indexé par les projets Cryptologie et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
Avancement | Importance | pour le projet | |
---|---|---|---|
Bon début | Élevée | ![]() | Cryptologie (discussion • critères • liste • stats • hist. • comité • stats vues) |
Moyenne | ![]() | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
modifier • suivre • rafraîchir • aide
- 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 ?
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Discussion:Algorithme_LLL&oldid=123908777 ».