Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 21-03-2011 18:57:23
- razuki
- Membre
- Inscription : 22-10-2009
- Messages : 5
temps nécessaire à la génération de grand nombre premier.
Bonjour,
Je dois générer les paramètres de l'algo Diffie Hellman, en utilisant OpenSSL. J'aimerais savoir combien de temps faut il ( moyenne des cas et pire des cas ) pour obtenir un grand nombre premier? D'après ce qu'ils disent ici : http://www.openssl.org/docs/crypto/DH_g … eters.html ca peut durer des heures ...
Merci d'avance.
Dernière modification par razuki (21-03-2011 18:57:38)
Hors ligne
#2 23-03-2011 17:05:45
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : temps nécessaire à la génération de grand nombre premier.
Bonjoyr,
Vaste question...
Tout dépend de ce que tu entends par "grand" nombre premier : 20 chiffres, 30 chiffres ? Plus ?
S'agit-il de générer automatiquement un grand nombre premier et on en revient à : combien de chiffres ?
Ensuite, tout dépendra :
* de la quantité de RAM embarquée sur ta machine,
* du nombre de cœurs du processeur, si le langage de programmation permet l'adressage de plusieurs cœurs et si le concepteur du programme générateur a implémenté cette possibilité ou pas.
Tout ça pour te dire que te donner un temps moyen me paraît impossible comme ça de but en blanc...
@+
Hors ligne
#3 23-03-2011 18:19:28
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : temps nécessaire à la génération de grand nombre premier.
Salut à tous,
D'après ce que j'ai lu, pour le RSA, les deux nombres premiers qui constituent la clé PRIVEE doivent avoir au moins une centaine de chiffres chacun, et leur produit constitue la clé publique.
D'après l'auteur ce nombre ne pourra qu'augmenter dans l'avenir.
Hors ligne