Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
vingt et un plus dix-neuf
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

nerosson
23-03-2011 18:19:28

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.

yoshi
23-03-2011 17:05:45

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...

@+

razuki
21-03-2011 18:57:23

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.

Pied de page des forums