Explication de l'algorithme Pollard rho.

Bonjour,

Est-ce que vous pourriez essayer de m'expliquer le fonctionnement de l'algorithme Pollard rho ? j'ai réussi à l'implémenter assez facilement mais je n'arrive pas à comprendre pourquoi ça marche ?
Je ne comprends pas qu'en prenant 2 valeurs d'une fonction quelconque, en les soustrayant et en calculant le PGCD d'un nombre $n$ et du nombre obtenu nous puissions arriver à trouver un facteur de $n$ assez rapidement.

Je vous remercie.

Réponses

Connectez-vous ou Inscrivez-vous pour répondre.