Shor et la transition vers le chiffrement post-quantique

Quand Peter Shor a mis au point l'algorithme capable de factoriser d'énormes nombres en temps polynomial, certains experts se sont frottés les mains et ont annoncé la mort de la sécurité d'Internet. Pas si vite. Shor lui-même (aujourd'hui une figure des cercles de l'informatique quantique) affirme que l'avenir est plus complexe que ne le laissent entendre les gros titres.

La percée de Shor en 1994 est sans équivoque : avec un ordinateur quantique suffisamment grand et doté de correction d'erreurs, les schémas classiques à clé publique tels que RSA et ECC deviennent vulnérables car l'algorithme identifie efficacement la structure numérique sur laquelle ces systèmes reposent. Les processeurs quantiques d'aujourd'hui, cependant, restent petits et bruités. Ils manquent de qubits et de tolérance aux pannes nécessaires pour exécuter l'algorithme de Shor à l'échelle qui menace le chiffrement appliqué dans le monde réel.

Lors d'une récente conférence sur les technologies quantiques à Boston, Shor a insisté sur un point pragmatique : pouvoir casser la cryptographie actuelle ne signifie pas un effondrement inévitable. La cryptographie post-quantique existe. Les organismes de normalisation, notamment le NIST, ont travaillé intensément à l'examen et à la publication d'algorithmes conçus pour résister aux attaques quantiques. Le travail technique est accompli. La partie difficile est la mise en œuvre.

Les normes de chiffrement post-quantique existent, mais l'adoption sera lente et coûteuse. La migration de décennies d'infrastructures (voies bancaires, dossiers médicaux, dispositifs embarqués) exige du temps, de l'argent et un effort coordonné entre fournisseurs, régulateurs et gouvernements. Shor a noté que les grandes institutions mettent souvent des années à réviser leurs piles de sécurité ; la compatibilité, le matériel ancien et la conformité réglementaire contribuent tous à ralentir la migration.

Les feuilles de route industrielles reflètent cette friction. Les grands acteurs se sont fixés des objectifs internes : Google a indiqué un horizon 2029 pour des transitions plus larges, et la politique américaine a poussé les systèmes fédéraux sensibles vers une échéance en 2031. Ces dates sont des jalons, pas des solutions miracles. En pratique, certains secteurs vont évoluer rapidement. D'autres prendront du retard.

Shor a aussi voulu corriger une idée fausse courante concernant le battage médiatique autour du quantique. Oui, la correction d'erreurs a connu des avancées significatives. Oui, les dispositifs quantiques à échelle intermédiaire et bruités (NISQ) sont utiles pour l'expérimentation. Mais les machines quantiques ne sont pas des accélérateurs universels qui accélèrent chaque calcul. Elles excellent dans certaines tâches (simuler des systèmes quantiques, modéliser des molécules, résoudre certains problèmes d'optimisation), pas pour remplacer chaque serveur d'un centre de données ni pour prédire les marchés financiers avec une précision sans effort.

Cette spécialisation aide à expliquer pourquoi aucun algorithme équivalent à Shor n'a inondé la littérature ces dernières décennies : trouver des algorithmes quantiques à large applicabilité est incroyablement difficile, et de nombreux créneaux prometteurs sont étroits. La véritable promesse réside dans la chimie, la science des matériaux et la biotechnologie, domaines où les effets quantiques sont intrinsèques et où la simulation apporte des avancées concrètes.

Qu'est-ce que cela implique pour les entreprises et les citoyens ? La panique n'est pas utile. L'autosatisfaction est plus risquée. Les organisations devraient inventorier leurs actifs cryptographiques, prioriser les systèmes qui protègent des secrets à longue durée de vie, et entamer une migration progressive vers des primitives post-quantiques. L'horloge n'est pas encore une alarme, mais elle est un métronome. Agissez avec intention.