Factorisation de RSA-200, un nombre de 200 chiffres

[RSSBot]

Une équipe de la Bundesamt für Sicherheit in der Informationstechnik (BSI, agence fédérale pour la sécurité des techniques de l'information) a annoncé le 9 mai la factorisation d'un nombre à 200 chiffres, connu sous le nom de RSA-200.

Cette équipe s'était déjà illustrée en décembre 2003 pour la factorisation d'un nombre à 174 chiffres (RSA-174). Bien que la...

Lire l'article : Factorisation de RSA-200, un nombre de 200 chiffres

[Coincoin]

Salut tout le monde,
Quelques petites questions :
Les nombres sont choisis aléatoirement ? Comment ça se fait que RSA-193 résiste alors que RSA-200 a été vaincu ?
Combien de temps a pris la factorisation de RSA-200 ?
Quelle est la taille des clés RSA couramment utilisées ?
Le "crible quadratique", c'est Erathostène amélioré ?

Voilà, voilà

[martini_bird]

Salut,

Citation:

Posté par Coincoin

Les nombres sont choisis aléatoirement ?

Aucune idée. Mais il faut déjà trouver les nombres premiers, ce qui n'est pas une mince affaire!

Citation:

Posté par Coincoin

Comment ça se fait que RSA-193 résiste alors que RSA-200 a été vaincu ?

Car il y a une part de "chance" qui intervient.

Citation:

Posté par Coincoin

Combien de temps a pris la factorisation de RSA-200 ?

Près d'un an et demi selon cette source.

Citation:

Posté par Coincoin

Quelle est la taille des clés RSA couramment utilisées ?

Aujourd'hui les clés de 1024 bits (309 décimales) sont considérés comme fiables.

Citation:

Posté par Coincoin

Le "crible quadratique", c'est Erathostène amélioré ?

En quelque sorte, oui: voir par exemple ici ou ici.

Cordialement.

[Coincoin]

Ok, merci !

[Zarck]

Il est possible de participer dans le cadre d'un programme de calcul partagé ?

http://distributedcomputing.info/projects.html

Merci pour la réponse.

@+
*_*

[martini_bird]

Citation:

Posté par Zarck

Il est possible de participer dans le cadre d'un programme de calcul partagé ?

http://distributedcomputing.info/projects.html

Merci pour la réponse.

@+
*_*

Salut,

à ma connaissance, il ne me semble pas (en tout cas rien en comparaison de projets tels que GIMPS).

Cordialement.

[soudara]

salut tout le monde je suit nouveau dans le forum

je n'y connait pas grand chose a math ni en crypto mais il me semble que des clées bien plus grande que sont on ete casser comme la rsa 320 de la carte bancaire donc si vous parler bien des meme system de cryptage vous ete en retard il me semble d'ailleur qu'un partage de calcul se fait via le net pour cracker la rsa 768
@+++++++
donner moi votre avie a se sujet vous avez l'air de bien vous y connaitre

[martini_bird]

Salut,

RSA-640 factorisé en ce début de mois selon mathworld.

L'informatique avance vite.

Cordialement.

[matthias]

Comment sont attribués les numéros RSA-XXX ?
Visiblement ce n'est pas par ordre croissant du nombre de chiffres vu que RSA-640 fait 193 chiffres, RSA-576 174 chiffres et RSA-200 200 chiffres ...

[azt]

Pour les courageux qui voudraient tenter de gagner de l'argent en factorisant des nombres :
http://www.rsasecurity.com/rsalabs/n...id=2093#RSA704

[martini_bird]

Citation:

Posté par matthias

Comment sont attribués les numéros RSA-XXX ?
Visiblement ce n'est pas par ordre croissant du nombre de chiffres vu que RSA-640 fait 193 chiffres, RSA-576 174 chiffres et RSA-200 200 chiffres ...

Salut,

en fait la convention a changé: au départ, le XXX dans RSA-XXX désignait le nombre de décimales, mais pour les nouveaux challenges c'est désormais le nombre de chiffres en binaire...

Cordialement.

[matthias]

Oui, je me suis douté d'un truc dans le genre avec le lien d'azt (un RSA-1024 et un RSA-2048 ça met la puce à l'oreille).
Merci pour la confirmation.