Factorisation d' entiers et polynome

[qwertz]

Bonsoir
Je lis sur la factorisation d entiers
je connais celle qu'on sait faire depuis le lycée et je viens de lire sur celle de pollard p-1.Y aurait il une qui fait appel aux polynomes?Si oui lequel?

Mon probleme est de trouver comment utiliser les polynomes oú l'algorithme euclidien n est pas possible pour factoriser un entier n=pq oú p et q sont premiers?

Merci