Le fait de stocker ces exemples factorisés permet de ne pas refaire le même calcul plus tard :)
c'est très difficile de stocker ce genre de choses : Pi(256)>10^74 autrement dit : le nombre de nombres premiers de longueur inférieure à 256 bits (et 1024 bits est actuellement fortement recommandé pour les nombres premiers dans les clefs RSA) est supérieur à 10^74 ! !
ce qui pose deux problèmes ; comment construire une telle base de données ? (surtout qu'il n'y a que plus ou moins10^80 atomes dans l'univers... ;-) ) et comment y accéder de façon intelligente ?
Bref même en ne gardant que les nombres premiers solides d'exactement 256 bits dans le cas plus haut il est imposible de les stocker tous !
[^] # Re: ouah
Posté par khivapia . En réponse au journal Nombre de 307 chiffres factorisé. Évalué à 1.
c'est très difficile de stocker ce genre de choses : Pi(256)>10^74 autrement dit : le nombre de nombres premiers de longueur inférieure à 256 bits (et 1024 bits est actuellement fortement recommandé pour les nombres premiers dans les clefs RSA) est supérieur à 10^74 ! !
ce qui pose deux problèmes ; comment construire une telle base de données ? (surtout qu'il n'y a que plus ou moins10^80 atomes dans l'univers... ;-) ) et comment y accéder de façon intelligente ?
Bref même en ne gardant que les nombres premiers solides d'exactement 256 bits dans le cas plus haut il est imposible de les stocker tous !