Discussion :

[Midou45]

bonjour,

Y-a il un algorithme pour générer des nombres premiers trés grands: c'est pour la clé de l'RSA. J'ai vu la discussion en bas mais je n'ai pas trouvé grand chose. Ce que je veux, ce sont des nombres premiers de 128, 256, 512 bits et avec une probabilité d'erreur trés réduite.

[PadawanDuDelphi]

Salut,

Regarde du côté de Miler-Rabbin par exemple, c'est une des méthodes simple qui est employé dans le service cryptographie de ma société.

A+.

[Midou45]

Oui j'ai penser à cette méthode mais j'ai lu aussi qu'il ya une probabilité d'erreur importante je ne sais pas comment testé la primalité aprés l'avoir générer ! aussi je ne sais pas ou je vais enregister le nombre générer pour le manipuler aprés (structure de données).

[Zavonen]

http://www.cnrs.fr/Cnrspresse/math2000/pdf/Maths10.pdf

[PadawanDuDelphi]

Oui j'ai penser à cette méthode mais j'ai lu aussi qu'il ya une probabilité d'erreur importante

Non, c'est toi qui définit ton critère d'erreur en choisissant le nombre de tests de Miller indépendant que tu fais. Ici ils arrivent à des taux d'erreurs inférieurs à 10^-60...Autant dire qu'ils considèrent que les nombres trouvés sont premiers.
Si tu cherches des explications plus précise, regarde ici:
http://www.math.tu-berlin.de/~kant/p...004_master.pdf

@Zavonen: Je ne pense pas que les méthodes appliqués à la fin du doc marches pour les très gros nombres. Par exemple pour avoir simplement le 100ème nombre premier il te faut L avec une précision qui va au 10 000 ème chiffre après la virgule...

A+.

[Midou45]

ok merci je vai essayer avec sa, il me reste le problème de la structure ou je vais enregistrer un trés grand nombre je travail en C.

[Zavonen]

Ca devrait vous intéresser, en plus il y a du code:
http://www.xtremesystems.org/forums/...p/t-82493.html

[acx01b]

salut utilise la librairie gmp

je l'avais utilisé pour un cryptage rsa en C elle est très bien pour ça

[Midou45]

Merci bien je vais essayer avec cette bibliothéque.

[ZZelle]

Pour générer des grd nbres premiers, tu peux aussi utiliser la librairie C de Shoup : ntl