un ami vient d ecrire un noveau generateur de nombres premiers ... et cherche des gens meilleurs que moi en math pour faire valider son programme.
il trouve un nomrbe premier tous les 4 calculs ... et le rythme reste constant jusqu au plus grand nombre supporte, qui si je me souviens bien est un nombre ayant pour taille 10% de la RAM disponible ...
aka si tu as 4Go de ram, il calcule en un temps record tous les nombres premiers jusqu a... 2^2^28 = 2^ 268435456
il te reste a diviser la cle publique par chacun des nombres obtenus.
Son probleme, c est que des qu on depasse 2^256, les processeusr ne savent plus manipuler en direct, meme avec le processeurs vectoriels ... il faut alors decouper le nombre en sous entiers, ce qui ralenti tout.
Sa methode, au lieu de varifier la primalite d un nomrbe, ou de generer des nombres probablement premiers, il a reussi a ecrire un programme qui genere directement la suite des nombres premiers (ce qui n est pas formalisable par une suite mahtematique ordinaire, mais via un progrmme oui).
Ca necessite etude et tests, mais sa theorie me paraissait bonne.
du coup, tu obtiens immediatement un par un tous les nombres premiers ... chose que personne n avais pu avoir avant.
certes pour caser du RSA, il reste a tester CHACUN de ces nombres, mais la on obtiens tous les nombres premiers, et seulement eux. Et comme son programme analyse aussi la quantite de nombres premiers par decade, tu peux en temps reel tracer la courbe du nombre d operations restantes.
[^] # Re: Paranoïte aigue ... et justifiée ... ?
Posté par doublehp . En réponse à la dépêche Du respect de la vie privée et secrète du geek en milieu urbain. Évalué à 2.
il trouve un nomrbe premier tous les 4 calculs ... et le rythme reste constant jusqu au plus grand nombre supporte, qui si je me souviens bien est un nombre ayant pour taille 10% de la RAM disponible ...
aka si tu as 4Go de ram, il calcule en un temps record tous les nombres premiers jusqu a... 2^2^28 = 2^ 268435456
il te reste a diviser la cle publique par chacun des nombres obtenus.
Son probleme, c est que des qu on depasse 2^256, les processeusr ne savent plus manipuler en direct, meme avec le processeurs vectoriels ... il faut alors decouper le nombre en sous entiers, ce qui ralenti tout.
Sa methode, au lieu de varifier la primalite d un nomrbe, ou de generer des nombres probablement premiers, il a reussi a ecrire un programme qui genere directement la suite des nombres premiers (ce qui n est pas formalisable par une suite mahtematique ordinaire, mais via un progrmme oui).
Ca necessite etude et tests, mais sa theorie me paraissait bonne.
du coup, tu obtiens immediatement un par un tous les nombres premiers ... chose que personne n avais pu avoir avant.
certes pour caser du RSA, il reste a tester CHACUN de ces nombres, mais la on obtiens tous les nombres premiers, et seulement eux. Et comme son programme analyse aussi la quantite de nombres premiers par decade, tu peux en temps reel tracer la courbe du nombre d operations restantes.