diff options
Diffstat (limited to 'controle-20081202.tex')
| -rw-r--r-- | controle-20081202.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/controle-20081202.tex b/controle-20081202.tex index 3660089..98fe596 100644 --- a/controle-20081202.tex +++ b/controle-20081202.tex @@ -214,7 +214,7 @@ de $p-1$. On suppose maintenant que $N$ est un entier non premier à factoriser, et on espère qu'un de ses facteurs premiers $p$ est tel que $p-1$ soit $B$-friable avec $B$ assez petit. (Naturellement, on ne sait pas ce -que vaut $p$ ! On cherche justement à le calculer ou, du moins, à +que vaut $p$ : on cherche justement à le calculer ou, du moins, à trouver une factorisation non triviale $N = d d'$ avec $d,d'>1$.) L'algorithme $p-1$ de Pollard effectue le calcul suivant, en partant |