OVH Cloud OVH Cloud

Nombres premiers

2 réponses
Avatar
pas.de.spam
Combien environ existe il de nombres premiers suffisament grands pour
en faire des clés RSA de 512 bits ? j'imagine que pour une clé RSA de
512 bits on cherche deux nombres premiers sur 256 bits avec chacun
ayant le bit de fort poids à 1.
Donc ma question revient un peu a demander combien il existe de
nombres premiers de 256 bits avec le bit de fort poids à 1 ?

Merci

2 réponses

Avatar
Laurent Picouleau
In article , olivier wrote:
Donc ma question revient un peu a demander combien il existe de
nombres premiers de 256 bits avec le bit de fort poids à 1 ?


Plus de 2^246

--
( >- Laurent PICOULEAU
/~

Avatar
fulcanelli
Laurent Picouleau wrote in message news:<boid8m$2pcn$...
In article , olivier wrote:
Donc ma question revient un peu a demander combien il existe de
nombres premiers de 256 bits avec le bit de fort poids à 1 ?


Plus de 2^246


Moins de 2^256

--fulcanelli