Aller au contenu
Encyclopédie informatique Édition 2026

L'ordinateur quantique et la cryptographie post-quantique

Partie 2 sur 3

Niveau de lecture :

4Pourquoi agir dès maintenant ?

4.1Récolter maintenant, déchiffrer plus tard

Un attaquant patient, en particulier un service de renseignement, peut enregistrer dès aujourd’hui des communications chiffrées qu’il ne sait pas lire, et les stocker jusqu’au jour où il disposera d’un ordinateur quantique capable de casser l’échange de clés qui les protège (figure 2). On parle de stratégie « récolter maintenant, déchiffrer plus tard », en anglais harvest now, decrypt later. Les données dont la confidentialité doit durer des années, secrets d’État, dossiers médicaux, propriété industrielle, données bancaires, informations personnelles sensibles, sont donc déjà menacées.

temps aujourd’hui l’attaquant enregistre des échanges chiffrés données stockées en attendant jour Q date incertaine il déchiffre LE CALCUL DE MOSCA x : durée de confidentialité (10 ans) y : migration (6 ans) z : délai avant le jour Q (par exemple 12 ans) x + y = 16 ans plus grand que z : les données seront exposées
Figure 2. Si la durée de confidentialité plus la durée de migration dépassent le délai avant l’arrivée de la machine quantique, il est déjà trop tard pour certaines données.

4.2Le calcul de Mosca

Le chercheur canadien Michele Mosca a résumé le problème par une inéquation simple. Soit x la durée pendant laquelle des données doivent rester confidentielles, y le temps nécessaire pour migrer ses systèmes vers des algorithmes post-quantiques, et z le temps avant l’arrivée d’un ordinateur quantique capable de casser la cryptographie actuelle. Si x + y > z, les données seront exposées avant la fin de leur période de confidentialité (exercice 2). Or y est long : remplacer un algorithme cryptographique dans tous les logiciels, équipements, protocoles et certificats d’une organisation prend des années, comme l’a montré l’abandon de l’ancienne fonction de hachage SHA-1, qui a demandé plus de dix ans.

4.3Les objets qui durent

Pour les signatures, le risque est différent : un attaquant ne peut falsifier une signature qu’une fois l’ordinateur quantique disponible, et les signatures passées ne deviennent pas fausses pour autant. Mais certains systèmes vivent très longtemps : voitures, satellites, équipements industriels, cartes d’identité, compteurs, dont les clés de vérification des mises à jour sont gravées pour quinze ou vingt ans. Un appareil vendu aujourd’hui avec une clé RSA intégrée pourrait recevoir demain une mise à jour malveillante parfaitement « signée ». Ces systèmes doivent intégrer dès maintenant des signatures post-quantiques, ou au moins la possibilité d’en changer.

4.4Le cas des cryptomonnaies

Le bitcoin et la plupart des cryptomonnaies utilisent des signatures sur courbes elliptiques pour prouver qu’on possède des fonds (voir la blockchain). Tant qu’une adresse n’a jamais servi à dépenser, seule une empreinte de sa clé publique est visible, ce qui la protège ; mais la clé publique est révélée dès la première dépense, et les plus anciennes adresses l’affichaient d’emblée. Un ordinateur quantique pourrait en déduire la clé privée et vider ces adresses, dont certaines contiennent des sommes considérables, inactives depuis des années. Les communautés concernées débattent de la façon de migrer vers des signatures post-quantiques, ce qui suppose de modifier les règles du réseau avec l’accord de ses participants, et de décider du sort des fonds dont les propriétaires ne bougeront jamais. C’est un exemple frappant de système où l’inventaire est public et la migration particulièrement difficile.

Pour s’exercer

Exercice 2 : le calcul de Mosca

Un hôpital échange des dossiers médicaux qui doivent rester confidentiels 25 ans. Sa migration post-quantique prendra 5 ans. On suppose, pour l’exercice, qu’un ordinateur quantique capable de casser la cryptographie actuelle apparaît dans 15 ans. Les échanges d’aujourd’hui sont-ils à risque ?

Voir la réponse

x + y = 25 + 5 = 30 ans, bien plus que z = 15 ans. Les dossiers échangés aujourd’hui avec un échange de clés classique, s’ils ont été enregistrés, pourront être déchiffrés pendant qu’ils sont encore sensibles. Même avec z = 30 ans, l’hôpital serait à la limite. Il doit donc prioriser les échanges de clés hybrides pour ces flux, et limiter dès maintenant ce qui transite sur des réseaux où il pourrait être capté.

5Les nouveaux algorithmes

5.1Le concours du NIST

En 2016, le NIST, l’institut américain des normes et de la technologie, lance un appel à propositions mondial, sur le modèle de celui qui avait désigné AES vingt ans plus tôt. Quatre-vingt-deux candidatures arrivent, du monde entier ; pendant six ans, la communauté des cryptographes les analyse, les attaque et en élimine la plupart, parfois de façon spectaculaire (anecdote). En août 2024, le NIST publie les trois premières normes :

  • ML-KEM (norme FIPS 203, FIPS désignant les normes fédérales américaines de traitement de l’information), issu de l’algorithme Kyber, pour l’encapsulation de clés : il permet à deux parties de se mettre d’accord sur une clé secrète, ensuite utilisée par un chiffrement symétrique ;
  • ML-DSA (FIPS 204), issu de Dilithium, pour les signatures, destiné à l’usage général ;
  • SLH-DSA (FIPS 205), issu de SPHINCS+, une signature fondée uniquement sur des fonctions de hachage, plus lente et plus volumineuse, mais dont la sécurité repose sur des hypothèses très prudentes.

Une quatrième norme, FN-DSA, issue de l’algorithme Falcon, offre des signatures plus compactes mais plus délicates à programmer. En 2025, le NIST a aussi retenu HQC, fondé sur les codes correcteurs d’erreurs, comme solution de secours à ML-KEM, au cas où une faiblesse serait découverte dans les réseaux euclidiens. Plusieurs pays et l’ANSSI, l’Agence nationale de la sécurité des systèmes d’information, reconnaissent ces algorithmes, en recommandant pour certains usages des paramètres de sécurité élevés et l’hybridation (section 6).

5.2Des familles mathématiques

Les algorithmes post-quantiques reposent sur des problèmes mathématiques différents de la factorisation (tableau 1).

Tableau 1. Les grandes familles de cryptographie post-quantique.
FamilleProblème difficileExemplesCaractéristiques
Réseaux euclidiensretrouver un secret à partir d’équations bruitées, ou un point proche dans un réseau de très grande dimensionML-KEM, ML-DSA, FN-DSArapides, tailles modérées : le choix par défaut
Fonctions de hachageinverser une fonction de hachageSLH-DSA, ainsi que LMS et XMSSsécurité très bien comprise, signatures volumineuses ou nombre de signatures limité
Codes correcteursdécoder un code correcteur d’erreurs sans en connaître la structureHQC, Classic McElieceétudiés depuis 1978 ; certaines clés publiques très grosses
Isogéniestrouver un chemin entre courbes elliptiquesSIKE, cassé en 2022clés compactes, recherche encore active
Multivariésrésoudre des systèmes d’équations de degré 2Rainbow, cassé en 2022signatures courtes, plusieurs candidats tombés

5.3L’idée des réseaux euclidiens

Le problème au cœur de ML-KEM et ML-DSA s’appelle l’apprentissage avec erreurs (en anglais Learning With Errors, LWE), proposé en 2005 par Oded Regev. Imaginons un secret, une liste de nombres s, et une série d’équations linéaires publiques, du type « 3 fois le premier nombre plus 7 fois le second, modulo 97, égale 41 ». Sans erreur, retrouver le secret est un exercice de lycée : avec autant d’équations que d’inconnues, la méthode du pivot de Gauss le donne en un instant. Mais on ajoute à chaque résultat une petite erreur aléatoire, +1, −2, 0… Avec quelques inconnues, on pourrait encore tâtonner ; avec plusieurs centaines d’inconnues, les erreurs se propagent dans les calculs et brouillent tout : aucun algorithme connu, classique ou quantique, ne retrouve le secret en un temps raisonnable.

Géométriquement, ces équations définissent un réseau, un ensemble de points régulièrement espacés dans un espace de très grande dimension, et le problème revient à trouver le point du réseau le plus proche d’un point donné. Facile en deux dimensions, ce problème devient insurmontable en quelques centaines. Pour gagner en efficacité, ML-KEM et ML-DSA utilisent des réseaux dotés d’une structure particulière, construits à partir de polynômes, ce qui réduit la taille des clés : le « ML » de leur nom signifie Module-Lattice, réseau de modules. L’encapsulation de clés fonctionne alors ainsi : la clé publique est une série d’équations bruitées dont le secret est la clé privée ; l’expéditeur s’en sert pour emballer une clé aléatoire avec un peu de bruit supplémentaire ; seul le détenteur du secret peut retirer le bruit et récupérer la clé.

5.4Le prix à payer : la taille

Les algorithmes post-quantiques sont rapides, souvent autant que leurs prédécesseurs, mais nettement plus volumineux (figure 3) : une clé publique ML-KEM pèse plus d’un kilooctet, contre 32 octets pour l’échange de clés classique X25519, et une signature ML-DSA plus de 3 kilooctets, contre 64 octets pour ECDSA, l’algorithme de signature sur courbes elliptiques le plus courant. Pour une page Web, ces quelques kilooctets de plus sont négligeables ; pour une carte à puce, un objet connecté sur un réseau radio à très bas débit, ou une chaîne de certificats qui contient plusieurs signatures, ils posent de vrais défis.

TAILLE EN OCTETS (CE QUI CIRCULE SUR LE RÉSEAU) 0 2 000 4 000 6 000 8 000 ÉCHANGE DE CLÉS X25519, clé publique 32 ML-KEM-768, clé publique 1 184 ML-KEM-768, texte chiffré 1 088 SIGNATURES ECDSA P-256, signature 64 ML-DSA-65, clé publique 1 952 ML-DSA-65, signature 3 309 SLH-DSA-128s, signature 7 856 classique post-quantique, réseaux euclidiens post-quantique, hachage
Figure 3. Les clés et signatures post-quantiques sont des dizaines, voire des centaines de fois plus grosses.

Pour s’exercer

Exercice 3 : le surcoût d’une connexion

Dans un échange de clés X25519 classique, le client et le serveur envoient chacun 32 octets. En hybride X25519MLKEM768, le client envoie en plus une clé publique ML-KEM de 1 184 octets, et le serveur un texte chiffré de 1 088 octets. Quel surcoût par connexion ? Est-ce gênant ?

Voir la réponse

Client : 32 + 1 184 = 1 216 octets ; serveur : 32 + 1 088 = 1 120 octets ; soit 2 272 octets de plus au total, environ 2,2 kilooctets. Pour une page Web de plusieurs centaines de kilooctets, c’est négligeable. Le principal souci rencontré lors du déploiement a été ailleurs : le premier message du client, devenu plus gros, ne tenait plus dans un seul paquet réseau, et certains équipements intermédiaires mal programmés le rejetaient. Pour un capteur qui envoie quelques octets par heure sur un réseau radio à très bas débit, en revanche, le surcoût peut être prohibitif.

Exercice 4 : par quoi commencer ?

Classez par priorité de migration : (a) le réseau privé virtuel qui relie les sites d’une entreprise et transporte ses secrets de fabrication ; (b) le certificat du site Web, renouvelé chaque année ; (c) la signature des mises à jour d’équipements industriels vendus pour quinze ans ; (d) le stockage des mots de passe des utilisateurs sous forme d’empreintes.

Voir la réponse

(a) en premier : des secrets à longue durée de vie transitent sur un réseau où ils peuvent être enregistrés dès aujourd’hui ; passer à un échange de clés hybride est urgent. (c) ensuite, voire en même temps : la clé de vérification sera gravée dans des appareils pour quinze ans ; il faut une signature post-quantique ou la capacité d’en changer à distance. (b) après : un certificat change chaque année, et la falsification n’est possible qu’une fois la machine quantique disponible. (d) n’est pas concerné : les empreintes de mots de passe reposent sur des fonctions de hachage, peu affectées ; on vérifie simplement qu’on utilise une fonction adaptée.

Exercice 5 : pourquoi hybrider ?

Un responsable propose de passer directement à ML-KEM seul, « puisque c’est la nouvelle norme ». Un autre veut attendre « que les algorithmes soient mûrs ». Que leur répondre ?

Voir la réponse

Au premier : ML-KEM est jeune, et l’histoire du concours montre que des algorithmes prometteurs peuvent tomber, même face à des ordinateurs ordinaires ; une faille de programmation est aussi possible. L’hybridation garde la sécurité classique éprouvée en filet de sécurité, pour un coût faible. Au second : attendre, c’est laisser des données être récoltées dès aujourd’hui ; l’hybridation permet justement d’avancer sans parier sur la maturité du post-quantique. L’hybridation répond aux deux inquiétudes à la fois.

Exercice 6 : un produit miracle

Un fournisseur propose à une collectivité un boîtier de « chiffrement quantique inviolable » qui rendrait inutile toute migration post-quantique. Quelles questions poser ?

Voir la réponse

De quoi s’agit-il exactement : de distribution quantique de clés, qui demande des liaisons dédiées et ne résout ni les signatures ni l’authentification, ou d’un simple produit utilisant des algorithmes post-quantiques sous un nom marketing ? Quels algorithmes, normalisés ou maison ? Le produit est-il évalué ou qualifié par l’ANSSI ? Comment est-il authentifié ? Qu’en disent les recommandations officielles ? Un algorithme « maison » ou une promesse d’inviolabilité absolue sont des signaux d’alarme : en cryptographie, on se fie aux algorithmes publics, longuement analysés et normalisés.

Exercice 7 : l’inventaire

Citez cinq endroits où une organisation risque d’oublier de chercher de la cryptographie à clé publique lors de son inventaire.

Voir la réponse

Par exemple : les équipements réseau, pare-feu et réseaux privés virtuels ; les cartes à puce et badges d’accès ; les signatures des mises à jour de logiciels et de micrologiciels ; les sauvegardes chiffrées et l’échange de leurs clés ; les connexions entre applications internes, bases de données et services en nuage ; les logiciels achetés, dont la cryptographie dépend du fournisseur ; les objets connectés et équipements industriels ; les clés de connexion à distance des administrateurs. L’inventaire combine des outils d’analyse automatique du réseau et du code, et des questions aux fournisseurs.

Exercice 8 : des équations bruitées

On cherche un secret de deux nombres (s1, s2), en calculant modulo 11, c’est-à-dire en ne gardant que le reste de la division par 11. (a) Sans erreur, on connaît : 2 s1 + 3 s2 = 1 et s1 + 4 s2 = 2. Trouvez le secret. (b) Si l’on a ajouté une petite erreur aux résultats, qui deviennent 2 et 1, que donne la même méthode ?

Voir la réponse

(a) La seconde équation donne s1 = 2 − 4 s2. En remplaçant dans la première : 4 − 8 s2 + 3 s2 = 1, soit 5 s2 = 3. Modulo 11, l’inverse de 5 est 9, car 5 × 9 = 45 = 4 × 11 + 1 ; donc s2 = 27, soit 5 modulo 11, et s1 = 2 − 20 = −18, soit 4. Vérification : 2 × 4 + 3 × 5 = 23, qui vaut bien 1 modulo 11. (b) Avec les résultats bruités, le même calcul donne s2 = 0 et s1 = 1 : un secret complètement faux. Pour retrouver le bon, il faudrait essayer toutes les combinaisons d’erreurs possibles : 3 × 3 = 9 ici, si chaque erreur vaut −1, 0 ou +1, mais 3768 avec les 768 inconnues de ML-KEM-768, un nombre astronomique. Les vraies attaques sont plus astucieuses que l’essai systématique, mais restent, d’après tout ce que l’on sait, hors de portée, y compris pour un ordinateur quantique.