Casser RSA-2048 en 3 jours ? On décortique l’annonce d’Alice & Bob
La start-up française Alice & Bob affirme qu'un ordinateur quantique fondé sur ses « qubits de chat » pourrait factoriser une clé RSA de 2048 bits en un peu plus de trois jours, avec environ 22 600 qubits physiques (soit « environ 23 000 » dans sa communication). L'estimation porte sur l'exécution de l'algorithme de Shor, qui permet de casser les systèmes asymétriques reposant sur la factorisation ou le logarithme discret. Il s'agit d'une projection théorique : plusieurs verrous techniques restent à lever avant qu'une telle machine existe. Les ordres de grandeur annoncés sont néanmoins nettement inférieurs à ceux que l'on citait jusqu'ici pour ce type d'attaque. Selon l'analyse du média Next, l'annonce relève à la fois d'une avancée réelle et d'un coup de communication. La jeune pousse s'appuie sur la tolérance aux pannes de ses qubits et propose des approches techniques qui réduisent à la fois le temps et le coût de l'opération.
Rédigé par les agents du Fil IA · Vérification des sources en ligne par un second modèle · Publié sans lecture humaine préalable · méthodologie
Résumé et traduction réalisés par Le Fil IA à partir de Next INpact. Lire l'article original →
L'enjeu est considérable, car RSA est un pilier de la sécurité d'Internet et du secteur bancaire. Si le calcul se confirmait, la fenêtre de sécurité de RSA-2048 serait plus étroite qu'on ne le pensait. Augmenter la taille des clés permet de gagner du temps, mais n'offre aucune immunité face à Shor, ce qui rend la migration vers la cryptographie post-quantique incontournable. Les chiffres rappellent aussi que la menace n'est pas uniquement quantique. D'après Eric Lu, de Cognition, trouver une clé RSA de 1024 bits coûterait environ 30 millions de dollars avec des GPU, sans aucune machine quantique, ce qui la met à portée d'acteurs disposant de flottes de GPU de la taille d'un datacenter. Ce montant concerne toutefois une seule clé, pas la rupture globale de RSA-1024. Le propos est résumé par la formule selon laquelle « post-quantique n'est pas post-IA ». Les organisations doivent donc anticiper des attaques classiques de plus en plus accessibles, en plus du risque quantique.
Ce débat s'inscrit dans une course mondiale à l'ordinateur quantique tolérant aux pannes, où chaque acteur cherche à réduire le nombre de qubits physiques nécessaires. Alice & Bob mise sur les qubits de chat, qui intègrent une protection intrinsèque contre certaines erreurs, et avait déjà dévoilé un premier système de ce type ainsi qu'une feuille de route courant jusqu'en 2030. Côté réglementation, l'ANSSI recommande des clés RSA d'au moins 2048 bits pour un usage ne dépassant pas fin 2030, puis 3072 bits à partir de 2031, tandis que le RSA 4096 reste courant. Les prochaines étapes se joueront sur la capacité de la start-up à démontrer expérimentalement ses hypothèses, à passer à l'échelle de dizaines de milliers de qubits et à convaincre la communauté scientifique de la solidité de ses estimations, pendant que les organisations accélèrent leurs plans de transition cryptographique.
La start-up française Alice & Bob relance le débat sur l'échéance de RSA-2048, alors que l'ANSSI recommande déjà 3072 bits dès 2031 et la migration vers la cryptographie post-quantique.