Plus de trois décennies après que Peter Shor a publié l’algorithme qui porte son nom, la question de savoir quand, et non pas si, un ordinateur quantique à grande échelle brisera une grande partie du chiffrement mondial est passée de théorique à logistique. Dans un entretien avec New Scientist lors de la conférence Quantum.Tech World à Boston, Shor a offert une évaluation d’une clarté caractéristique.
« Nous avons de bonnes méthodes pour la cryptographie post-quantique, il suffit de les mettre en œuvre », a déclaré Shor. « Ce sera incroyablement difficile. »
La difficulté, a expliqué Shor, n’est pas cryptographique. Le National Institute of Standards and Technology (NIST) a déjà établi des normes de chiffrement résistantes aux ordinateurs quantiques. Le défi est institutionnel : les grandes organisations, banques, hôpitaux, agences gouvernementales, auront besoin d’années pour auditer chaque point de terminaison cryptographique de leurs réseaux, mettre à jour chaque appareil et logiciel, déployer de nouveaux protocoles et assurer la rétrocompatibilité sans casser les infrastructures critiques.
Les échéances 2029 et 2031
Deux dates concentrent le calendrier de migration. Google s’est fixé un objectif interne de 2029 pour achever sa propre migration vers la cryptographie post-quantique dans tous ses produits et infrastructures : search, cloud, Gmail, YouTube, Android. Il s’agit d’un délai proactif et auto-imposé signalant que l’entreprise estime qu’un ordinateur quantique suffisamment puissant pourrait être viable dans ce laps de temps.
En juin 2026, le président américain Donald Trump a signé un décret imposant que tous les systèmes gouvernementaux américains à haute valeur et à fort impact migrent vers la cryptographie post-quantique d’ici 2031. Le décret couvre les communications de sécurité nationale, les systèmes financiers fédéraux, l’infrastructure des données de santé (Medicare, VA, HHS), les infrastructures critiques (réseau électrique, transport, eau) et les systèmes de la communauté du renseignement, tout système dont la compromission pourrait causer des dommages catastrophiques.
Encore des jouets, mais plus pour longtemps
Shor a décrit les ordinateurs quantiques actuels comme « encore des jouets, mais ils cesseront bientôt de l’être ». Les progrès dans la fabrication de matériel quantique plus grand et plus fiable ont été « incroyables », a-t-il reconnu, mais les applications pratiques restent limitées.
Il voit une réelle valeur dans un domaine spécifique : la simulation de systèmes quantiques et de molécules pour la chimie et la biomédecine. Il estime également que les algorithmes d’optimisation ont peut-être été rejetés trop rapidement par la communauté de recherche.
Mais il a rejeté les affirmations plus larges concernant les ordinateurs quantiques en tant que superordinateurs polyvalents. « Je ne pense pas que les ordinateurs quantiques aideront à prédire le marché boursier », a-t-il déclaré sans ambages.
L’énigme de l’algorithme manquant
La partie la plus intrigante de l’entretien est peut-être la réflexion de Shor sur l’état des algorithmes quantiques eux-mêmes. Depuis sa découverte de 1994 aux Bell Labs, un algorithme capable de factoriser de grands entiers exponentiellement plus vite que toute méthode classique connue, menaçant le chiffrement RSA qui sous-tend les communications sécurisées, personne n’a trouvé un autre algorithme quantique ayant un impact comparable. Malgré des milliards de dollars de financement de la recherche et des décennies d’efforts, l’algorithme de Shor reste le seul algorithme quantique le plus puissant connu pour les problèmes cryptographiquement pertinents.
Shor a proposé deux explications possibles. Soit les chercheurs « n’ont tout simplement pas encore été assez intelligents » pour trouver le prochain algorithme majeur, soit les ordinateurs quantiques ne sont fondamentalement pas utiles pour la plupart des problèmes, une possibilité que beaucoup dans le domaine préfèrent ne pas confronter directement.
« Mais vous devez comprendre toute la mécanique quantique et toute l’informatique, et c’est vraiment beaucoup à apprendre », a déclaré Shor à propos de la difficulté de trouver de nouveaux algorithmes quantiques.
La vraie course
L’entretien clarifie que la course en informatique quantique ne porte plus uniquement sur la possibilité de construire des ordinateurs quantiques tolérants aux pannes ; c’est de plus en plus considéré comme acquis. La course consiste à savoir si la migration vers la cryptographie post-quantique peut être achevée avant qu’un ordinateur capable d’exécuter l’algorithme de Shor à grande échelle ne soit construit. La cryptographie est prête, dit Shor. La question est de savoir si les institutions mondiales peuvent agir assez rapidement.
Sources
1. New Scientist, “Peter Shor’s algorithm could break the internet, but he’s not worried” (7 July 2026). https://www.newscientist.com/article/2533218/peter-shors-algorithm-could-break-the-internet-but-hes-not-worried/
2. Shor, P.W., “Algorithms for quantum computation: discrete logarithms and factoring”, Proc. 35th Annual Symposium on Foundations of Computer Science (1994). DOI: 10.1109/SFCS.1994.365700
Traduit par Lydie