B
Peu commune
Baby-step giant-step
En théorie algorithmique des nombres et en théorie des groupes, l'algorithme baby-step giant-step permet de résoudre le problème du logarithme discret dans un groupe cyclique quelconque. Il est dû à Daniel Shanks en 1971. C'est essentiellement un compromis tem…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.