Competition de factorisation RSA

Competition de factorisation RSA

Compétition de factorisation RSA

La compétition de factorisation RSA fut une compétition mise en avant par les laboratoires RSA jusqu'en mai 2007. Mise en place le 18 mars 1991, son but était d'encourager la recherche dans la théorie calculatoire des nombres et dans la difficulté pratique de la mise en facteurs de grands entiers. Ils publièrent une liste de nombres semi-premiers connus comme les nombres RSA dotés d'un prix en argent pour les factorisations réussies pour certains d'entre eux. Le plus petit d'entre eux, un nombre à 100 chiffres décimaux appelé RSA-100 fut factorisé en peu de jours, mais beaucoup de nombres plus gros n'ont pas encore été factorisés et sont supposés le rester pendant encore plusieurs dizaines d'années.

Sommaire

Utilité

Cette compétition n'était pas seulement intéressante du point de vue de la théorie des nombres, mais aussi d'un sens très pratique — comme trouver une solution est plus ou moins la même chose que de casser une clé publique RSA. L'algorithme de clé publique RSA est une pierre angulaire de beaucoup de protocoles cryptologiques — incluant certains utilisés par les systèmes financiers. Les progrès de cette compétition donnaient une indication pour savoir la taille des clés encore sûres, et pour combien de temps. Comme les laboratoires RSA sont un fournisseur de produits basé sur l'algorithme RSA, la compétition était utilisée par eux comme un stimulant pour la communauté pour attaquer le noyau de leurs solutions — entre autres pour prouver sa force.

Les compétitions RSA

Compétition Prix Statut Date de factorisation Par
RSA-576 USD 10 000 Factorisé 3 décembre 2003 J. Franke et al.
RSA-640 USD 20 000 Factorisé 2 novembre 2005 F. Bahr et al.
RSA-704 USD 30 000 Annulé - -
RSA-768 USD 50 000 Annulé - -
RSA-896 USD 75 000 Annulé - -
RSA-1024 USD 100 000 Annulé - -
RSA-1536 USD 150 000 Annulé - -
RSA-2048 USD 200 000 Annulé - -

Lien interne

  • Distributed.net est un projet de calcul distribué dont l'un des futurs projets possibles est la compétition de factorisation RSA. Actuellement les projets en cours est le RSA Lab's 72-bit RC5 Encryption Challenge (RC5-72) et la recherche des Règles de Golomb optimales (OGR-25).

Liens externes

  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « Comp%C3%A9tition de factorisation RSA ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Competition de factorisation RSA de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Compétition De Factorisation RSA — La compétition de factorisation RSA fut une compétition mise en avant par les laboratoires RSA jusqu en mai 2007. Mise en place le 18 mars 1991, son but était d encourager la recherche dans la théorie calculatoire des nombres et dans la …   Wikipédia en Français

  • Compétition de factorisation rsa — La compétition de factorisation RSA fut une compétition mise en avant par les laboratoires RSA jusqu en mai 2007. Mise en place le 18 mars 1991, son but était d encourager la recherche dans la théorie calculatoire des nombres et dans la …   Wikipédia en Français

  • Compétition de factorisation RSA — La compétition de factorisation RSA fut une compétition mise en avant par la société RSA Security jusqu en mai 2007. Mise en place le 18 mars 1991, son but était d encourager la recherche dans la théorie calculatoire des nombres et dans …   Wikipédia en Français

  • Rsa-2048 — En mathématiques, RSA 2048 est un nombre RSA c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Factoriser un nombre veut dire trouver tous les nombres premiers qui sont en produit numérique. Les… …   Wikipédia en Français

  • Rsa-129 — En mathématiques, RSA 129 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé en avril 1994 par une équipe conduite par Arjen K. Lenstra, utilisant 600 ordinateurs… …   Wikipédia en Français

  • Rsa-160 — En mathématiques, RSA 160 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 1er avril 2003 par une équipe de l Université de Bonn et la Bundesamt für… …   Wikipédia en Français

  • Rsa-130 — En mathématiques, RSA 130 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 10 avril 1996 par une équipe conduite par Arjen K. Lenstra et composée de Jim Cowie …   Wikipédia en Français

  • Rsa-140 — En mathématiques, RSA 140 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 2 février 1999 par une équipe conduite par Herman te Riele et composée de Stefania… …   Wikipédia en Français

  • Rsa-155 — En mathématiques, RSA 155 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 22 août 1999 par une équipe conduite par Herman te Riele et composée de Stefania… …   Wikipédia en Français

  • Rsa-576 — En mathématiques, RSA 576 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 3 décembre 2003 par J. Franke et T. Kleinjung de l Université de Bonn (Allemagne).… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”