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
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| ML-DSA | la signature post-quantique normalisée, fondée sur les réseaux euclidiens | |
| Signature | des octets qui prouvent qui a signé un message et qu’il n’a pas changé | |
| Autorité de certification | une clé de confiance qui signe les certificats d’autres clés | |
| Certificat racine | un certificat d’AC qui se signe lui-même | |
| Demande de signature | un fichier qui demande à une AC de certifier une clé | shop.csr |
| Chaîne | les 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
| Algorithme | Clé publique | Signature | Cassé par Shor ? |
|---|---|---|---|
| Ed25519 | 32 octets | 64 octets | Oui |
| RSA-2048 | 256 octets | 256 octets | Oui |
| ML-DSA-44 | 1312 octets | 2420 octets | Non |
| ML-DSA-65 | 1952 octets | 3309 octets | Non |
| ML-DSA-87 | 2592 octets | 4627 octets | Non |
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
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out signer.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 signer.pem -pubout -out signer.pubAffiché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
docker exec pq openssl pkeyutl -sign -rawin -inkey signer.pem -in notice.txt -out notice.sigAffiché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
docker exec pq openssl pkeyutl -verify -rawin -pubin -inkey signer.pub -in notice.txt -sigfile notice.sigAffiché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
docker exec pq wc -c notice.txt notice.sigAffiché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
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
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
| Run | Ce qu’il affiche |
|---|---|
| Vérifier la signature | Signature Verified Successfully |
| wc -c | 69 notice.txt, 3309 notice.sig, 3378 total |
| Vérifier sur la copie modifiée | Signature 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é
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out root.keyAffiché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
docker exec pq openssl req -x509 -new -key root.key -subj "/CN=Class Root CA" -days 365 -set_serial 1 -out root.crtAffiché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
docker exec pq openssl genpkey -algorithm ML-DSA-44 -out shop.keyAffiché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
docker exec pq openssl req -new -key shop.key -subj /CN=shop.lab -out shop.csrAffiché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
docker exec pq openssl x509 -req -in shop.csr -CA root.crt -CAkey root.key -days 90 -set_serial 1001 -out shop.crtAffiché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
docker exec pq openssl verify -CAfile root.crt shop.crtAffiché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
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
| Run | Ce qu’il affiche |
|---|---|
| Émettre le certificat | Certificate request self-signature ok, puis subject=CN=shop.lab |
| Vérifier | shop.crt: OK |
| Lire qui a signé quoi | Signature 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.