Was ML-DSA ist und warum Zertifikate es brauchen
ML-DSA ist die digitale Post-Quanten-Signatur, 2024 standardisiert. Sie wird Zertifikate, Software-Updates und Dokumente signieren, sobald Quantencomputer die heutigen Signaturen mit RSA und ECDSA fälschen können.
Mit einem gefälschten Zertifikat gibt sich ein Angreifer als Ihre Bank aus. Signaturen müssen nur an dem Tag sicher sein, an dem sie geprüft werden, aber jede Zertifizierungsstelle muss zuerst umstellen.
Am Ende dieser Lektion
Notiz
Ich kann mit OpenSSL eine Datei mit ML-DSA signieren und ein Zertifikat ausstellen.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| ML-DSA | die standardisierte Post-Quanten-Signatur, auf Gittern aufgebaut | |
| Signatur | Bytes, die zeigen, wer eine Nachricht signiert hat und dass sie unverändert ist | |
| Zertifizierungsstelle | ein Schlüssel, dem man vertraut, die Zertifikate anderer Schlüssel zu signieren | |
| Wurzelzertifikat | ein CA-Zertifikat, das sich selbst signiert | |
| Zertifikatsanfrage | eine Datei, mit der man eine CA bittet, einen Schlüssel zu bestätigen | laden.csr |
| Kette | Zertifikate von einem Server zurück bis zu einer Wurzel |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Post-Quanten-Signaturen sind viel größer
ML-DSA gibt es als ML-DSA-44, ML-DSA-65 und ML-DSA-87, mit steigender Stärke und Größe. Die Signaturen haben Kilobytes, wo Ed25519 mit 64 Byte auskommt. Jedes Zertifikat einer Kette trägt eine Signatur und einen öffentlichen Schlüssel, also wächst eine Kette schnell.
Ein zweiter Standard, SLH-DSA, beruht nur auf Hashfunktionen. Er ist langsamer und noch größer und bleibt für Fälle, in denen Vorsicht am meisten zählt.
Beispiel: Größen von Signaturen und Schlüsseln
| Verfahren | Öffentlicher Schlüssel | Signatur | Von Shor gebrochen? |
|---|---|---|---|
| Ed25519 | 32 Byte | 64 Byte | Ja |
| RSA-2048 | 256 Byte | 256 Byte | Ja |
| ML-DSA-44 | 1312 Byte | 2420 Byte | Nein |
| ML-DSA-65 | 1952 Byte | 3309 Byte | Nein |
| ML-DSA-87 | 2592 Byte | 4627 Byte | Nein |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Eine Zahlungsmitteilung signieren und prüfen
Das Lab hat notice.txt geschrieben, eine kurze Zahlungsmitteilung auf Englisch. Die Runs erzeugen ein Schlüsselpaar mit ML-DSA-65, signieren die Mitteilung und prüfen die Signatur mit dem öffentlichen Schlüssel.
Danach ändern sie in einer Kopie 480 Pfund in 980 und prüfen erneut. Eine gute Signatur muss an der geänderten Kopie scheitern.
Ein Schlüsselpaar mit ML-DSA-65 erzeugen
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out signierer.pemHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Den öffentlichen Schlüssel herausschreiben
docker exec pq openssl pkey -in signierer.pem -pubout -out signierer.pubHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die Mitteilung signieren
docker exec pq openssl pkeyutl -sign -rawin -inkey signierer.pem -in notice.txt -out notice.sigHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die Signatur prüfen
docker exec pq openssl pkeyutl -verify -rawin -pubin -inkey signierer.pub -in notice.txt -sigfile notice.sigHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Mitteilung und Signatur messen
docker exec pq wc -c notice.txt notice.sigHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Den Betrag in einer Kopie ändern
docker exec pq sh -c "sed s/480/980/ notice.txt > geaendert.txt"Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die alte Signatur an der Kopie prüfen
docker exec pq sh -c "openssl pkeyutl -verify -rawin -pubin -inkey signierer.pub -in geaendert.txt -sigfile notice.sig 2>/dev/null"Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Was die Signatur-Runs ausgeben
| Run | Ausgabe |
|---|---|
| Die Signatur prüfen | Signature Verified Successfully |
| wc -c | 69 notice.txt, 3309 notice.sig, 3378 total |
| Prüfung an der geänderten Kopie | Signature Verification Failure |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Eine kleine Zertifizierungsstelle
Eine Zertifizierungsstelle, kurz CA, signiert Zertifikate. Die Runs erzeugen eine Wurzel-CA, die sich selbst mit ML-DSA-65 signiert. Ein Webshop-Server erzeugt seinen eigenen Schlüssel mit ML-DSA-44 und eine Zertifikatsanfrage, und die CA signiert sie.
openssl verify prüft dann das Zertifikat des Shops gegen die Wurzel. Die Seriennummern sind von Hand gesetzt, damit die Ausgabe jedes Mal gleich ist.
Die CA erzeugt ihren Schlüssel
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out root.keyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die CA signiert ihr eigenes Zertifikat
docker exec pq openssl req -x509 -new -key root.key -subj "/CN=Kurs Root CA" -days 365 -set_serial 1 -out root.crtHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Der Shop erzeugt einen Schlüssel mit ML-DSA-44
docker exec pq openssl genpkey -algorithm ML-DSA-44 -out laden.keyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Der Shop schreibt eine Zertifikatsanfrage
docker exec pq openssl req -new -key laden.key -subj /CN=laden.lab -out laden.csrHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die CA stellt das Zertifikat des Shops aus
docker exec pq openssl x509 -req -in laden.csr -CA root.crt -CAkey root.key -days 90 -set_serial 1001 -out laden.crtHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Das Zertifikat des Shops prüfen
docker exec pq openssl verify -CAfile root.crt laden.crtHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Lesen, wer was signiert hat
docker exec pq sh -c "openssl x509 -in laden.crt -noout -text | grep -E 'Issuer:|Subject:|Algorithm'"Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Was die CA-Runs ausgeben
| Run | Ausgabe |
|---|---|
| Das Zertifikat ausstellen | Certificate request self-signature ok, dann subject=CN=laden.lab |
| Prüfen | laden.crt: OK |
| Lesen, wer was signiert hat | Signature Algorithm: ML-DSA-65, Issuer: CN=Kurs Root CA, Subject: CN=laden.lab, Public Key Algorithm: ML-DSA-44, dann noch einmal Signature Algorithm: ML-DSA-65 |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Ein häufiger Fehler
Warnung
Viele glauben, ein Zertifikat nutze ein einziges Verfahren. Es enthält zwei: den Schlüssel, den es bestätigt, und die Signatur seines Ausstellers. Der Schlüssel des Shops ist ML-DSA-44, aber die CA hat ihn mit ML-DSA-65 signiert. Prüfen Sie beide, wenn Sie auflisten, was sich ändern muss.