Was ML-KEM ist und warum es zählt
ML-KEM ist der Post-Quanten-Mechanismus zur Schlüsselkapselung, 2024 standardisiert. Browser, Server und SSH vereinbaren damit schon Sitzungsschlüssel, also ist es das erste Post-Quanten-Verfahren, dem die meisten Systeme begegnen.
Lektion 1 hat gesagt, was ein KEM tut. Hier führen Sie die drei Schritte selbst mit OpenSSL 3.5 aus und messen, was das in Bytes kostet.
Am Ende dieser Lektion
Notiz
Ich kann mit OpenSSL ein ML-KEM-Schlüsselpaar erzeugen und damit ein Geheimnis teilen.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| ML-KEM | das standardisierte Post-Quanten-KEM, auf Gittern aufgebaut | |
| Kapselungsschlüssel | der öffentliche Schlüssel, den ein Absender benutzt | |
| Entkapselungsschlüssel | der private Schlüssel, der das Geheimnis zurückholt | |
| Geheimtext | was die Kapselung an den Besitzer des Schlüssels zurückschickt | |
| Gemeinsames Geheimnis | die 32 Byte, die beide Seiten am Ende haben | |
| Parametersatz | eine Größe eines Verfahrens | ML-KEM-768 |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Drei Größen von ML-KEM
ML-KEM gibt es in drei Parametersätzen: ML-KEM-512, ML-KEM-768 und ML-KEM-1024. Eine größere Zahl heißt mehr Sicherheit und mehr Bytes. ML-KEM-768 ist die übliche Wahl und steckt in hybridem TLS und in SSH.
Jeder Satz liefert dasselbe Geheimnis von 32 Byte. Wachsen tun der öffentliche Schlüssel und der Geheimtext, und die gehen bei jedem Handshake über das Netz.
Beispiel: Bytes auf der Leitung
| Verfahren | Öffentlicher Schlüssel | Geheimtext | Geheimnis | Sicherheitsstufe |
|---|---|---|---|---|
| X25519 (klassisch) | 32 | 32 (ein zweiter öffentlicher Schlüssel) | 32 | Von Shor gebrochen |
| ML-KEM-512 | 800 | 768 | 32 | 1 |
| ML-KEM-768 | 1184 | 1088 | 32 | 3 |
| ML-KEM-1024 | 1568 | 1568 | 32 | 5 |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Die drei Schritte in OpenSSL
genpkey erzeugt das Schlüsselpaar, und pkey -pubout schreibt den öffentlichen Teil zum Weitergeben heraus. pkeyutl -encap nimmt diesen öffentlichen Schlüssel und schreibt einen Geheimtext und ein Geheimnis. pkeyutl -decap nimmt den privaten Schlüssel und den Geheimtext und schreibt das Geheimnis noch einmal.
Jeder Run erreicht den Arbeitsplatz mit docker exec pq, in dessen Ordner /lab.
Die KEMs auflisten, die OpenSSL kennt
docker exec pq sh -c "openssl list -kem-algorithms | grep -i ml-kem"Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ein ML-KEM-768-Schlüsselpaar erzeugen
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out kem.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 kem.pem -pubout -out kem.pubHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die Teile des privaten Schlüssels ansehen
docker exec pq sh -c "openssl pkey -in kem.pem -text -noout | grep -v '^ '"Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Kapseln: der Schritt des Absenders
docker exec pq openssl pkeyutl -encap -inkey kem.pub -pubin -out ct.bin -secret gesendet.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Entkapseln: der Schritt des Besitzers
docker exec pq openssl pkeyutl -decap -inkey kem.pem -in ct.bin -secret erhalten.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Sind die beiden Geheimnisse gleich?
docker exec pq diff -qs gesendet.bin erhalten.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Geheimtext und Geheimnisse messen
docker exec pq wc -c ct.bin gesendet.bin erhalten.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Den öffentlichen Schlüssel in DER messen
docker exec pq sh -c "openssl pkey -pubin -in kem.pub -outform DER | wc -c"Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Was die Runs ausgeben
| Run | Ausgabe |
|---|---|
| list -kem-algorithms | Drei Zeilen, ML-KEM-512, ML-KEM-768 und ML-KEM-1024, jede mit ihrer Nummer und ihrem Kurznamen |
| pkey -text | ML-KEM-768 Private-Key:, dann seed:, dk: und ek: |
| diff -qs | Files gesendet.bin and erhalten.bin are identical |
| wc -c | 1088 ct.bin, 32 gesendet.bin, 32 erhalten.bin, 1152 total |
| Größe in DER | 1206: der Schlüssel von 1184 Byte plus eine Kennung von 22 Byte, die das Verfahren nennt |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Ein falscher Schlüssel, ein falsches Geheimnis
Was passiert, wenn jemand mit dem falschen privaten Schlüssel entkapselt? ML-KEM bricht nicht mit einem Fehler ab. Es liefert ein Geheimnis, das zufällig aussieht und zu nichts passt.
Das heißt implizite Zurückweisung. Eine Fehlermeldung würde einem Angreifer etwas verraten, also verrät ML-KEM nichts. Der Unterschied zeigt sich erst später, wenn die beiden Seiten einander nicht entschlüsseln können.
Eine fremde Person erzeugt ein Schlüsselpaar
docker exec pq openssl genpkey -algorithm ML-KEM-768 -out fremd.pemHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die fremde Person entkapselt den Geheimtext
docker exec pq openssl pkeyutl -decap -inkey fremd.pem -in ct.bin -secret falsch.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Mit dem echten Geheimnis vergleichen
docker exec pq diff -qs gesendet.bin falsch.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ein häufiger Fehler
Warnung
Viele glauben, Entkapseln mit dem falschen Schlüssel scheitere mit einem Fehler. Bei ML-KEM gelingt es und gibt nichts aus, und diff meldet dann Files gesendet.bin and falsch.bin differ. Werten Sie eine stille Entkapselung also nie als Beweis für den richtigen Schlüssel: Prüfen Sie die Sitzung danach.