Quatre ans après le dernier record qui a permis de casser une clé RSA de 663 bits, l’INRIA et ses partenaires démontrent la vulnérabilité d’une clé RSA de 768 bits. En conjuguant différentes capacités de calcul mises à leur disposition pendant 2 ans et demi, ils sont parvenus à casser cette clé de 232 chiffres en retrouvant les facteurs premiers qui la composent. Ce nouveau record est une belle illustration de l’efficacité des systèmes de calcul distribué. Il confirme les recommandations de l’Agence nationale de la sécurité des systèmes d’information (ANSSI) en démontrant la vulnérabilité d’une clé RSA de 768 bits.

Pour réaliser ce calcul à grande échelle, l’INRIA a recouru à une partie de l’infrastructure Grid’5000 qui relie en France 1544 machines, soit plus de 5000 cœurs. Au total, avec l’intervention des autres partenaires, ce sont l’équivalent de 1700 cœurs utilisés pendant un an, soit 425 PC quadri-cœurs pendant un an, qui ont été mobilisés.

Différentes étapes ont été nécessaires pour mener à bien ce projet dont la première a consisté à collecter plus de 64 milliards de relations. (Une relation est une factorisation d’un entier de quelques dizaines de chiffres. Il faut en rassembler un grand nombre pour mener à bien la factorisation initiale, soit parvenir à casser la clé) Cela a nécessité plusieurs espaces disque (5 Tera-octets, copies de sauvegarde et espace de travail). Pour garantir la bonne exécution du calcul, l’intégrité des données, qui ont circulé d’un bout à l’autre de la planète, a dû être vérifiée en permanence.

Le calcul a démarré il y a 2 ans et demi. L’INRIA, seul intervenant français, a rejoint le projet en 2008 et a contribué à 37% du résultat global (en ressources de calcul). L’équipe a notamment apporté son expertise pour élaborer un protocole d’utilisation des machines et rassembler le nombre nécessaire de relations.

Selon Paul Zimmermann, directeur de recherche au sein de l’équipe CACAO « Réaliser un tel calcul en recourant à un outil comme Grid’5000 montre l’efficacité de solutions de calcul distribué ou grilles de calcul. Ces dernières représentent une alternative très sérieuse aux supercalculateurs. En rassemblant des ressources simples, à l’échelle d’un PC, elles sont efficaces à moindre coût.. ».