Pourquoi le post-quantique compte dès aujourd’hui
La cryptographie post-quantique est une cryptographie à clé publique qu’un grand ordinateur quantique ne sait pas casser, à notre connaissance. Elle compte dès aujourd’hui, car un trafic enregistré maintenant pourra être déchiffré plus tard, quand une telle machine existera.
Imaginez un hôpital qui envoie des dossiers patients par un VPN. Quelqu’un copie le trafic chiffré et le garde. Dans quinze ans, ces dossiers seront toujours confidentiels, et toujours sur ce disque.
À la fin de cette leçon
Remarque
Je peux expliquer pourquoi un trafic chiffré enregistré aujourd’hui est menacé par un futur ordinateur quantique.
Mots clés
| Mot | Ce que ça veut dire |
|---|---|
| Ordinateur quantique | une machine à qubits qui pourrait exécuter l’algorithme de Shor |
| Algorithme de Shor | une méthode quantique qui casse RSA et les courbes elliptiques |
| Enregistrer maintenant, déchiffrer plus tard | garder un trafic aujourd’hui pour le casser demain |
| Échange de clés | deux ordinateurs qui conviennent d’un secret sur un réseau ouvert |
| KEM | mécanisme d’encapsulation de clé : envoyer un secret neuf avec une clé publique |
| Durée de vie | le nombre d’années pendant lesquelles une donnée doit rester secrète |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Ce que veut dire enregistrer maintenant
Un attaquant ne sait pas casser l’échange de clés d’aujourd’hui. Mais copier un trafic chiffré coûte peu, et les disques aussi. Un attaquant patient enregistre donc maintenant et attend.
Si un grand ordinateur quantique arrive, il pourra retrouver le secret de l’échange dans l’enregistrement. Chaque message protégé par ce secret s’ouvre alors. Rien de ce que vous changerez plus tard ne protège un enregistrement qui existe déjà.
Exemple détaillé : combien de temps rester secret
| Ce qui est envoyé | Durée de vie | Encore secret dans 15 ans ? |
|---|---|---|
| Un menu de cantine | 0 an | Non, personne ne s’y intéresse |
| Un paiement par carte | 2 ans | Non, la carte a expiré |
| Des fiches de paie | 7 ans | Non, mais de peu |
| Des dossiers patients | 30 ans | Oui, et nuisible s’il est lu |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Règle de Mosca : x + y face à z
Le chercheur Michele Mosca a proposé un test simple. Notez x la durée de vie et y le nombre d’années que prendra votre migration. Notez z le nombre d’années avant qu’un ordinateur quantique casse votre échange de clés.
Si x plus y dépasse z, vous êtes déjà en retard. Personne ne connaît z : essayez donc plusieurs valeurs et regardez quelles données échouent en premier.
Exemple détaillé : qui est en retard ?
| Donnée | x durée de vie | y migration | x + y | z = 12 : en danger ? |
|---|---|---|---|---|
| Paiement par carte | 2 | 5 | 7 | Non, 5 ans de marge |
| Paie | 7 | 5 | 12 | Non, 0 an de marge |
| Données de recherche | 12 | 5 | 17 | Oui, 5 ans de retard |
| Dossiers patients | 30 | 5 | 35 | Oui, 23 ans de retard |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Ce qu’un ordinateur quantique casse, ou non
L’algorithme de Shor casse les clés publiques fondées sur la factorisation ou le logarithme discret. Ce sont RSA, Diffie-Hellman, ECDH, X25519, ECDSA et Ed25519.
Les chiffrements symétriques et les hachages sont un autre cas. La meilleure attaque quantique connue, l’algorithme de Grover, ne fait qu’à peu près diviser leur force par deux. AES-256 et SHA-256 restent sûrs : seules les parties à clé publique sont à remplacer.
Une erreur courante
Attention
Beaucoup pensent que rien ne presse tant qu’un ordinateur quantique n’existe pas. C’est vrai pour les signatures, vérifiées sur le moment. C’est faux pour l’échange de clés, car un enregistrement fait aujourd’hui peut être cassé plus tard. L’échange de clés passe donc en premier.
Comment un KEM envoie un secret neuf
Un mécanisme d’encapsulation de clé, ou KEM, a trois étapes. La génération fabrique une paire de clés. L’encapsulation prend la seule clé publique et donne un chiffré et un secret neuf de 32 octets. La décapsulation prend la clé privée et le chiffré, et rend le même secret.
ML-KEM, normalisé en 2024, est le KEM post-quantique. La leçon 2 lance ses trois étapes.
Un échange classique dans le labo
Dans le pq-lab, le service pq est votre poste de travail. Chaque Run l’atteint avec docker exec pq. Les Runs ci-dessous conviennent d’un secret avec X25519, l’échange classique qu’utilisent aujourd’hui la plupart des connexions HTTPS et SSH.
C’est exactement le genre d’échange qu’un enregistrement pourrait casser plus tard. Alice et Bob font chacun une paire de clés, échangent leurs clés publiques et dérivent le même secret.
Quel OpenSSL est dans le labo
docker exec pq openssl versionAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Alice fait une paire X25519
docker exec pq openssl genpkey -algorithm X25519 -out alice-x.pemAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Bob fait une paire X25519
docker exec pq openssl genpkey -algorithm X25519 -out bob-x.pemAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Extraire la clé publique d’Alice
docker exec pq openssl pkey -in alice-x.pem -pubout -out alice-x.pubAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Extraire la clé publique de Bob
docker exec pq openssl pkey -in bob-x.pem -pubout -out bob-x.pubAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Alice dérive le secret partagé
docker exec pq openssl pkeyutl -derive -inkey alice-x.pem -peerkey bob-x.pub -out alice-shared.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Bob dérive le secret partagé
docker exec pq openssl pkeyutl -derive -inkey bob-x.pem -peerkey alice-x.pub -out bob-shared.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Comparer les deux secrets
docker exec pq diff -qs alice-shared.bin bob-shared.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Ce qu’affichent les Runs
| Run | Ce qu’il affiche |
|---|---|
| openssl version | OpenSSL 3.5.7 9 Jun 2026 (Library: OpenSSL 3.5.7 9 Jun 2026) |
| genpkey, pkey et les deux dérivations | Rien : chacun écrit un fichier |
| diff -qs | Files alice-shared.bin and bob-shared.bin are identical |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.