Lässt es sich mit cremefarbenem Papier, einer Tönung, mehr Kontrast oder größerer Schrift besser lesen? Wählen Sie Ihre Farben und Ihre Schrift, einmalig für alle Seiten.

Kostenlose Lektion

Signaturen mit ML-DSA und eine kleine CA

Nach dieser Lektion: Ich kann mit OpenSSL eine Datei mit ML-DSA signieren und ein Zertifikat ausstellen.

Lektion, 70 Min.14 BefehleLab für Post-Quanten-Kryptografie: ML-KEM, ML-DSA, hybrides TLS und Post-Quanten-SSH mit OpenSSL 3.5 und OpenSSH 10

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

BegriffWas er bedeutetBeispiel
ML-DSAdie standardisierte Post-Quanten-Signatur, auf Gittern aufgebaut
SignaturBytes, die zeigen, wer eine Nachricht signiert hat und dass sie unverändert ist
Zertifizierungsstelleein Schlüssel, dem man vertraut, die Zertifikate anderer Schlüssel zu signieren
Wurzelzertifikatein CA-Zertifikat, das sich selbst signiert
Zertifikatsanfrageeine Datei, mit der man eine CA bittet, einen Schlüssel zu bestätigenladen.csr
KetteZertifikate 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üsselSignaturVon Shor gebrochen?
Ed2551932 Byte64 ByteJa
RSA-2048256 Byte256 ByteJa
ML-DSA-441312 Byte2420 ByteNein
ML-DSA-651952 Byte3309 ByteNein
ML-DSA-872592 Byte4627 ByteNein

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

Befehl
docker exec pq openssl genpkey -algorithm ML-DSA-65 -out signierer.pem

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Den öffentlichen Schlüssel herausschreiben

Befehl
docker exec pq openssl pkey -in signierer.pem -pubout -out signierer.pub

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Die Mitteilung signieren

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

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Die Signatur prüfen

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

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Mitteilung und Signatur messen

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

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Den Betrag in einer Kopie ändern

Befehl
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

Befehl
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

RunAusgabe
Die Signatur prüfenSignature Verified Successfully
wc -c69 notice.txt, 3309 notice.sig, 3378 total
Prüfung an der geänderten KopieSignature 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

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

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Die CA signiert ihr eigenes Zertifikat

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

Hier 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

Befehl
docker exec pq openssl genpkey -algorithm ML-DSA-44 -out laden.key

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Der Shop schreibt eine Zertifikatsanfrage

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

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Die CA stellt das Zertifikat des Shops aus

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

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Das Zertifikat des Shops prüfen

Befehl
docker exec pq openssl verify -CAfile root.crt laden.crt

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Lesen, wer was signiert hat

Befehl
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

RunAusgabe
Das Zertifikat ausstellenCertificate request self-signature ok, dann subject=CN=laden.lab
Prüfenladen.crt: OK
Lesen, wer was signiert hatSignature 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.

Über dieses Lab und seinen Quellcode: Lab für Post-Quanten-Kryptografie: ML-KEM, ML-DSA, hybrides TLS und Post-Quanten-SSH mit OpenSSL 3.5 und OpenSSH 10

Sie unterrichten eine Gruppe? Weisen Sie dieses Modul Ihren Studierenden zu, mit Handbuch für Lehrende, automatisch geprüften Aufgaben und einem Lab für jede Person.