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

Les signatures ML-DSA et une petite AC

Après cette leçon: Je peux signer un fichier et émettre un certificat avec ML-DSA en utilisant OpenSSL.

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

ML-DSA, la signature dont les certificats ont besoin

ML-DSA est la signature numérique post-quantique normalisée en 2024. Elle signera les certificats, les mises à jour et les documents. Il le faudra le jour où un ordinateur quantique saura falsifier les signatures RSA et ECDSA.

Un certificat falsifié permet à un attaquant de se faire passer pour votre banque. Une signature n’a besoin d’être sûre que le jour où on la vérifie, mais chaque autorité de certification doit bouger la première.

À la fin de cette leçon

Remarque

Je peux signer un fichier et émettre un certificat avec ML-DSA en utilisant OpenSSL.

Mots clés

MotCe que ça veut direExemple
ML-DSAla signature post-quantique normalisée, fondée sur les réseaux euclidiens
Signaturedes octets qui prouvent qui a signé un message et qu’il n’a pas changé
Autorité de certificationune clé de confiance qui signe les certificats d’autres clés
Certificat racineun certificat d’AC qui se signe lui-même
Demande de signatureun fichier qui demande à une AC de certifier une cléshop.csr
Chaîneles certificats qui mènent d’un serveur à une racine

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Des signatures post-quantiques bien plus grosses

ML-DSA existe en ML-DSA-44, ML-DSA-65 et ML-DSA-87, de plus en plus forts et de plus en plus gros. Ses signatures se comptent en kilo-octets, quand celles d’Ed25519 font 64 octets. Chaque certificat d’une chaîne porte une signature et une clé publique, si bien qu’une chaîne grossit vite.

Une seconde norme, SLH-DSA, ne repose que sur des hachages. Elle est plus lente et plus grosse encore, et réservée aux cas où la prudence compte le plus.

Exemple détaillé : tailles des signatures et des clés

AlgorithmeClé publiqueSignatureCassé par Shor ?
Ed2551932 octets64 octetsOui
RSA-2048256 octets256 octetsOui
ML-DSA-441312 octets2420 octetsNon
ML-DSA-651952 octets3309 octetsNon
ML-DSA-872592 octets4627 octetsNon

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Signer et vérifier un avis

Le labo a écrit notice.txt, un court avis de paiement en anglais. Les Runs créent une paire de clés ML-DSA-65, signent l’avis et vérifient la signature avec la clé publique.

Ils changent ensuite 480 livres en 980 dans une copie et vérifient de nouveau. Une bonne signature doit échouer sur la copie modifiée.

Créer une paire ML-DSA-65

Commande
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out signer.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 signer.pem -pubout -out signer.pub

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Signer l’avis

Commande
docker exec pq openssl pkeyutl -sign -rawin -inkey signer.pem -in notice.txt -out notice.sig

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Vérifier la signature

Commande
docker exec pq openssl pkeyutl -verify -rawin -pubin -inkey signer.pub -in notice.txt -sigfile notice.sig

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Mesurer l’avis et sa signature

Commande
docker exec pq wc -c notice.txt notice.sig

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Changer le montant dans une copie

Commande
docker exec pq sh -c "sed s/480/980/ notice.txt > changed.txt"

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Vérifier l’ancienne signature sur la copie

Commande
docker exec pq sh -c "openssl pkeyutl -verify -rawin -pubin -inkey signer.pub -in changed.txt -sigfile notice.sig 2>/dev/null"

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 de signature

RunCe qu’il affiche
Vérifier la signatureSignature Verified Successfully
wc -c69 notice.txt, 3309 notice.sig, 3378 total
Vérifier sur la copie modifiéeSignature Verification Failure

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Une petite autorité de certification

Une autorité de certification, ou AC, signe des certificats. Les Runs créent une AC racine qui se signe elle-même avec ML-DSA-65. Un serveur de boutique crée sa propre clé ML-DSA-44 et une demande de signature, que l’AC signe.

openssl verify vérifie ensuite le certificat de la boutique face à la racine. Les numéros de série sont fixés à la main pour que la sortie soit la même à chaque fois.

L’AC crée sa clé

Commande
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out root.key

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

L’AC signe son propre certificat

Commande
docker exec pq openssl req -x509 -new -key root.key -subj "/CN=Class Root CA" -days 365 -set_serial 1 -out root.crt

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

La boutique crée une clé ML-DSA-44

Commande
docker exec pq openssl genpkey -algorithm ML-DSA-44 -out shop.key

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

La boutique écrit une demande de signature

Commande
docker exec pq openssl req -new -key shop.key -subj /CN=shop.lab -out shop.csr

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

L’AC émet le certificat de la boutique

Commande
docker exec pq openssl x509 -req -in shop.csr -CA root.crt -CAkey root.key -days 90 -set_serial 1001 -out shop.crt

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Vérifier le certificat de la boutique

Commande
docker exec pq openssl verify -CAfile root.crt shop.crt

Affichée ici, non exécutée. Appuyez sur Démarrer le labo pour la saisir dans le terminal de votre propre labo.

Lire qui a signé quoi

Commande
docker exec pq sh -c "openssl x509 -in shop.crt -noout -text | grep -E 'Issuer:|Subject:|Algorithm'"

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 de l’AC

RunCe qu’il affiche
Émettre le certificatCertificate request self-signature ok, puis subject=CN=shop.lab
Vérifiershop.crt: OK
Lire qui a signé quoiSignature Algorithm: ML-DSA-65, Issuer: CN=Class Root CA, Subject: CN=shop.lab, Public Key Algorithm: ML-DSA-44, puis de nouveau Signature Algorithm: ML-DSA-65

Les cellules que les étudiants remplissent restent vides dans cet aperçu.

Une erreur courante

Attention

Beaucoup pensent qu’un certificat utilise un seul algorithme. Il en contient deux : celui de la clé qu’il certifie et celui de la signature de son émetteur. La clé de la boutique est en ML-DSA-44, mais l’AC l’a signée en ML-DSA-65. Vérifiez les deux quand vous listez ce qui doit changer.

À 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.