Compétition de factorisation RSA
La compétition de factorisation RSA est une compétition mise en avant par les laboratoires RSA le 18 mars 1991 pour 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.
Utilité
Cette compétition n'est pas seulement intéressante du point de vue de la théorie des nombres, mais aussi d'un sens très pratique — comme 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 donne 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 est utilisée par eux comme un stimulant pour la communauté pour attaquer le noyau de leurs solutions — entre autre pour prouver sa force.
Liens externes
| Image manquante Key-crypto-sideways.png | Portail Cryptologie - Accédez d'un seul coup d’œil à toute la série des articles « Cryptologie » de Wikipédia. |