Plus facile à lire avec un fond crème, une teinte, plus de contraste ou un texte plus grand ? Choisissez vos couleurs et votre texte, une fois pour toutes les pages.

Leçon gratuite

L’échange de clés ML-KEM avec OpenSSL

Après cette leçon: Je peux créer une paire de clés ML-KEM et m’en servir pour partager un secret avec OpenSSL.

Leçon de 65 min12 commandesLab de cryptographie post-quantique : ML-KEM, ML-DSA, TLS hybride et SSH post-quantique avec OpenSSL 3.5 et OpenSSH 10

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

MotCe que ça veut direExemple
ML-KEMle KEM post-quantique normalisé, fondé sur les réseaux euclidiens
Clé d’encapsulationla clé publique dont se sert l’expéditeur
Clé de décapsulationla 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ètresune taille d’un algorithmeML-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

AlgorithmeClé publiqueChiffréSecretNiveau de sécurité
X25519 (classique)3232 (une seconde clé publique)32Cassé par Shor
ML-KEM-512800768321
ML-KEM-76811841088323
ML-KEM-102415681568325

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

Commande
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

Commande
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out kem.pem

Affiché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

Commande
docker exec pq openssl pkey -in kem.pem -pubout -out kem.pub

Affiché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

Commande
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

Commande
docker exec pq openssl pkeyutl -encap -inkey kem.pub -pubin -out ct.bin -secret sent.bin

Affiché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

Commande
docker exec pq openssl pkeyutl -decap -inkey kem.pem -in ct.bin -secret got.bin

Affiché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 ?

Commande
docker exec pq diff -qs sent.bin got.bin

Affiché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

Commande
docker exec pq wc -c ct.bin sent.bin got.bin

Affiché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

Commande
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

RunCe qu’il affiche
list -kem-algorithmsTrois lignes, ML-KEM-512, ML-KEM-768 et ML-KEM-1024, chacune avec son numéro et son nom court
pkey -textML-KEM-768 Private-Key:, puis seed:, dk: et ek:
diff -qsFiles sent.bin and got.bin are identical
wc -c1088 ct.bin, 32 sent.bin, 32 got.bin, 1152 total
Taille en DER1206 : 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

Commande
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out stranger.pem

Affiché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é

Commande
docker exec pq openssl pkeyutl -decap -inkey stranger.pem -in ct.bin -secret wrong.bin

Affiché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

Commande
docker exec pq diff -qs sent.bin wrong.bin

Affiché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.

À propos de ce labo et de sa source: Lab de cryptographie post-quantique : ML-KEM, ML-DSA, TLS hybride et SSH post-quantique avec OpenSSL 3.5 et OpenSSH 10

Vous enseignez à une classe ? Proposez ce module à vos étudiants avec un guide de l'enseignant, des devoirs corrigés et un laboratoire pour chaque étudiant.