Aller au contenu
Encyclopédie informatique Édition 2026

L'ordinateur quantique et la cryptographie post-quantique

Partie 3 sur 3

Niveau de lecture :

6L’hybridation et le déploiement

Les algorithmes post-quantiques sont jeunes : deux candidats sérieux du concours du NIST ont été cassés, avec des ordinateurs ordinaires, peu avant la fin du concours. Pour ne pas troquer une menace future contre un risque immédiat, on les déploie en hybridation : on combine un algorithme classique éprouvé et un algorithme post-quantique, et l’on dérive la clé finale des deux. La protection tient tant que l’un des deux résiste : l’algorithme classique contre une faille mathématique imprévue du post-quantique, le post-quantique contre l’ordinateur quantique. L’ANSSI et plusieurs de ses homologues européens recommandent cette approche pendant la transition.

La migration a déjà commencé, souvent sans que les utilisateurs s’en aperçoivent :

  • sur le Web, Chrome active par défaut depuis 2024 un échange de clés hybride, aujourd’hui X25519MLKEM768, qui combine X25519 et ML-KEM-768 ; Firefox, Safari et les grands fournisseurs de réseaux de diffusion de contenu ont suivi, si bien que fin 2025 environ la moitié du trafic Web humain observé par l’un d’eux était protégé de cette façon ;
  • dans les messageries, Signal a ajouté une protection post-quantique à l’établissement de ses conversations dès 2023, puis à leur renouvellement continu en 2025, et Apple l’a fait pour iMessage en 2024 ;
  • pour l’administration à distance, OpenSSH, le logiciel le plus utilisé pour se connecter aux serveurs, utilise par défaut un échange de clés hybride depuis 2022, avec ML-KEM depuis 2025 ;
  • dans les bibliothèques, OpenSSL, la bibliothèque cryptographique la plus répandue, prend en charge ML-KEM, ML-DSA et SLH-DSA depuis sa version 3.5, en 2025, comme celles des principaux langages de programmation.

Les signatures et les certificats avancent plus lentement (voir les infrastructures à clés publiques) : leur taille alourdit chaque connexion, tous les maillons de la chaîne de confiance doivent évoluer ensemble, et l’urgence est moindre, puisqu’une signature ne peut être falsifiée qu’une fois la machine quantique disponible. Des certificats post-quantiques et hybrides sont en cours de normalisation et d’expérimentation.

7Préparer la migration

Pour une organisation, la transition se prépare en plusieurs étapes :

  1. Inventorier sa cryptographie : quels algorithmes, dans quels logiciels, équipements, protocoles, certificats, fournisseurs ? C’est souvent l’étape la plus longue, car la cryptographie est partout et rarement documentée. On parle de cartographie cryptographique.
  2. Évaluer et prioriser : les données à longue durée de confidentialité, exposées au risque de récolte, et les systèmes à longue durée de vie passent en premier (exercice 4).
  3. Gagner en agilité : concevoir les systèmes pour pouvoir changer d’algorithme sans tout réécrire, la crypto-agilité, en centralisant la cryptographie dans des bibliothèques à jour plutôt qu’en la dispersant dans le code.
  4. Interroger ses fournisseurs sur leur feuille de route post-quantique, et l’inscrire dans les contrats et les appels d’offres.
  5. Déployer progressivement, en commençant par les échanges de clés hybrides, déjà disponibles, puis les signatures, en testant la compatibilité avec les équipements existants.

Les autorités fixent désormais des échéances. Le NIST prévoit de déconseiller RSA et les courbes elliptiques à partir de 2030 et de les interdire en 2035 pour les systèmes de l’administration américaine. En juin 2025, les États membres de l’Union européenne ont adopté une feuille de route commune : commencer la transition au plus tard fin 2026, protéger les infrastructures les plus critiques d’ici 2030, et migrer autant de systèmes que possible d’ici 2035. Ces échéances concernent directement les opérateurs soumis à la directive NIS 2 (voir la directive NIS 2).

8Et la cryptographie quantique ?

La distribution quantique de clés (en anglais Quantum Key Distribution, QKD) est une autre réponse, de nature physique : deux parties échangent des photons, et les lois de la physique quantique garantissent qu’une interception laisserait des traces détectables. Séduisante sur le papier, elle souffre de limites importantes : elle exige des liaisons dédiées, fibre optique ou satellite, sur des distances limitées sans relais de confiance ; elle ne sert qu’à échanger des clés, pas à signer ; elle a besoin d’une authentification classique pour empêcher qu’un attaquant ne se fasse passer pour l’autre partie ; et ses équipements ont eux-mêmes présenté des failles. L’ANSSI et ses homologues considèrent qu’elle peut compléter, dans des cas très particuliers, la cryptographie post-quantique, mais pas la remplacer.

Sécurité de l’information

Le coin cyber

La menace quantique est particulière : elle est future, incertaine dans sa date, mais elle pèse déjà sur les données d’aujourd’hui. Et la transition elle-même crée de nouveaux risques. Les attaques sont décrites ici dans leur principe seulement.

C.1La récolte a déjà commencé

Les services de renseignement les plus avancés disposent des moyens d’intercepter et de stocker de grandes quantités de communications chiffrées. Rien ne permet de savoir ce qui a été enregistré, ni de le « rappeler ». Pour les données dont la confidentialité doit durer, chaque mois passé avec un échange de clés purement classique allonge la liste des données exposées. C’est pourquoi les autorités demandent de commencer par les échanges de clés, avant même les signatures.

C.2Les failles d’implémentation

Un algorithme solide peut être mal programmé. Fin 2023, des chercheurs ont montré que plusieurs implémentations de Kyber, l’ancêtre de ML-KEM, dont la version de référence, laissaient fuiter des informations sur la clé secrète à travers le temps de calcul de certaines divisions : c’est une attaque par canal auxiliaire, qui observe le comportement physique d’un programme plutôt que ses résultats. Les algorithmes post-quantiques sont plus complexes que leurs prédécesseurs, et leurs implémentations moins éprouvées : il faut utiliser des bibliothèques reconnues, maintenues et auditées, jamais une implémentation maison.

C.3Des algorithmes encore jeunes

SIKE et Rainbow, deux finalistes du concours du NIST, ont été cassés en 2022 avec des ordinateurs ordinaires (anecdote). Rien n’indique une faiblesse de ML-KEM ou ML-DSA, analysés pendant des années par des centaines de chercheurs, mais la prudence impose l’hybridation pendant la transition, et la crypto-agilité pour pouvoir réagir vite si une faille apparaît.

C.4Marketing et arnaques « quantiques »

Le mot « quantique » fait vendre. Des produits promettent un chiffrement « inviolable », des cryptomonnaies se disent « résistantes au quantique », des escrocs exploitent la peur d’un effondrement imminent de la sécurité d’Internet pour vendre des solutions miracles (exercice 6). La règle reste la même qu’en cryptographie classique : se fier aux algorithmes normalisés, aux produits évalués par des organismes indépendants et aux recommandations des autorités, et se méfier de toute promesse absolue.

C.5Idée reçue

« L’ordinateur quantique cassera tous les chiffrements. » Faux. Il menace la cryptographie à clé publique, échanges de clés et signatures, mais ne fait qu’affaiblir le chiffrement symétrique et le hachage, que des clés et des empreintes de 256 bits protègent durablement. Et des algorithmes post-quantiques normalisés existent déjà, et sont même utilisés chaque jour, sans qu’on le sache, par des centaines de millions de personnes.

C.6Bonnes pratiques

Utilisateur

  • Garder navigateurs, systèmes et applications à jour : la protection post-quantique arrive par les mises à jour.
  • Privilégier les messageries qui ont adopté une protection post-quantique pour les échanges sensibles.
  • Se méfier des produits « quantiques » miracles.

Organisation

  • Inventorier la cryptographie et prioriser les données à longue durée de confidentialité.
  • Déployer les échanges de clés hybrides ; passer à AES-256 pour les données sensibles.
  • Exiger des fournisseurs une feuille de route post-quantique et viser la crypto-agilité.

Référentiels : NIST FIPS 203, 204 et 205 (2024) · ANSSI, avis sur la migration vers la cryptographie post-quantique (2022, 2023) · Groupe de coopération NIS, feuille de route coordonnée de l’Union européenne pour la transition post-quantique (2025) · NIST IR 8547 (2024).

Références

  1. P. Shor, « Algorithms for quantum computation: discrete logarithms and factoring », FOCS, 1994.
  2. L. Grover, « A fast quantum mechanical algorithm for database search », STOC, 1996.
  3. O. Regev, « On lattices, learning with errors, random linear codes, and cryptography », STOC, 2005.
  4. C. Gidney, « How to factor 2048 bit RSA integers with less than a million noisy qubits », 2025.
  5. W. Castryck, T. Decru, « An efficient key recovery attack on SIDH », Eurocrypt, 2023.
  6. NIST, FIPS 203 Module-Lattice-Based Key-Encapsulation Mechanism Standard, FIPS 204 et FIPS 205, août 2024.

Voir aussi

Citer cet article

« L'ordinateur quantique et la cryptographie post-quantique », Encyclopédie informatique, révision du 26 octobre 2026.