RSA-2048 : Alice & Bob estime que 22 593 qubits suffiraient pour le casser
La société française Alice & Bob calcule qu'environ 22 593 qubits physiques et 3,14 jours suffiraient pour casser RSA-2048, loin des millions de qubits. Les hypothèses sont audacieuses.

Casser RSA-2048 n'exigerait peut-être pas un ordinateur quantique à des millions de qubits. La société française Alice & Bob estime désormais que 22 593 qubits physiques et environ 3,14 jours de calcul suffiraient. Aucune machine de ce type n'existe aujourd'hui.
RSA-2048 repose sur un nombre de 617 chiffres. Multiplier deux grands nombres premiers est facile, retrouver ces facteurs à partir du produit est pratiquement hors de portée des ordinateurs classiques. L'algorithme de Shor, connu depuis 1994, permet de le faire sur un ordinateur quantique assez grand. La question n'est plus de savoir si c'est possible, mais quelle taille la machine doit avoir. En 2019, on parlait d'environ 20 millions de qubits physiques. En 2025, Craig Gidney, de Google, a ramené ce chiffre sous le million.
La baisse vient surtout des « cat qubits » (qubits de chat de Schrödinger), qui exploitent des superpositions d'états du champ électromagnétique dans des résonateurs supraconducteurs. Ils limitent un type d'erreur, ce qui réduit le nombre de qubits supplémentaires nécessaires à la correction d'erreurs. Avec des codes LDPC-cat plus efficaces et des améliorations de l'algorithme de Shor, les besoins matériels fondent. Une variante plus rapide mobilise 610 530 qubits répartis sur dix machines et irait au bout en environ 75 minutes.
Le chiffre de 22 593 qubits est-il réaliste ?
Prudence. On ne peut pas comparer directement ces estimations, car les hypothèses et les architectures diffèrent. Les auteurs supposent un taux très bas pour un type d'erreur précis, soit environ une erreur par qubit tous les cent ans. Si elle survenait une fois par heure, il faudrait environ 45 000 qubits. S'y ajoutent des exigences de vitesse, de contrôle et de refroidissement. L'étude est une analyse théorique non évaluée par des pairs, et Alice & Bob a évidemment intérêt à promouvoir son approche.
Les banques doivent-elles s'inquiéter ?
RSA-2048 ne résume pas tout le chiffrement bancaire. Les connexions modernes utilisent aussi du chiffrement symétrique comme AES et des échanges de clés par courbes elliptiques. Casser RSA n'ouvre pas automatiquement un compte. L'algorithme de Shor menace toutefois aussi la cryptographie sur courbes elliptiques.
Les parades existent. En 2024, l'organisme américain NIST a validé des standards de cryptographie post-quantique, dont ML-KEM pour l'échange de secrets et ML-DSA pour les signatures numériques. Ils n'ont pas besoin d'ordinateur quantique, mais d'un déploiement, de mises à jour et de l'abandon d'anciens systèmes, ce qui peut durer des années dans la finance.
Des apps à découvrir
Touche les bonnes cases, additionne, atteins l'objectif. Facile à apprendre, difficile à maîtriser. Gratuit, pour tous les âges.
Discutez avec un partenaire IA ; chaque phrase revient corrigée et expliquée dans votre langue. 9 langues, de A1 à C2.
Ouvrez des messages EDIFACT et X12, chaque segment expliqué, conversion JSON/XML, export PDF et Excel. Fonctionne en local, sans envoi.
Choisissez pour qui, l'occasion et la personnalité. Le moteur lit les descriptions de produits de boutiques locales et classe ce qui convient. Gratuit, sans inscription.
Plus d'actus de ce jour
Tout voir →
Xiaomi 18 Pro : Google Maps sur le minuscule écran arrière

Nvidia et la Chine : Washington veut durcir les restrictions sur les puces

Passe Navigo sur Samsung : ce que la migration Google fait perdre

Minage d'astéroïdes : le platine pourrait perdre plus de 75 % de sa valeur
Plus dans: Sécurité
Tout voir →
Danfoss AK-SM 800A : des contrôleurs de froid encore vulnérables

FaceStealer : de faux appels vidéo, 400 M$ volés par la Corée du Nord

Carnet de mots de passe Daiso en rupture : le papier revient au Japon
