je viens de lire les principes du challenges RSA
(http://www.rsasecurity.com) et si je comprend bien, le chiffre donné
pour le challenge, par exemple celui de 576bits est de trouver les
deux nombres premiers dont le facteur est egale au chiffre donné, ai
je bien compris ?
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas
ou reside la difficulte de calcul.
"...Factoring a number means representing it as the product of prime
numbers."
1.Est-ce de multipier les nombre premiers entre eux ?
j'ai fait un test avec bc (calculette linux) de faire le produit de
nombre avec plus de 200 chiffres, il n'a aucun probleme...
2.est-ce de trouver les nombres premiers ?
pas mal de site sur internet propose les nombres premiers allant
jusqu'a 300 chiffres !!! donc plus besoins de les calculer...
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
Ben si tu possèdes une méthode de factorisation ultra-rapide pour fournir les nombres premiers d'un produit de la taille des défis RSA, tu es :
- Célèbre (médaille Fields, au minimum). - Très riche (Ardisson, au minimum). - En danger de mort (CIA, au minimum).
:-)
-- AMcD®
http://arnold.mcdonald.free.fr/
mm
Jean-Michel wrote:
Bonjour,
je viens de lire les principes du challenges RSA (http://www.rsasecurity.com) et si je comprend bien, le chiffre donné pour le challenge, par exemple celui de 576bits est de trouver les deux nombres premiers dont le facteur est egale au chiffre donné, ai je bien compris ? Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
"...Factoring a number means representing it as the product of prime numbers."
1.Est-ce de multipier les nombre premiers entre eux ?
Non.
j'ai fait un test avec bc (calculette linux) de faire le produit de nombre avec plus de 200 chiffres, il n'a aucun probleme...
2.est-ce de trouver les nombres premiers ?
Oui.
pas mal de site sur internet propose les nombres premiers allant jusqu'a 300 chiffres !!! donc plus besoins de les calculer...
?????????????
Est-ce que tu as une idée du nombre de nombres premiers qu'ils faudrait essayer avant de trouver un des facteurs?
mm
Jean-Michel wrote:
Bonjour,
je viens de lire les principes du challenges RSA
(http://www.rsasecurity.com) et si je comprend bien, le chiffre donné
pour le challenge, par exemple celui de 576bits est de trouver les
deux nombres premiers dont le facteur est egale au chiffre donné, ai
je bien compris ?
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas
ou reside la difficulte de calcul.
"...Factoring a number means representing it as the product of prime
numbers."
1.Est-ce de multipier les nombre premiers entre eux ?
Non.
j'ai fait un test avec bc (calculette linux) de faire le produit de
nombre avec plus de 200 chiffres, il n'a aucun probleme...
2.est-ce de trouver les nombres premiers ?
Oui.
pas mal de site sur internet propose les nombres premiers allant
jusqu'a 300 chiffres !!! donc plus besoins de les calculer...
?????????????
Est-ce que tu as une idée du nombre de nombres premiers qu'ils
faudrait essayer avant de trouver un des facteurs?
je viens de lire les principes du challenges RSA (http://www.rsasecurity.com) et si je comprend bien, le chiffre donné pour le challenge, par exemple celui de 576bits est de trouver les deux nombres premiers dont le facteur est egale au chiffre donné, ai je bien compris ? Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
"...Factoring a number means representing it as the product of prime numbers."
1.Est-ce de multipier les nombre premiers entre eux ?
Non.
j'ai fait un test avec bc (calculette linux) de faire le produit de nombre avec plus de 200 chiffres, il n'a aucun probleme...
2.est-ce de trouver les nombres premiers ?
Oui.
pas mal de site sur internet propose les nombres premiers allant jusqu'a 300 chiffres !!! donc plus besoins de les calculer...
?????????????
Est-ce que tu as une idée du nombre de nombres premiers qu'ils faudrait essayer avant de trouver un des facteurs?
mm
mokodaf1
wrote in message news:...
Jean-Michel wrote:
Bonjour,
je viens de lire les principes du challenges RSA (http://www.rsasecurity.com) et si je comprend bien, le chiffre donné pour le challenge, par exemple celui de 576bits est de trouver les deux nombres premiers dont le facteur est egale au chiffre donné, ai je bien compris ? Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
"...Factoring a number means representing it as the product of prime numbers."
1.Est-ce de multipier les nombre premiers entre eux ?
Non.
j'ai fait un test avec bc (calculette linux) de faire le produit de nombre avec plus de 200 chiffres, il n'a aucun probleme...
2.est-ce de trouver les nombres premiers ?
Oui.
pas mal de site sur internet propose les nombres premiers allant jusqu'a 300 chiffres !!! donc plus besoins de les calculer...
?????????????
Est-ce que tu as une idée du nombre de nombres premiers qu'ils faudrait essayer avant de trouver un des facteurs?
mm
oui je viens prendre conscience en relisant la page ou j'avais trouver des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers de chaque classe de nombres (http://www.utm.edu/research/primes/lists/small/small3.html)
merci
mm@nospam.net wrote in message news:<424F4F5E.9010904@nospam.net>...
Jean-Michel wrote:
Bonjour,
je viens de lire les principes du challenges RSA
(http://www.rsasecurity.com) et si je comprend bien, le chiffre donné
pour le challenge, par exemple celui de 576bits est de trouver les
deux nombres premiers dont le facteur est egale au chiffre donné, ai
je bien compris ?
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas
ou reside la difficulte de calcul.
"...Factoring a number means representing it as the product of prime
numbers."
1.Est-ce de multipier les nombre premiers entre eux ?
Non.
j'ai fait un test avec bc (calculette linux) de faire le produit de
nombre avec plus de 200 chiffres, il n'a aucun probleme...
2.est-ce de trouver les nombres premiers ?
Oui.
pas mal de site sur internet propose les nombres premiers allant
jusqu'a 300 chiffres !!! donc plus besoins de les calculer...
?????????????
Est-ce que tu as une idée du nombre de nombres premiers qu'ils
faudrait essayer avant de trouver un des facteurs?
mm
oui je viens prendre conscience en relisant la page ou j'avais trouver
des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers
de chaque classe de nombres
(http://www.utm.edu/research/primes/lists/small/small3.html)
je viens de lire les principes du challenges RSA (http://www.rsasecurity.com) et si je comprend bien, le chiffre donné pour le challenge, par exemple celui de 576bits est de trouver les deux nombres premiers dont le facteur est egale au chiffre donné, ai je bien compris ? Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
"...Factoring a number means representing it as the product of prime numbers."
1.Est-ce de multipier les nombre premiers entre eux ?
Non.
j'ai fait un test avec bc (calculette linux) de faire le produit de nombre avec plus de 200 chiffres, il n'a aucun probleme...
2.est-ce de trouver les nombres premiers ?
Oui.
pas mal de site sur internet propose les nombres premiers allant jusqu'a 300 chiffres !!! donc plus besoins de les calculer...
?????????????
Est-ce que tu as une idée du nombre de nombres premiers qu'ils faudrait essayer avant de trouver un des facteurs?
mm
oui je viens prendre conscience en relisant la page ou j'avais trouver des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers de chaque classe de nombres (http://www.utm.edu/research/primes/lists/small/small3.html)
merci
Erwann ABALEA
On Sun, 3 Apr 2005, AMcD® wrote:
Jean-Michel wrote:
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
Ben si tu possèdes une méthode de factorisation ultra-rapide pour fournir les nombres premiers d'un produit de la taille des défis RSA, tu es :
- Célèbre (médaille Fields, au minimum).
Seulement si tu as moins de 40 ans. La médaille Fields, c'est pas pour les vioques. ;)
- Très riche (Ardisson, au minimum). - En danger de mort (CIA, au minimum).
J'ajouterais: - fouteur de m*rde, parce que ça mettra un beau boxon pendant une paire d'années...
-- Erwann ABALEA - RSA PGP Key ID: 0x2D0EABD5 ----- If at first you don't succeed; Blame everyone else
On Sun, 3 Apr 2005, AMcD® wrote:
Jean-Michel wrote:
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas
ou reside la difficulte de calcul.
Ben si tu possèdes une méthode de factorisation ultra-rapide pour fournir
les nombres premiers d'un produit de la taille des défis RSA, tu es :
- Célèbre (médaille Fields, au minimum).
Seulement si tu as moins de 40 ans. La médaille Fields, c'est pas pour les
vioques. ;)
- Très riche (Ardisson, au minimum).
- En danger de mort (CIA, au minimum).
J'ajouterais:
- fouteur de m*rde, parce que ça mettra un beau boxon pendant une paire
d'années...
--
Erwann ABALEA <erwann@abalea.com> - RSA PGP Key ID: 0x2D0EABD5
-----
If at first you don't succeed; Blame everyone else
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
Ben si tu possèdes une méthode de factorisation ultra-rapide pour fournir les nombres premiers d'un produit de la taille des défis RSA, tu es :
- Célèbre (médaille Fields, au minimum).
Seulement si tu as moins de 40 ans. La médaille Fields, c'est pas pour les vioques. ;)
- Très riche (Ardisson, au minimum). - En danger de mort (CIA, au minimum).
J'ajouterais: - fouteur de m*rde, parce que ça mettra un beau boxon pendant une paire d'années...
-- Erwann ABALEA - RSA PGP Key ID: 0x2D0EABD5 ----- If at first you don't succeed; Blame everyone else
AMcD®
Erwann ABALEA wrote:
J'ajouterais: - fouteur de m*rde, parce que ça mettra un beau boxon pendant une paire d'années...
Ouaip. Il n'empêche, le gars qui découvre ZE methode de factorisation de la morkitu, il va pas dormir tranquille quand même. Sans vouloir stresser plus que de raison, vu les intérêts financiers en jeu, doit falloir faire bien gaffe aux voitures quand tu vas faire enregistrer ta découverte...
-- AMcD®
http://arnold.mcdonald.free.fr/
Erwann ABALEA wrote:
J'ajouterais:
- fouteur de m*rde, parce que ça mettra un beau boxon pendant une
paire d'années...
Ouaip. Il n'empêche, le gars qui découvre ZE methode de factorisation de la
morkitu, il va pas dormir tranquille quand même. Sans vouloir stresser plus
que de raison, vu les intérêts financiers en jeu, doit falloir faire bien
gaffe aux voitures quand tu vas faire enregistrer ta découverte...
J'ajouterais: - fouteur de m*rde, parce que ça mettra un beau boxon pendant une paire d'années...
Ouaip. Il n'empêche, le gars qui découvre ZE methode de factorisation de la morkitu, il va pas dormir tranquille quand même. Sans vouloir stresser plus que de raison, vu les intérêts financiers en jeu, doit falloir faire bien gaffe aux voitures quand tu vas faire enregistrer ta découverte...
-- AMcD®
http://arnold.mcdonald.free.fr/
Sylvain
oui je viens prendre conscience en relisant la page ou j'avais trouver des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers de chaque classe de nombres (http://www.utm.edu/research/primes/lists/small/small3.html)
apparemment vous n'avez pas pris conscience de tout.
le site liste qlq longueurs par pas arbitraire de 80 bits, il existe bien évidemment d'autre nombres premiers entre les longueurs.
le site ne liste pas les 5 premiers ... ce qui supposerait qu'il a chercher à constituer une telle liste des x premiers (par ordre croissant) nombres premiers d'une certaine longueur, bien que cela soit possible avec déjà pas mal d'heures de calcul, mais qu'il a généré du bruit (hmm) (I started with a string of "random" digits) et qu'il en a testé la primalité (sujet vaste également).
ceci signifie qu'il est "impossible" de se faire la petite liste de tous les nb pr et d'imaginer remporter le jackot en tapottant sa calculette.
Sylvain.
oui je viens prendre conscience en relisant la page ou j'avais trouver
des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers
de chaque classe de nombres
(http://www.utm.edu/research/primes/lists/small/small3.html)
apparemment vous n'avez pas pris conscience de tout.
le site liste qlq longueurs par pas arbitraire de 80 bits, il existe
bien évidemment d'autre nombres premiers entre les longueurs.
le site ne liste pas les 5 premiers ... ce qui supposerait qu'il a
chercher à constituer une telle liste des x premiers (par ordre
croissant) nombres premiers d'une certaine longueur, bien que cela soit
possible avec déjà pas mal d'heures de calcul, mais qu'il a généré du
bruit (hmm) (I started with a string of "random" digits) et qu'il en a
testé la primalité (sujet vaste également).
ceci signifie qu'il est "impossible" de se faire la petite liste de tous
les nb pr et d'imaginer remporter le jackot en tapottant sa calculette.
oui je viens prendre conscience en relisant la page ou j'avais trouver des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers de chaque classe de nombres (http://www.utm.edu/research/primes/lists/small/small3.html)
apparemment vous n'avez pas pris conscience de tout.
le site liste qlq longueurs par pas arbitraire de 80 bits, il existe bien évidemment d'autre nombres premiers entre les longueurs.
le site ne liste pas les 5 premiers ... ce qui supposerait qu'il a chercher à constituer une telle liste des x premiers (par ordre croissant) nombres premiers d'une certaine longueur, bien que cela soit possible avec déjà pas mal d'heures de calcul, mais qu'il a généré du bruit (hmm) (I started with a string of "random" digits) et qu'il en a testé la primalité (sujet vaste également).
ceci signifie qu'il est "impossible" de se faire la petite liste de tous les nb pr et d'imaginer remporter le jackot en tapottant sa calculette.
Sylvain.
remy
"AMcD®" a écrit dans le message de news:424f30c4$0$15081$
Jean-Michel wrote:
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
Ben si tu possèdes une méthode de factorisation ultra-rapide pour fournir les nombres premiers d'un produit de la taille des défis RSA, tu es :
- Célèbre (médaille Fields, au minimum). - Très riche (Ardisson, au minimum). - En danger de mort (CIA, au minimum).
le plus simple c'est de donner a tout le monde la recette de cuisine cela calme bien les speculations hypothetiques
dans les archives de ce groupe j'ai poste un generateur de nb premier en gros je remplace l'alea par un nb premier et fait une recherche en completant par devant rien de tres genial et cela ne remet pas en cause RSA
"AMcD®" <arnold.mcdonald@free.fr> a écrit dans le message de
news:424f30c4$0$15081$636a15ce@news.free.fr...
Jean-Michel wrote:
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas
ou reside la difficulte de calcul.
Ben si tu possèdes une méthode de factorisation ultra-rapide pour fournir
les nombres premiers d'un produit de la taille des défis RSA, tu es :
- Célèbre (médaille Fields, au minimum).
- Très riche (Ardisson, au minimum).
- En danger de mort (CIA, au minimum).
le plus simple c'est de donner a tout le monde la recette de cuisine
cela calme bien les speculations hypothetiques
dans les archives de ce groupe j'ai poste un generateur de nb premier
en gros je remplace l'alea par un nb premier et fait une recherche
en completant par devant rien de tres genial
et cela ne remet pas en cause RSA
"AMcD®" a écrit dans le message de news:424f30c4$0$15081$
Jean-Michel wrote:
Par contre je dois etre un peu simple d'esprit ;) mais je ne vois pas ou reside la difficulte de calcul.
Ben si tu possèdes une méthode de factorisation ultra-rapide pour fournir les nombres premiers d'un produit de la taille des défis RSA, tu es :
- Célèbre (médaille Fields, au minimum). - Très riche (Ardisson, au minimum). - En danger de mort (CIA, au minimum).
le plus simple c'est de donner a tout le monde la recette de cuisine cela calme bien les speculations hypothetiques
dans les archives de ce groupe j'ai poste un generateur de nb premier en gros je remplace l'alea par un nb premier et fait une recherche en completant par devant rien de tres genial et cela ne remet pas en cause RSA
oui je viens prendre conscience en relisant la page ou j'avais trouver des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers de chaque classe de nombres (http://www.utm.edu/research/primes/lists/small/small3.html)
apparemment vous n'avez pas pris conscience de tout.
le site liste qlq longueurs par pas arbitraire de 80 bits, il existe bien évidemment d'autre nombres premiers entre les longueurs.
le site ne liste pas les 5 premiers ... ce qui supposerait qu'il a chercher à constituer une telle liste des x premiers (par ordre croissant) nombres premiers d'une certaine longueur, bien que cela soit possible avec déjà pas mal d'heures de calcul,
Si tu veux que les 5 premiers, ça peut être assez rapide. Avec un bon crible, tu élimines presque tous les composés. Ensuite, certifier la primalité [*] d'un nombre de, disons, 300 chiffres décimaux, ça ne demande pas plus de 10 secondes.
[*] Je dis bien "certifier la primalité" et pas "tester la pseudoprimalité".
mais qu'il a généré du bruit (hmm) (I started with a string of "random" digits) et qu'il en a testé la primalité (sujet vaste également).
ceci signifie qu'il est "impossible" de se faire la petite liste de tous les nb pr et d'imaginer remporter le jackot en tapottant sa calculette.
C'est vrai. Mais il y a aussi une impossibilité due au temps de calcul nécessaire. Tester avec tous les nombres premiers possibles de 300 chiffres décimaux, sur la base d'une microseconde par test, à la louche, ça pourrait demander dans les 10^280 années (à comparer avec l'âge estimé de l'univers qui doit naviguer entre 10^10 et 10^11 années).
mm
Sylvain wrote:
oui je viens prendre conscience en relisant la page ou j'avais trouver
des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers
de chaque classe de nombres
(http://www.utm.edu/research/primes/lists/small/small3.html)
apparemment vous n'avez pas pris conscience de tout.
le site liste qlq longueurs par pas arbitraire de 80 bits, il existe
bien évidemment d'autre nombres premiers entre les longueurs.
le site ne liste pas les 5 premiers ... ce qui supposerait qu'il a
chercher à constituer une telle liste des x premiers (par ordre
croissant) nombres premiers d'une certaine longueur, bien que cela soit
possible avec déjà pas mal d'heures de calcul,
Si tu veux que les 5 premiers, ça peut être assez rapide. Avec
un bon crible, tu élimines presque tous les composés. Ensuite,
certifier la primalité [*] d'un nombre de, disons, 300 chiffres
décimaux, ça ne demande pas plus de 10 secondes.
[*] Je dis bien "certifier la primalité" et pas "tester la
pseudoprimalité".
mais qu'il a généré du
bruit (hmm) (I started with a string of "random" digits) et qu'il en a
testé la primalité (sujet vaste également).
ceci signifie qu'il est "impossible" de se faire la petite liste de tous
les nb pr et d'imaginer remporter le jackot en tapottant sa calculette.
C'est vrai. Mais il y a aussi une impossibilité due au temps de
calcul nécessaire. Tester avec tous les nombres premiers possibles
de 300 chiffres décimaux, sur la base d'une microseconde par test,
à la louche, ça pourrait demander dans les 10^280 années (à
comparer avec l'âge estimé de l'univers qui doit naviguer entre
10^10 et 10^11 années).
oui je viens prendre conscience en relisant la page ou j'avais trouver des nombre premiers de 300 chiffres.. il ne donne que les 5 premiers de chaque classe de nombres (http://www.utm.edu/research/primes/lists/small/small3.html)
apparemment vous n'avez pas pris conscience de tout.
le site liste qlq longueurs par pas arbitraire de 80 bits, il existe bien évidemment d'autre nombres premiers entre les longueurs.
le site ne liste pas les 5 premiers ... ce qui supposerait qu'il a chercher à constituer une telle liste des x premiers (par ordre croissant) nombres premiers d'une certaine longueur, bien que cela soit possible avec déjà pas mal d'heures de calcul,
Si tu veux que les 5 premiers, ça peut être assez rapide. Avec un bon crible, tu élimines presque tous les composés. Ensuite, certifier la primalité [*] d'un nombre de, disons, 300 chiffres décimaux, ça ne demande pas plus de 10 secondes.
[*] Je dis bien "certifier la primalité" et pas "tester la pseudoprimalité".
mais qu'il a généré du bruit (hmm) (I started with a string of "random" digits) et qu'il en a testé la primalité (sujet vaste également).
ceci signifie qu'il est "impossible" de se faire la petite liste de tous les nb pr et d'imaginer remporter le jackot en tapottant sa calculette.
C'est vrai. Mais il y a aussi une impossibilité due au temps de calcul nécessaire. Tester avec tous les nombres premiers possibles de 300 chiffres décimaux, sur la base d'une microseconde par test, à la louche, ça pourrait demander dans les 10^280 années (à comparer avec l'âge estimé de l'univers qui doit naviguer entre 10^10 et 10^11 années).
