Bonjour,
J'étudie cet algorithme de factorisation, mais il y a encore quelques points obscurs, notament, j'aurai aimé savoir comment peut on détecter si l'entier a choisi (au hasard) n'est pas convenable, d'apres le resultat ?
(par exemple pgcd (a^k -1, n) = n ou 1 ...)
Apparement si la borne B est insuffisante j'ai constamment un pgcd qui vaut 1... que vaut il si a n'etait pas convenable ?
En effet, il faudrai un moyen de savoir si l'echec dans la recherche d'un diviseur non trivial viens du fait que n n'est pas B-friable (cad que B n'est pas assez élevé) ou du fait que l'on a choisit un a qui ne convenait pas (car divisant p)
Merci.
Nilss
Partager