Méthode des kangourous de Pollard

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Page d’aide sur l’homonymie Pour les articles homonymes, voir Kangourou (homonymie).

La méthode des kangourous permet de résoudre le problème du logarithme discret, elle est due à John M. Pollard (en), et a été publiée en 1978.

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.

Il ne doit pas être confondu avec l'algorithme rho de Pollard pour les logarithmes, publié également par John M. Pollard (de) en 1978.