Warum Post-Quanten-Kryptografie schon heute zählt
Post-Quanten-Kryptografie ist Kryptografie mit öffentlichem Schlüssel, von der man nicht weiß, dass ein großer Quantencomputer sie bricht. Sie zählt schon heute, weil heute aufgezeichneter Verkehr später entschlüsselt werden kann.
Stellen Sie sich ein Krankenhaus vor, das Patientenakten über ein VPN schickt. Jemand kopiert den verschlüsselten Verkehr und speichert ihn. In fünfzehn Jahren sind die Akten noch immer vertraulich und liegen noch immer auf dieser Festplatte.
Am Ende dieser Lektion
Notiz
Ich kann erklären, warum heute aufgezeichneter verschlüsselter Verkehr durch einen künftigen Quantencomputer gefährdet ist.
Schlüsselwörter
| Begriff | Was er bedeutet |
|---|---|
| Quantencomputer | ein Rechner mit Qubits, der den Shor-Algorithmus ausführen könnte |
| Shor-Algorithmus | ein Quantenverfahren, das RSA und elliptische Kurven bricht |
| Jetzt speichern, später entschlüsseln | Verkehr heute aufzeichnen, um ihn künftig zu brechen |
| Schlüsselaustausch | zwei Rechner vereinbaren ein Geheimnis über ein offenes Netz |
| KEM | Key Encapsulation Mechanism: ein frisches Geheimnis mit einem öffentlichen Schlüssel senden |
| Schutzdauer | wie viele Jahre Daten geheim bleiben müssen |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Was „jetzt speichern, später entschlüsseln“ heißt
Den heutigen Schlüsselaustausch kann niemand brechen. Verschlüsselten Verkehr zu kopieren ist aber billig, und Festplatten sind es auch. Wer Geduld hat, zeichnet also jetzt auf und wartet.
Kommt ein großer Quantencomputer, kann er aus der Aufzeichnung das Geheimnis des Schlüsselaustauschs zurückgewinnen. Dann öffnet sich jede Nachricht, die dieses Geheimnis geschützt hat. Keine spätere Änderung schützt eine Aufzeichnung, die es schon gibt.
Beispiel: wie lange Daten geheim bleiben
| Was gesendet wird | Schutzdauer | In 15 Jahren noch geheim? |
|---|---|---|
| Ein Mensaplan | 0 Jahre | Nein, niemand interessiert sich dafür |
| Eine Kartenzahlung | 2 Jahre | Nein, die Karte ist abgelaufen |
| Lohnabrechnungen | 7 Jahre | Nein, aber knapp |
| Patientenakten | 30 Jahre | Ja, und es schadet, wenn sie jemand liest |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Moscas Regel: x plus y gegen z
Der Forscher Michele Mosca hat einen einfachen Test vorgeschlagen. x ist die Schutzdauer, y sind die Jahre, die Ihre Umstellung dauert. z sind die Jahre, bis ein Quantencomputer Ihren Schlüsselaustausch bricht.
Ist x plus y größer als z, sind Sie schon zu spät. Niemand kennt z, also probieren Sie mehrere Werte aus und sehen, welche Daten zuerst scheitern.
Beispiel: wer ist zu spät?
| Daten | x Schutzdauer | y Umstellung | x + y | z = 12: gefährdet? |
|---|---|---|---|---|
| Kartenzahlung | 2 | 5 | 7 | Nein, 5 Jahre Reserve |
| Lohnabrechnung | 7 | 5 | 12 | Nein, 0 Jahre Reserve |
| Forschungsdaten | 12 | 5 | 17 | Ja, 5 Jahre zu spät |
| Patientenakten | 30 | 5 | 35 | Ja, 23 Jahre zu spät |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Was ein Quantencomputer bricht und was nicht
Der Shor-Algorithmus bricht Verfahren mit öffentlichem Schlüssel, die auf Faktorisierung oder diskreten Logarithmen beruhen. Das sind RSA, Diffie-Hellman, ECDH, X25519, ECDSA und Ed25519.
Symmetrische Verschlüsselung und Hashfunktionen sind etwas anderes. Der beste bekannte Quantenangriff, der Grover-Algorithmus, halbiert ihre Stärke nur ungefähr. AES-256 und SHA-256 bleiben sicher, also müssen nur die Teile mit öffentlichem Schlüssel ersetzt werden.
Ein häufiger Fehler
Warnung
Viele glauben, man müsse nichts ändern, bis es einen Quantencomputer gibt. Für Signaturen stimmt das, denn sie werden jetzt geprüft. Für den Schlüsselaustausch stimmt es nicht, weil eine heutige Aufzeichnung später gebrochen werden kann. Deshalb kommt der Schlüsselaustausch zuerst.
Wie ein KEM ein frisches Geheimnis sendet
Ein Key Encapsulation Mechanism, kurz KEM, hat drei Schritte. Die Schlüsselerzeugung macht ein Schlüsselpaar. Die Kapselung nimmt nur den öffentlichen Schlüssel und liefert einen Geheimtext und ein frisches Geheimnis von 32 Byte. Die Entkapselung nimmt den privaten Schlüssel und den Geheimtext und liefert dasselbe Geheimnis zurück.
ML-KEM, 2024 standardisiert, ist das Post-Quanten-KEM. Lektion 2 führt alle drei Schritte aus.
Ein klassischer Austausch im Lab
Im pq-lab ist der Dienst pq Ihr Arbeitsplatz. Jeder Run erreicht ihn mit docker exec pq. Die Runs unten vereinbaren ein Geheimnis mit X25519, dem klassischen Austausch, den heute die meisten HTTPS- und SSH-Verbindungen nutzen.
Genau so einen Austausch könnte eine Aufzeichnung später brechen. Anna und Ben machen je ein Schlüsselpaar, tauschen die öffentlichen Schlüssel und leiten dasselbe Geheimnis ab.
Welches OpenSSL im Lab steckt
docker exec pq openssl versionHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Anna macht ein X25519-Schlüsselpaar
docker exec pq openssl genpkey -algorithm X25519 -out anna-x.pemHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ben macht ein X25519-Schlüsselpaar
docker exec pq openssl genpkey -algorithm X25519 -out ben-x.pemHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Annas öffentlichen Schlüssel herausschreiben
docker exec pq openssl pkey -in anna-x.pem -pubout -out anna-x.pubHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Bens öffentlichen Schlüssel herausschreiben
docker exec pq openssl pkey -in ben-x.pem -pubout -out ben-x.pubHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Anna leitet das gemeinsame Geheimnis ab
docker exec pq openssl pkeyutl -derive -inkey anna-x.pem -peerkey ben-x.pub -out anna-geheim.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ben leitet das gemeinsame Geheimnis ab
docker exec pq openssl pkeyutl -derive -inkey ben-x.pem -peerkey anna-x.pub -out ben-geheim.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Die beiden Geheimnisse vergleichen
docker exec pq diff -qs anna-geheim.bin ben-geheim.binHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Was die Runs ausgeben
| Run | Ausgabe |
|---|---|
| openssl version | OpenSSL 3.5.7 9 Jun 2026 (Library: OpenSSL 3.5.7 9 Jun 2026) |
| genpkey, pkey und beide Ableitungen | Nichts: jeder schreibt eine Datei |
| diff -qs | Files anna-geheim.bin and ben-geheim.bin are identical |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.