Ordinateurs quantiques, une nouvelle menace
Ordinateurs quantiques : une menace désormais crédible pour les méthodes de chiffrement classiques
Depuis trente ans, la cryptographie moderne repose sur une hypothèse fondamentale : certains problèmes mathématiques sont si difficiles à résoudre qu’ils garantissent la sécurité des communications numériques. Cette confiance a été ébranlée dès 1994 lorsque Peter Shor a démontré que des ordinateurs quantiques pourraient, en théorie, résoudre ces problèmes en un temps raisonnable. Mais cette menace est longtemps restée abstraite : les machines nécessaires semblaient hors d’atteinte, nécessitant « des milliards de qubits » selon les premières estimations.
En 2026, la situation change brutalement. Deux équipes de chercheurs, l’une à Caltech, l’autre chez Google annoncent des avancées majeures qui réduisent drastiquement le nombre de qubits nécessaires pour casser les systèmes de chiffrement les plus répandus, RSA et ECC. Ces travaux « réduisent de beaucoup l’écart entre les estimations théoriques et les machines réelles ». Pour la première fois, des physiciens affirment que des ordinateurs quantiques capables de briser les protections actuelles pourraient émerger dans « seulement quelques années, et non plus des décennies ».
Shor, RSA et ECC : un équilibre qui vacille
L’algorithme de Shor permet de résoudre deux problèmes mathématiques essentiels : la factorisation des grands nombres (base de RSA) et le calcul du logarithme discret (base de l’ECC). Il convient de rappeler que « la fiabilité de presque chaque site internet, messagerie électronique et compte bancaire repose sur l’hypothèse que ces deux problèmes sont impossibles à résoudre dans un délai raisonnable ». Shor a prouvé que cette hypothèse était fausse… mais seulement en théorie.
Les ordinateurs quantiques disponibles jusqu’ici ne disposaient que de quelques centaines de qubits, très loin des millions nécessaires pour exécuter l’algorithme de Shor de manière fiable. Les annonces de 2026 changent la donne : Caltech propose un modèle capable de casser RSA avec « seulement quelques dizaines de milliers de qubits », tandis que Google présente une implémentation de Shor « dix fois plus efficace » que les précédentes.
Ces résultats ne signifient pas que RSA ou ECC sont déjà cassés, mais qu’ils pourraient l’être beaucoup plus tôt que prévu.
Atomes neutres : une nouvelle voie pour les qubits
L’une des innovations majeures vient de l’utilisation des atomes neutres comme qubits. Contrairement aux circuits supraconducteurs utilisés par Google ou IBM, les atomes neutres peuvent être déplacés librement dans un réseau optique, ce qui facilite les interactions entre qubits éloignés. Des chercheurs ont déjà manipulé « 6 100 atomes neutres simultanément », un record qui ouvre la voie à des architectures plus flexibles.
Cette technologie se combine parfaitement avec les nouveaux codes correcteurs d’erreurs quantiques, dits qLDPC, qui permettent de créer des qubits virtuels fiables à partir d’un nombre réduit de qubits physiques. Là où les codes classiques nécessitaient des milliers de qubits réels pour un seul qubit logique, les nouveaux codes permettent d’en créer un avec « seulement quatre atomes », tout en résistant à « entre 20 à 24 erreurs critiques ».
Cette optimisation est essentielle : la correction d’erreurs est le principal obstacle à la construction d’un ordinateur quantique fonctionnel. En réduisant le nombre de qubits nécessaires, les chercheurs rapprochent la menace cryptographique d’un horizon réaliste.
Simulations : RSA cassé en trois mois, ECC en quelques jours
Les simulations réalisées par l’équipe de Caltech sont particulièrement frappantes. Elles montrent qu’un réseau de 100 000 atomes neutres pourrait casser RSA en « trois mois », tandis qu’un réseau de 26 000 atomes pourrait casser ECC « en quelques jours ». Ces chiffres restent théoriques, mais ils sont suffisamment crédibles pour inquiéter les experts.
Google, de son côté, estime que la plupart des cryptomonnaies reposant sur ECC céderaient « en quelques minutes » face à une machine dotée de moins de 500 000 qubits. Ces projections ne sont pas des spéculations fantaisistes : elles reposent sur des implémentations réelles de l’algorithme de Shor, optimisées et testées.
Jeff Thompson, physicien à Princeton a déclaré: « cette division par dix du coût réel en espace-temps du cassage du code sur courbes elliptiques est d’une importance considérable ».
Une course contre la montre : la cryptographie post‑quantique
Face à ces progrès, les experts appellent à une transition urgente vers des protocoles de cryptographie post‑quantique. Le NIST a déjà publié une liste de nouveaux standards en 2024, et le gouvernement américain prévoit une migration complète d’ici 2035. Google, plus alarmiste, annonce vouloir abandonner RSA et ECC dès 2029.
Pour Jeff Thompson : « Si vous réfléchissiez au moment opportun pour basculer vers la cryptographie post‑quantique, vous ne devriez plus attendre. »
La menace n’est plus théorique : elle devient stratégique.
Des défis techniques subsistent, mais plus pour longtemps
Certains chercheurs restent prudents. Ils soulignent que les projections de Caltech reposent sur des « hypothèses agressives » concernant la vitesse des opérations et la capacité à maintenir des cycles de correction d’erreurs pendant des jours ou des semaines. Aucun laboratoire n’a encore démontré une telle stabilité sur plus de quelques centaines de qubits.
Mais aucun obstacle insurmontable n’a été identifié. Comme le dit John Preskill, physicien à Princeton : « Il nous faut simplement construire ces machines et voir si elles fonctionnent. »
Conclusion : une menace réelle, une transition urgente
La menace quantique sur les méthodes de chiffrement classiques n’est plus un concept lointain. Les avancées de Caltech et Google réduisent l’écart entre théorie et pratique à un niveau qui impose une réaction immédiate.
RSA et ECC, piliers de la sécurité numérique mondiale, pourraient être cassés dans un futur proche. Les infrastructures bancaires, les communications sécurisées, les cryptomonnaies, les systèmes industriels et les données personnelles reposent encore massivement sur ces protocoles.
La cryptographie post‑quantique n’est plus une option : c’est une nécessité.
