Compétition de clé secrète RSA

La compétition de clé secrète RSA est une série de concours qui ont été initiées par RSA Laboratories le 28 janvier 1997 dans le but de démontrer la sécurité relative de différents algorithmes de chiffrement. La compétition n'est cependant plus active^[1].

Détails du concours

Pour chaque concours, RSA Laboratories a publié sur son site un texte chiffré et le vecteur aléatoire d'initialisation utilisé pour le chiffrement. Pour gagner, un participant doit casser le code en retrouvant le message original et la clef utilisée pour générer le texte chiffré. La compétition consiste en un concours pour l'algorithme DES et douze concours basés sur le chiffrement par bloc RC5.

Chacun des concours RC5-* est nommé d'après la variante de l'algorithme de chiffrement RC5 utilisé. Le nom RC5-w/r/b indique que l'algorithme de chiffrement utilisé utilise w-bit mots, r tours, et une clef utilisant jusqu'à b bytes. Les concours sont souvent nommés d'après leurs noms associés aux projets de distributed.net, par exemple RC5-32/12/9 est nommé RC5-72 à cause de la longueur de la clef: 72-bit.

Le premier concours fut le concours DES III (et fut aussi parti de la compétition DES), et fut réalisée en seulement 22 heures 15 minutes par distributed.net et la machine Deep Crack de l'EFF.

Distributed.net

Les concours sont particulièrement associés avec distributed.net, qui a participé activement a la compétition.

RC5-32/12/7 s'est terminé le 19 octobre 1997, par distributed.net qui a trouvé la clef en 250 jours et gagné le prix de 10 000$ US. Le texte caché était: It's time to move to a longer key length.

RC5-32/12/8 était accompagné d'un prix de 10 000$ US et fut complété par distributed.net le 14 juillet 2002. Il a fallu 1 757 jours pour trouver la clef, le texte caché était: Some things are better left unread.

Il reste toujours huit concours non résolus, RC5/32/12/9 jusqu'à RC5/32/12/16, chacun ayant eu un prix de 10 000$ US offert par RSA laboratories. Distributed.net participe au concours RC5-32/12/9 et l'avancement était de 1.514% au 10 Mars 2011 (1.258% au 15 décembre 2010). De plus, Distributed.net a décidé de sponsoriser le concours en offrant le prix de 10 000$ US.

Voir aussi

• Compétition de factorisation RSA
• Compétition DES
• Distributed.net

Liens externes

• Page officielle du concours sur le site de RSA Security
• Etat actuel de tous les concours de la compétition
• Etat non officiel de la compétition sur le site de Distributed.net
• Statistiques sur le projet RC5-72 de Distributed.net

Références

• Portail de la cryptologie