Alice & Bob chiffre une attaque théorique contre RSA-2048 à 3,14 jours

Ce qui est nouveau

Alice & Bob annonce une estimation des ressources nécessaires pour attaquer RSA-2048 : 22 593 qubits physiques de chat pour un calcul de 3,14 jours. L’étude déposée sur arXiv décrit l’exécution de l’algorithme de Shor, depuis sa formulation mathématique jusqu’à l’organisation des qubits sur une puce et à l’ordonnancement des opérations.

Il s’agit de factoriser un entier RSA de 2048 bits, opération qui compromettrait la clé concernée. Aucune factorisation expérimentale de cette taille n’est annoncée : le résultat est une estimation pour une architecture quantique envisagée.

Ce qui change et pourquoi

Les qubits de chat offrent une protection contre les inversions de bit, l’une des catégories d’erreurs quantiques. Cette propriété peut réduire les ressources consacrées à la correction des erreurs. Les auteurs adaptent à cette architecture des circuits de calcul et des opérations nécessaires à l’algorithme de Shor.

À titre de comparaison, Craig Gidney estimait en mai 2025 qu’une factorisation RSA-2048 demanderait moins d’un million de qubits bruités et moins d’une semaine. Les architectures et les hypothèses d’erreur diffèrent : ces chiffres ne constituent donc pas une comparaison à conditions égales.

Le scénario à 3,14 jours suppose notamment un cycle de correction d’erreurs d’une microseconde, un temps de réaction du système de contrôle de dix microsecondes et l’absence d’inversions de bit. Les auteurs associent cette dernière exigence à un temps caractéristique entre inversions d’environ cent ans. Une variante ajoute une couche de correction : elle ramène cette exigence à environ une heure, mais porte le besoin à quelque 45 000 qubits de chat.

Pourquoi c’est important

RSA est un système de cryptographie asymétrique utilisé notamment sur Internet. L’étude précise les ressources qu’une architecture quantique particulière pourrait mobiliser pour compromettre une clé, plutôt que de s’en tenir au principe général de l’attaque de Shor.

Sa portée reste conditionnelle : le nombre de qubits ne suffit pas, à lui seul, à rendre l’attaque réalisable. Les performances de correction et de contrôle supposées doivent aussi être réunies. Les 3,14 jours désignent une durée de calcul théorique, pas un calendrier de disponibilité d’une machine capable de casser RSA-2048.