Sécurité : la clé RSA 768 bits est cassée, l'INRIA recommande au moins 2048 bits

Une équipe de mathématiciens et de cryptographes, incluant des chercheurs de l'INRIA, a franchi un jalon majeur en cassant la clé de chiffrement RSA 768 bits, un exploit qui a nécessité deux années de travail intensif. L'effort mobilisé était considérable : l'infrastructure française Grid'5000 a contribué l'équivalent de 1700 coeurs pendant un an, générant plus de 64 milliards de relations et consommant 5 téraoctets d'espace disque.

Ce succès confirme l'inadéquation croissante des clés RSA courtes face à la puissance de calcul disponible. L'INRIA et l'ANSSI (Agence nationale de la sécurité des systèmes d'information) recommandent désormais de n'utiliser que des clés de 2048 bits minimum. Cette évolution s'inscrit dans une progression : une clé de 663 bits avait été factorisée en 2006. Tous les systèmes encore basés sur des clés inférieures à 2048 bits — commerce électronique, cartes bancaires, transactions numériques — doivent être mis à jour sans délai.