Méthode des kangourous de Pollard

La méthode des kangourous permet de résoudre le problème du logarithme discret, elle est due à John M. Pollard, et a été publiée en 1978. Il ne doit pas être confondu avec l'algorithme rho de Pollard pour les logarithmes, bien que publié dans le même papier par John M. Pollard en 1978[1]. Il s'agit d'une variante de l'algorithme rho de Pollard, basée sur un résultat de probabilités du paradoxe des anniversaires. De ce fait, l'algorithme n'est pas déterministe.

Pour les articles homonymes, voir Kangourou (homonymie).

Notes et références
  1. J. Pollard, Monte Carlo methods for index computation (mod p), Mathematics of Computation, Volume 32, 1978


  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.