Points clés
Domaine
: Cryptographie
Degré de diffusion de la technologie
: Émergence | Croissance |
Maturité
Technologies impliquées
: Théorie des nombres, algorithmique, grid-computing
Domaines d'application
: Internet, banque, défense
Principaux acteurs français
: INRIA Nancy-Grand Est, École polytechnique
Autres acteurs dans le monde
: École polytechnique fédérale de Lausanne, Université de Bonn, Centrum Wiskunde & Informatica, NTT
Keywords
integer factorization, RSA challenge, cryptography, public key, distributed computing, Number Field Sieve
Mots-clés
factorisation d'entier, défi RSA, cryptographie, clé publique, calcul distribué, crible algébrique
Abstract
Mid-December 2009, a team of Swiss, German, Dutch, Japanese and French researchers has broken a 768-bit RSA key. This article gives a sketch of the algorithm used for this computation and describes the various steps of this record factorization.
Résumé
Mi-décembre 2009, une équipe de chercheurs suisses, allemands, hollandais, japonais et français a « cassé » une clé RSA de 768 bits. Cet article esquisse l'algorithme utilisé et décrit les différentes étapes de cette factorisation record.