Progrès quantique divise par dix les qubits nécessaires pour casser le chiffrement RSA

Les chercheurs ont réduit de dix fois la puissance de calcul quantique requise pour briser l'algorithme de chiffrement RSA largement utilisé, à environ 100 000 qubits. Cette avancée s'appuie sur des travaux antérieurs et met en lumière les vulnérabilités croissantes des systèmes de sécurité actuels. Cependant, des défis d'ingénierie importants persistent pour construire de telles machines.

L'algorithme RSA, pilier de la banque en ligne sécurisée et des communications depuis les années 1990, repose sur la difficulté de factoriser de grands nombres en leurs composantes premières. Les ordinateurs quantiques représentent depuis longtemps une menace théorique pour cette méthode, mais sa mise en œuvre pratique semblait lointaine en raison des ressources immenses requises.  Les progrès se sont accélérés ces dernières années. En 2019, Craig Gidney chez Google Quantum AI a abaissé le seuil de qubits de 170 millions à 20 millions. D'ici 2025, Gidney l'a encore réduit à moins d'un million. Maintenant, Paul Webster et ses collègues chez Iceberg Quantum en Australie l'ont poussé à environ 100 000 qubits, grâce à des améliorations algorithmiques et un agencement de qubits appelé code qLDPC. Ce code permet aux qubits de se connecter sur de plus longues distances, augmentant la densité d'information.  Pour les qubits supraconducteurs, comme ceux développés par IBM et Google, l'équipe estime que 98 000 qubits pourraient casser un chiffrement RSA courant en environ un mois. Atteindre le même résultat en un jour nécessiterait 471 000 qubits. Plusieurs entreprises visent des centaines de milliers de qubits d'ici une décennie, bien que les taux d'erreur et la vitesse soient plus importants que la technologie sous-jacente.  Les experts mettent en garde sur la faisabilité. «Ces exigences plus strictes rendent le matériel plus difficile à fabriquer, et fabriquer le matériel est déjà la partie la plus difficile », a noté Gidney. Scott Aaronson de l'Université du Texas à Austin a exprimé des réserves sur l'ingénierie des connexions de qubits distants. IBM considère les codes qLDPC comme une « pierre angulaire » de ses systèmes mais n'a donné aucun détail sur ce schéma.  Des approches alternatives utilisant des atomes froids ou des ions permettent des liaisons à longue portée plus faciles mais fonctionnent plus lentement, nécessitant potentiellement des millions de qubits pour casser RSA. Lawrence Cohen d'Iceberg Quantum a exhorté à la vigilance : « Je pense qu'il est important de ne jamais être conservateur sur les délais... il est toujours bien, bien mieux de se tromper du côté où cela pourrait arriver beaucoup plus tôt que plus tard. »  Au-delà du chiffrement, la méthode pourrait améliorer les simulations de matériaux quantiques et de chimie. Les résultats paraissent dans arXiv DOI : 10.48550/arXiv.2602.11457.

Articles connexes

Two recent studies indicate quantum computers could crack elliptic curve cryptography—securing banks, internet traffic, and cryptocurrencies like Bitcoin—with far fewer qubits than previously estimated: around 10,000-30,000 for one approach or 500,000 for another. Researchers highlight rapid hardware progress, urging a shift to post-quantum standards.

Rapporté par l'IA

Building on 2026 qubit reductions like Iceberg Quantum's qLDPC breakthrough, recent studies project quantum computers cracking RSA-2048 and ECDLP-256 by 2029. Google and cybersecurity experts warn of imminent Q-Day, pushing post-quantum cryptography to avert a crisis worse than Y2K, with businesses ramping up quantum-safe migrations.

Andrew Gault warns that bitcoin faces a greater quantum threat from encrypted messages moving between institutions than from exposed wallet keys. He points to a harvest-now-decrypt-later strategy already in use by adversaries.

Rapporté par l'IA

Charles Bennett and Gilles Brassard have been awarded the Turing Award, computer science's highest honor, for pioneering quantum information theory. Their contributions stemmed from a 1979 conversation in the Atlantic Ocean off Puerto Rico's coast.

Ce site utilise des cookies

Nous utilisons des cookies pour l'analyse afin d'améliorer notre site. Lisez notre politique de confidentialité pour plus d'informations.
Refuser