J'ai pas tres bien compris et je suis pas tres bon en maths non plus mais j'essaie un peu de repondre ; il se peut que je me goure dans ce cas corrigez moi ;)
"il te reste a diviser la cle publique par chacun des nombres obtenus."
plus facile a dire qu'a faire...
tu dis que ton majorant de tes nombres premiers c'est :
2^ 268435456
d'apres le theoreme des nombres premiers on a approximativement
2^ 268435456 / ln (2^ 268435456) nombre premiers inferieur a 2^268435456
Je pense qu'il te faudrais plus que 4Go pour les stocker :-D
"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."
Tu en as pas une approximation par le theoreme des nombres premiers? enfin quand tu dis decade c'est bien de
passe de 0 à 10 ; puis de 10 à 20 puis de ... (ou alors de 10 à 100 si on suis une echelle logarithmique)
" il reste a tester CHACUN de ces nombres, mais la on obtiens tous les nombres premiers, et seulement eux. "
donc pour un nombre de n bits ; on doit
1°) creer le crible cad faire 4*n/2 operations (ca ne sert a rien de faire les nombres premiers plus grand que la moitie du nombre a chercher) (ouah il trouvent des nombres premiers en o(1) pas mal) (en realite c'est 4*n^1/2 ; chouette des dl pour simplifer le calcul :-D)
2°)faire une recherche qui prend n/2 *n (tous les nombres premiers divise avec le nombre qu'on cherche) Et ceci en suposant qu'on ait une division en n ce qui me semble fortement improbable (je pencherais plutot pour du n*ln(n) )
ce qui donne du n^2 (ou plutot du n^3/2 si on prend seulement les n^1/2 premiers entiers)
Le crible quadratique fait la factorisation en n ln (n) (a peu pres)
[^] # Re: Paranoïte aigue ... et justifiée ... ?
Posté par briaeros007 . En réponse à la dépêche Du respect de la vie privée et secrète du geek en milieu urbain. Évalué à 1.
"il te reste a diviser la cle publique par chacun des nombres obtenus."
plus facile a dire qu'a faire...
tu dis que ton majorant de tes nombres premiers c'est :
2^ 268435456
d'apres le theoreme des nombres premiers on a approximativement
2^ 268435456 / ln (2^ 268435456) nombre premiers inferieur a 2^268435456
Je pense qu'il te faudrais plus que 4Go pour les stocker :-D
"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."
Tu en as pas une approximation par le theoreme des nombres premiers? enfin quand tu dis decade c'est bien de
passe de 0 à 10 ; puis de 10 à 20 puis de ... (ou alors de 10 à 100 si on suis une echelle logarithmique)
" il reste a tester CHACUN de ces nombres, mais la on obtiens tous les nombres premiers, et seulement eux. "
donc pour un nombre de n bits ; on doit
1°) creer le crible cad faire 4*n/2 operations (ca ne sert a rien de faire les nombres premiers plus grand que la moitie du nombre a chercher) (ouah il trouvent des nombres premiers en o(1) pas mal) (en realite c'est 4*n^1/2 ; chouette des dl pour simplifer le calcul :-D)
2°)faire une recherche qui prend n/2 *n (tous les nombres premiers divise avec le nombre qu'on cherche) Et ceci en suposant qu'on ait une division en n ce qui me semble fortement improbable (je pencherais plutot pour du n*ln(n) )
ce qui donne du n^2 (ou plutot du n^3/2 si on prend seulement les n^1/2 premiers entiers)
Le crible quadratique fait la factorisation en n ln (n) (a peu pres)