Ce qu’est ML-KEM et pourquoi il compte
ML-KEM est le mécanisme post-quantique d’encapsulation de clé normalisé en 2024. Les navigateurs, les serveurs et SSH s’en servent déjà pour convenir des clés de session. C’est donc le premier algorithme post-quantique que rencontrent la plupart des systèmes.
La leçon 1 a dit ce que fait un KEM. Ici, vous lancez vous-même ses trois étapes avec OpenSSL 3.5, et vous mesurez ce qu’il coûte en octets.
À la fin de cette leçon
Remarque
Je peux créer une paire de clés ML-KEM et m’en servir pour partager un secret avec OpenSSL.
Mots clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| ML-KEM | le KEM post-quantique normalisé, fondé sur les réseaux euclidiens | |
| Clé d’encapsulation | la clé publique dont se sert l’expéditeur | |
| Clé de décapsulation | la clé privée qui retrouve le secret | |
| Chiffré | ce que l’encapsulation renvoie au propriétaire de la clé | |
| Secret partagé | les 32 octets que les deux côtés obtiennent | |
| Jeu de paramètres | une taille d’un algorithme | ML-KEM-768 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Trois tailles de ML-KEM
ML-KEM existe en trois jeux de paramètres : ML-KEM-512, ML-KEM-768 et ML-KEM-1024. Un nombre plus grand donne plus de sécurité et plus d’octets. ML-KEM-768 est le choix courant, celui du TLS hybride et de SSH.
Chaque jeu donne le même secret de 32 octets. Ce qui grossit, c’est la clé publique et le chiffré, qui traversent le réseau à chaque poignée de main.
Exemple détaillé : les octets sur le réseau
| Algorithme | Clé publique | Chiffré | Secret | Niveau de sécurité |
|---|---|---|---|---|
| X25519 (classique) | 32 | 32 (une seconde clé publique) | 32 | Cassé par Shor |
| ML-KEM-512 | 800 | 768 | 32 | 1 |
| ML-KEM-768 | 1184 | 1088 | 32 | 3 |
| ML-KEM-1024 | 1568 | 1568 | 32 | 5 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Les trois étapes dans OpenSSL
genpkey crée la paire de clés, et pkey -pubout extrait la partie publique à donner. pkeyutl -encap prend cette clé publique et écrit un chiffré et un secret. pkeyutl -decap prend la clé privée et le chiffré, et écrit de nouveau le secret.
Chaque Run atteint le poste de travail avec docker exec pq, dans son dossier /lab.
Lister les KEM que connaît OpenSSL
docker exec pq sh -c "openssl list -kem-algorithms | grep -i ml-kem"Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Créer une paire ML-KEM-768
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out kem.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
docker exec pq openssl pkey -in kem.pem -pubout -out kem.pubAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Voir les parties de la clé privée
docker exec pq sh -c "openssl pkey -in kem.pem -text -noout | grep -v '^ '"Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Encapsuler : l’étape de l’expéditeur
docker exec pq openssl pkeyutl -encap -inkey kem.pub -pubin -out ct.bin -secret sent.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Décapsuler : l’étape du propriétaire
docker exec pq openssl pkeyutl -decap -inkey kem.pem -in ct.bin -secret got.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Les deux secrets sont-ils identiques ?
docker exec pq diff -qs sent.bin got.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Mesurer le chiffré et les secrets
docker exec pq wc -c ct.bin sent.bin got.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Mesurer la clé publique en DER
docker exec pq sh -c "openssl pkey -pubin -in kem.pub -outform DER | wc -c"Affiché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 |
|---|---|
| list -kem-algorithms | Trois lignes, ML-KEM-512, ML-KEM-768 et ML-KEM-1024, chacune avec son numéro et son nom court |
| pkey -text | ML-KEM-768 Private-Key:, puis seed:, dk: et ek: |
| diff -qs | Files sent.bin and got.bin are identical |
| wc -c | 1088 ct.bin, 32 sent.bin, 32 got.bin, 1152 total |
| Taille en DER | 1206 : la clé de 1184 octets plus une étiquette de 22 octets qui nomme l’algorithme |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
Une mauvaise clé donne un mauvais secret
Et si quelqu’un décapsule avec la mauvaise clé privée ? ML-KEM ne s’arrête pas sur une erreur. Il rend un secret qui a l’air aléatoire et ne correspond à rien.
C’est le rejet implicite. Un message d’erreur apprendrait quelque chose à un attaquant, alors ML-KEM ne laisse rien paraître. Le désaccord se voit plus tard, quand les deux côtés n’arrivent pas à se déchiffrer.
Un inconnu crée une paire de clés
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out stranger.pemAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
L’inconnu décapsule le chiffré
docker exec pq openssl pkeyutl -decap -inkey stranger.pem -in ct.bin -secret wrong.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Comparer avec le vrai secret
docker exec pq diff -qs sent.bin wrong.binAffichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.
Une erreur courante
Attention
Beaucoup pensent qu’une décapsulation avec la mauvaise clé échoue sur une erreur. Avec ML-KEM, elle réussit sans rien afficher, et diff dit ensuite Files sent.bin and wrong.bin differ. Ne prenez donc jamais une décapsulation silencieuse pour la preuve que la clé était la bonne : vérifiez la session qui suit.