un peu de maths (niveau seconde) :
un nombre premier est un nombre divisible uniquement par 1 et par lui-même.
Souvent on élimine 1 des nombres premiers (il fout le merde dans le crible d'Hératosthène). Pis y'a des gents qui disent qu'il l'est, d'autres non.
le premier nombre premier est 2
le deuxième est 3
le troisième est 5
le quatrième est 7 ...
le rang, c'est le numéro du nombre dans la liste des nombres premiers.
y'a un russe qui a donné un nom à la suite (je me souviens plus du nom)
D'autre part, dans le cadre de RSA (factorisation d'un produit de 2 nombres premiers) la seule mesure fiable est le rang du nombre.
Les autres mesures (pseudo-primalité, primalité-probable) sont un peu trop bordeliques pour estimer fiablement la résistance.
Concernant la primalité-probable, ça devient fiable sur des très grands nombres (d'apreès ça :http://www.utm.edu/research/primes/notes/prp_prob.html(...)).
[^] # Re: 128 !
Posté par Dugland Bob . En réponse à la dépêche Campagne pour la libéralisation de la cryptographie. Évalué à 3.
un peu de maths (niveau seconde) :
un nombre premier est un nombre divisible uniquement par 1 et par lui-même.
Souvent on élimine 1 des nombres premiers (il fout le merde dans le crible d'Hératosthène). Pis y'a des gents qui disent qu'il l'est, d'autres non.
le premier nombre premier est 2
le deuxième est 3
le troisième est 5
le quatrième est 7 ...
le rang, c'est le numéro du nombre dans la liste des nombres premiers.
y'a un russe qui a donné un nom à la suite (je me souviens plus du nom)
D'autre part, dans le cadre de RSA (factorisation d'un produit de 2 nombres premiers) la seule mesure fiable est le rang du nombre.
Les autres mesures (pseudo-primalité, primalité-probable) sont un peu trop bordeliques pour estimer fiablement la résistance.
Concernant la primalité-probable, ça devient fiable sur des très grands nombres (d'apreès ça :http://www.utm.edu/research/primes/notes/prp_prob.html(...)).