PC, audio & objets connectés

RSA-2048 cassé en trois jours avec 22 593 qubits ? Ce que dit vraiment l’étude d’Alice & Bob

Le chiffre circule depuis jeudi : 22 593 qubits suffiraient pour casser une clé RSA-2048 en un peu plus de trois jours. Il vient d’Alice & Bob, la start-up franco-américaine qui construit des ordinateurs quantiques à base de « qubits de chat ». Personne ne sait encore fabriquer une telle machine. Pourtant, cette estimation resserre un calendrier déjà tendu, y compris pour la sécurité de nos smartphones.

Ce que dit l’étude

La prépublication compte 122 pages. Déposée sur l’archive ePrint de l’IACR, l’association internationale de recherche en cryptologie, elle a été présentée le 29 octobre 2026. Ses dix auteurs travaillent pour la plupart chez Alice & Bob. L’équipe compte aussi un cryptographe de l’Inria et de l’université de Rennes.

Le point de départ reste l’algorithme de Shor, publié en 1994. Les chercheurs l’ont compilé jusqu’au niveau des qubits physiques, plans de puce et ordonnancement compris. Résultat : environ 23 000 qubits et 3,14 jours pour factoriser RSA-2048. Une machine plus grosse irait plus vite. Avec quelque 611 000 qubits, le calcul descendrait ainsi à 1 h 15.

Les courbes elliptiques tomberaient encore plus vite. Sur secp256k1, la courbe utilisée par Bitcoin et Ethereum, l’équipe estime l’attaque à environ une heure, sur au plus 29 588 qubits.

Pourquoi le chiffre a autant baissé

En 2019, Craig Gidney, chercheur chez Google, évaluait l’attaque contre RSA-2048 à 20 millions de qubits. Il est descendu sous le million en 2025. En février 2026, une autre équipe passait même sous les 100 000 qubits physiques avec son architecture Pinnacle. Alice & Bob revendique donc 40 fois moins de qubits que l’estimation de Google. L’entreprise admet toutefois que les deux études ne supposent pas le même matériel.

L’écart tient d’abord aux qubits de chat. Un qubit subit deux types d’erreurs : l’inversion de bit (bit-flip) et l’inversion de phase (phase-flip). Les qubits de chat bloquent la première au niveau du matériel. La correction d’erreurs n’a donc plus qu’à traiter la seconde. Ensuite, de nouveaux codes correcteurs, dits LDPC-cat, et un additionneur repensé ont fait passer l’estimation de la société de 49 649 à 22 593 qubits.

Puce à qubits de chat

Une hypothèse très optimiste

Le chiffre vedette suppose qu’aucun bit-flip ne survienne pendant tout le calcul. Les auteurs reconnaissent que cela correspond à une durée de vie d’environ un siècle par qubit. Avec une erreur tolérée par heure, il faudrait plutôt 45 000 qubits. L’étude retient aussi un cycle de correction d’une microseconde et un taux d’erreur de phase de 0,05 %.

Côté matériel, la distance reste immense. La plus grande puce sur laquelle Alice & Bob a publié des résultats de correction d’erreurs compte 12 qubits de chat. Son système Helium, présenté en juin 2026, doit encoder un premier qubit logique avec 18 qubits de chat. Une puce de 48 qubits est annoncée ensuite. Il faut donc lire l’étude comme l’évaluation, par un fabricant, du potentiel de sa propre architecture. L’entreprise situe elle-même la rencontre entre matériel et besoins au début des années 2030.

Puce à qubits de chat

Les calendriers officiels n’ont plus de marge

Les autorités n’ont pas attendu cette étude. En France, l’ANSSI prévoit d’exiger la cryptographie post-quantique pour l’entrée en qualification de certains produits dès 2027. Selon l’agence, acheter des produits qui n’en intègrent pas ne sera plus raisonnable après 2030. Pour la finance, le groupe d’experts cyber du G7 recommande de migrer les systèmes critiques entre 2030 et 2032, puis le reste vers 2035. Cette feuille de route n’a cependant rien de contraignant.

Le danger ne commence pas le jour où la machine existera. Un attaquant peut en effet enregistrer aujourd’hui des échanges chiffrés pour les ouvrir plus tard. Ce scénario vise surtout l’échange de clés, le moment où le téléphone et le serveur conviennent d’un secret commun. Les certificats, eux, ne deviendront falsifiables qu’une fois la machine disponible. Quant au chiffrement symétrique comme l’AES, il n’est pas la cible de l’algorithme de Shor.

Votre iPhone a déjà commencé sa migration

Côté mobile, Apple a pris de l’avance. Depuis iOS 26, iPadOS 26 et macOS Tahoe 26, sortis en septembre 2025, les connexions TLS 1.3 proposent automatiquement un échange de clés hybride baptisé X25519MLKEM768. Il combine une courbe elliptique classique et ML-KEM, l’algorithme post-quantique normalisé par le NIST. Le serveur doit toutefois le prendre en charge. Sinon, la connexion retombe sur un échange classique. iMessage dispose par ailleurs d’une protection post-quantique depuis 2024.

Sur Mac, la commande nscurl --tls-diagnostics https://adresse-du-site indique quel échange de clés un serveur a négocié. Le test prend quelques secondes et montre si le site de votre banque a déjà franchi le pas.

Sources

Laisser un commentaire

Ce site utilise Akismet pour réduire les indésirables. Découvrez comment les données de vos commentaires sont traitées.