Une étude de l'entreprise française d'informatique quantique Alice & Bob estime qu'un ordinateur quantique doté de 22 593 qubits de type « cat » pourrait casser le chiffrement RSA-2048 — le standard qui protège une grande partie d'internet, des banques aux e-mails — en seulement 3,14 jours. Le travail a été publié en prépublication dans le Cryptology ePrint Archive et n'a pas encore été évalué par les pairs : ses chiffres sont donc une estimation, pas un fait démontré.
Le calcul utilise l'algorithme de Shor, créé en 1994, qui accélère exponentiellement la factorisation des grands nombres — précisément l'opération sur laquelle repose la sécurité de RSA. L'estimation est bien inférieure aux précédentes : en 2019, des chercheurs de Google estimaient 20 millions de qubits pour la même tâche ; en 2023, Alice & Bob elle-même estimait 350 000 qubits. Le nouveau chiffre est environ 40 fois inférieur à l'estimation 2025 de Craig Gidney, de Google Quantum AI, même si les comparaisons dépendent d'hypothèses différentes sur les taux d'erreur et la correction.
Les chercheurs ont également estimé l'effort nécessaire pour contourner la cryptographie à courbe elliptique qui protège Bitcoin : 29 588 qubits pourraient obtenir une clé en 61,8 minutes. Comme les transactions Bitcoin sont confirmées par blocs d'environ 10 minutes, ce délai devrait être respecté pour voler des cryptomonnaies en transit, selon l'étude. Relier 10 machines quantiques, soit 610 530 qubits, pourrait casser le chiffrement RSA-2048 en 1,25 heure.
Le point essentiel est qu'aucune machine de cette envergure n'existe — loin de là. Le plus grand ensemble de qubits jamais démontré, 6 100 qubits piégés par laser par des ingénieurs de Caltech, est un dispositif expérimental, pas un ordinateur fonctionnel. L'estimation suppose en outre que les qubits « cat » peuvent éviter les erreurs de basculement de bit pendant 100 ans, alors que les qubits éprouvés aujourd'hui restent stables pendant des millisecondes. Alice & Bob rapporte avoir atteint un temps moyen de 44 minutes sans basculement de bit avec 11 photons dans son qubit ; assouplir cette exigence à environ une heure doublerait le nombre requis, à environ 45 000 qubits.
Malgré ces réserves, la tendance est claire : les estimations des ressources nécessaires baissent année après année tandis que le matériel progresse. Les chercheurs affirment que le début des années 2030 pourrait voir converger un meilleur matériel et des exigences moindres — et les directives des États-Unis et du Royaume-Uni demandent aux organisations d'achever la transition vers la cryptographie post-quantique d'ici 2035.
Crédit image : IBM Quantum System One installé chez Fraunhofer, en Allemagne — photo d'IBM Research, via Wikimedia Commons.
Sources :
- ScienceAlert — Encryption That Protects Your Bank Account Could Fall to a Quantum Computer in 3 Days, Study Suggests
- AIThority — Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption
- Prépublication : Shor's algorithm compiled on cat qubits (Cryptology ePrint Archive)
- Alice & Bob
Transparence : cet article a été produit avec l'aide de l'intelligence artificielle, en croisant des publications publiques sur X et des sources d'internet. Consultez toujours les sources originales listées ci-dessus.
Muse
