Voir la source de 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 {{Date|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 [[décomposition en produit de facteurs premiers|facteurs]] de grands [[entier naturel|entiers]]. Ils publièrent une liste de [[nombre semi-premier|nombres semi-premiers]] connus comme les [[nombre RSA|nombres RSA]] dotés d'une récompense financière pour les factorisations réussies pour certains d'entre eux. Le plus petit d'entre eux, un nombre à 100 chiffres [[système décimal|décimaux]], appelé [[RSA-100]], fut factorisé en quelques jours, mais beaucoup de nombres plus grands 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'é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 [[Rivest Shamir Adleman|RSA]]. L'[[Algorithmique|algorithme]] de [[cryptographie asymétrique|clé publique]] [[Rivest Shamir Adleman|RSA]] est une pierre angulaire de beaucoup de [[protocole cryptologique|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'[[Algorithmique|algorithme]] [[Rivest Shamir Adleman|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 ==
{| class="wikitable centre"
! Compétition
! Prix
! Statut
! Date de factorisation
! Par
|- bgcolor="#FFCBCB" align="center"
| [[RSA-576]]
| [[Dollar américain|USD]] 10 000 
| Factorisé
| {{Date|3|décembre|2003}}
| J. Franke et al.
|- bgcolor="#FFCBCB" align="center"
| [[RSA-640]]
| USD 20 000 
| Factorisé
| {{Date|2|novembre|2005}}
| F. Bahr et al.
|- bgcolor="#FFEBAD" align="center"
| [[RSA-704]]
| USD 30 000 
| Annulé
|[[RSA-704|2 juillet 2012]]
|Shi Bai, Emmanuel Thomé et Paul Zimmermann{{sfn|Bai|Thomé|Zimmerman|2012}}
|- bgcolor="#FFCBCB" align="center"
| [[RSA-768]]
| USD 50 000 
| Factorisé
| {{Date|15|janvier|2010}}
| Divers organismes{{sfn|Kleinjung|Aoki|Franke|Lenstra|2010}}
|- bgcolor="#FFEBAD" align="center"
| [[RSA-896]]
| USD 75 000 
| Annulé
| —
| —
|- bgcolor="#FFEBAD" align="center"
| [[RSA-1024]]
| USD 100 000 
| Annulé
| —
| —
|- bgcolor="#FFEBAD" align="center"
| [[RSA-1536]]
| USD 150 000 
| Annulé
| —
| —
|- bgcolor="#FFEBAD" align="center"
| [[RSA-2048]]
| USD 200 000 
| Annulé
| —
| —
|}

== Notes et références ==
{{Références}}
== Annexes ==
=== Bibliographie ===
* {{article|lire en ligne=https://hal.inria.fr/hal-00760322/file/369.pdf|format=pdf|titre=Factorisation of RSA-704 with CADO-NFS|auteur1=Shi Bai|auteur2=Emmanuel Thomé|auteur3=Paul Zimmerman|date=3 décembre 2012|langue=en|périodique=HAL Inria}}
* {{article|lire en ligne=http://eprint.iacr.org/2010/006|titre=Factorization of a 768-bit RSA modulus|auteur1=Thorsten Kleinjung|auteur2=Kazumaro Aoki|auteur3=[[Jens Franke]]|auteur4=[[Arjen Lenstra]]|auteur5=Emmanuel Thomé|auteur6=Joppe Bos|auteur7=Pierrick Gaudry|auteur8=Alexander Kruppa|auteur9=Peter Montgomery|auteur10=Dag Arne Osvik|auteur11=Herman te Riele|auteur12=Andrey Timofeev|auteur13=Paul Zimmermann|langue=en|année=2010|périodique=[http://eprint.iacr.org/ ePrint] Report}}

=== Articles connexes ===
* [[Distributed.net]] est un projet de [[calcul distribué]] dont l'un des projets est la [[compétition de clé secrète RSA]]. Actuellement, les projets en cours est le RSA Lab's 72-bit [[RC5 (chiffrement)|RC5]] Encryption Challenge (RC5-72) et la recherche des [[Règle de Golomb|Règles de Golomb]] optimales (OGR-27).

=== Liens externes ===
* {{en}} [http://www.google.com/groups?selm=BURT.91Mar18092126%40chirality.rsa.com The original challenge announcement on sci.crypt]
* {{en}} [http://www.rsasecurity.com/rsalabs/node.asp?id=2094 The RSA Factoring Challenge FAQ]

{{Palette Défi RSA}}

{{Portail|cryptologie}}

[[Catégorie:Défi RSA|*]]