4. Théorie algorithmique des nombres
Nous présentons l’algorithme appelé « p – 1 de Pollard ». Nous cherchons à donner l’idée mise en œuvre dans cet algorithme plutôt que les détails.
Soit n le nombre à factoriser. Soit p un facteur premier de n :
n = pkmoù m est premier à p et supposons que tous les facteurs premiers de p – 1 soient inférieurs à une petite borne R. Désignons par 
, pour chaque nombre premier q 
R, la partie entière de lnn/lnq.
On prend au hasard un nombre a, 1 < a < n – 1,...
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
