Was ist Post-Quanten-Kryptographie und die PQC-Bedrohung?

# Was ist Post-Quantum-Kryptografie (PQC) und die Quantenbedrohung?  
*Die Verteidigung der Datensicherheit gegen die Revolution des Quantencomputings*

---

Quantencomputing ist nicht mehr nur eine theoretische Kuriosität – es repräsentiert einen bevorstehenden Paradigmenwechsel mit erheblichen Auswirkungen auf die Cybersicherheit. Während Quantencomputer immer leistungsfähiger werden, drohen sie, die meisten der heutigen Public-Key-Kryptosysteme – wie RSA, Diffie-Hellman und Elliptische-Kurven-Kryptografie (ECC) – obsolet zu machen. Die Lösung? **Post-Quantum-Kryptografie** (PQC), auch bekannt als quantenresistente Kryptografie. In diesem Leitfaden werden wir untersuchen, was PQC ist, warum es wichtig ist und wie Organisationen ihre Quanten-Sicherheitsreise beginnen können – von grundlegenden Grundlagen bis hin zu praxisnahen Werkzeugen für fortgeschrittene Fachleute.  

---

## Inhaltsverzeichnis

- [Was ist Post-Quantum-Kryptografie?](#was-ist-post-quantum-kryptografie)
- [Die Grundlagen: Warum Quantencomputer moderne Verschlüsselung brechen](#die-grundlagen-warum-quantencomputer-moderne-verschlüsselung-brechen)
  - [Die angegriffene Mathematik](#die-angegriffene-mathematik)
  - [Shor's & Grover's Algorithmen: Die Quantenwerkzeuge](#shors-grovers-algorithmen-die-quantenwerkzeuge)
- [Reale Bedrohungen für die Quanten-Sicherheit](#reale-bedrohungen-für-die-quanten-sicherheit)
  - [Ernten-jetzt-entschlüsseln-später-Angriffe](#ernten-jetzt-entschlüsseln-später-angriffe)
  - [Nicht-menschliche Identitätsanfälligkeiten](#nicht-menschliche-identitätsanfälligkeiten)
- [Post-Quantum-Kryptografie: Technische Übersicht](#post-quantum-kryptografie-technische-übersicht)
  - [Wichtige PQC-Algorithmen und -Schema](#wichtige-pqc-algorithmen-und-schema)
  - [NIST PQC Standardisierungsbemühungen](#nist-pqc-standardisierungsbemühungen)
- [Praktische Schritte: Bewertung und Implementierung der Post-Quanten-Bereitschaft](#praktische-schritte-bewertung-und-implementierung-der-post-quanten-bereitschaft)
  - [Ermittlung der Krypto-Nutzung in Ihrer Organisation](#ermittlung-der-krypto-nutzung-in-ihrer-organisation)
  - [Codebeispiel: Scannen nach RSA/ECC-Nutzung in OpenSSL](#codebeispiel-scannen-nach-rsaecc-nutzung-in-openssl)
  - [Ergebnisse parsen mit Bash/Python](#ergebnisse-parsen-mit-bashpython)
- [Reale Anwendungsfälle und Migrationsstrategien](#reale-anwendungsfälle-und-migrationsstrategien)
  - [TLS/SSL Post-Quantum Upgrades](#tlsss-post-quantum-upgrades)
  - [Schutz von langfristig gespeicherten Daten](#schutz-von-langfristig-gespeicherten-daten)
  - [Maschinenidentitäten & PKI](#maschinenidentitäten--pki)
- [Herausforderungen und Überlegungen](#herausforderungen-und-überlegungen)
  - [Leistungs- und Integrationsprobleme](#leistungs-und-integrationsprobleme)
  - [Hybride Kryptoansätze](#hybride-kryptoansätze)
- [Fazit: Aufbau einer quantenresistenten Zukunft](#fazit-aufbau-einer-quantenresistenten-zukunft)
- [Referenzen](#referenzen)

---

## Was ist Post-Quantum-Kryptografie?

**Post-Quantum-Kryptografie (PQC)** bezieht sich auf kryptografische Algorithmen, die gegen einen Angriff durch einen realistischen Quantencomputer als sicher gelten. Während klassische Computer Jahrhunderte oder Jahrtausende benötigen, um die heutige Kryptografie zu knacken, könnten Quantencomputer sie theoretisch in Minuten oder Stunden brechen. PQC umfasst eine neue Klasse von Algorithmen, die speziell entwickelt wurden, um diesen Quantenangriffen zu widerstehen.

> **Definition**: "Post-Quantum-Kryptografie ist darauf ausgelegt, gegen Angriffe zukünftiger Quantencomputer resistent zu sein, die in der Lage wären, aktuelle Verschlüsselungssysteme zu brechen und so den fortwährenden Schutz vertraulicher Informationen und Kommunikation sicherzustellen."  
> *— Mastercard, [Was ist Post-Quantum-Kryptografie?](https://www.mastercard.com/sg/en/news-and-trends/stories/2025/what-is-post-quantum-cryptography.html)*

PQC hängt nicht von der Quantenmechanik ab; sie läuft auf heutigen klassischen Hardware. Aber ihre mathematischen Grundlagen (wie Gitter oder Codes) unterscheiden sich grundlegend von der Primfaktorzerlegung bei RSA/ECC oder Diskrete-Logarithmus-Problemen, die von Quantenalgorithmen ausgenutzt werden können.

---

## Die Grundlagen: Warum Quantencomputer moderne Verschlüsselung brechen

### Die angegriffene Mathematik

Die meisten Public-Key-Kryptosysteme basieren auf mathematischen "harten Problemen", die leicht zu berechnen sind, aber praktisch unmöglich sind, umzukehren, ohne ein Geheimnis (den Schlüssel):

- **RSA**: Beruht auf der Schwierigkeit, große zusammengesetzte Zahlen zu faktorisieren.
- **Diffie-Hellman**: Beruht auf der Schwierigkeit des diskreten Logarithmusproblems.
- **Elliptic Curve Cryptography (ECC)**: Verwendet das elliptische Kurvendiskrete Logarithmusproblem.

Klassische Computer haben keine effektiven Abkürzungen, um diese zu lösen; Durchprobieren dauert viel zu lange.

### Shor's & Grover's Algorithmen: Die Quantenwerkzeuge

Quantencomputer nutzen Qubits und Quantenphänomene wie Überlagerung und Verschränkung, um bestimmte Probleme unglaublich schnell zu lösen. Zwei Algorithmen sind von besonderem Interesse:

1. **Shor's Algorithmus**: Kann große Zahlen faktorisieren und diskrete Logarithmen exponentiell schneller berechnen, wodurch RSA, Diffie-Hellman und ECC mühelos geknackt werden können, sobald große genug Quantencomputer existieren.
2. **Grover's Algorithmus**: Beschleunigt die Brute-Force-Suche nach symmetrischen Schlüsseln, wobei die effektive Schlüsselstärke halbiert wird (z.B. hätte AES-256 eine quantenlevelige Sicherheit wie klassisches AES-128).

---

## Reale Bedrohungen für die Quanten-Sicherheit

### Quantencomputing bedroht die Mathematik hinter RSA, Diffie-Hellman und ECC

> "Quantencomputing bedroht die Mathematik hinter RSA, Diffie-Hellman und ECC, was Organisationen Datenverletzungen, finanziellen Verlusten und Reputationsschäden aussetzt."  
> *— Fortinet, [Quanten-Sicherheit](https://www.fortinet.com/sitemap/explorer/ai-cybersecurity/quantum-security)*

#### Was ist gefährdet?

- **TLS/SSL**: Das Rückgrat des sicheren Web-Browsings verwendet RSA/ECC, wodurch HTTPS anfällig wird.
- **VPNs**: Verwenden häufig IKE und andere Protokolle, die auf DH/ECC basieren.
- **PKI/Zertifikate**: Maschinen-, Geräte- und Codesignierzertifikate verwenden RSA/ECC-Schlüssel.
- **Verschlüsselte gespeicherte Daten**: Wenn heute abgefangen und gespeichert, könnten verschlüsselte Daten in Zukunft entschlüsselt werden ("Jetzt ernten, später entschlüsseln").

### Ernten-jetzt-entschlüsseln-später-Angriffe

Angreifer könnten jetzt verschlüsselten Datenverkehr sammeln, um die Verschlüsselung zu brechen, sobald Quantencomputer verfügbar sind. Sensible Dateien – wie medizinische Aufzeichnungen oder Regierungsgeheimnisse – müssen oft über Jahrzehnte vertraulich bleiben.

### Nicht-menschliche Identitätsanfälligkeiten

> "Quantencomputing führt zu unmittelbaren Risiken für nicht-menschliche Identität und langfristigen Entschlüsselungsbedrohungen..."  
> *— Okta, [Quantencomputing: Identitätssicherheitsrisiken](https://www.okta.com/blog/product-innovation/quantum-computing-identity-security-risks/)*

Nicht-menschliche Identitäten — wie Maschinenanmeldedaten, IoT-Geräte oder API-Token — haben oft lange Betriebslebenszyklen. Diese könnten besonders anfällig werden, wenn sie nicht rechtzeitig aktualisiert werden.

---

## Post-Quantum-Kryptografie: Technische Übersicht

### Wichtige PQC-Algorithmen und -Schema

PQC-Algorithmen sind vielfältig, aber die meisten fallen in Kategorien, die gegen bekannte Quantenangriffe resistent sind:

- **Gitterbasierte Kryptografie**  
  Beispiele:  
  - *Kyber*: Schlüsselkapselung  
  - *Dilithium*: Digitale Signaturen  
  - *NTRU*: Verschlüsselung/Signaturen
- **Codebasierte Kryptografie**  
  Beispiel:  
  - *Classic McEliece*: Schlüsselkapselung
- **Multivariate quadratische Gleichungen**  
  Beispiel:  
  - *Rainbow*: Digitale Signaturen
- **Hash-basierte Kryptografie**  
  Beispiel:  
  - *SPHINCS+*: Zustandslose hash-basierte digitale Signaturen
- **Isogenie-basierte Kryptografie**  
  Beispiel:  
  - *SIDH (Supersingular Isogeny Diffie-Hellman)* (Hinweis: SIDH hat kürzlich entdeckte Schwachstellen.)

#### Eigenschaften von PQC-Algorithmen

- Können auf konventioneller Hardware ausgeführt werden (keine Quantencomputer erforderlich).
- Schlüsselgrößen und Signaturen sind im Allgemeinen größer als bei RSA/ECC.
- Die Leistung kann variieren — Latenz- und Bandbreitenauswirkungen müssen berücksichtigt werden.

### NIST PQC Standardisierungsbemühungen

Das [National Institute of Standards and Technology (NIST)](https://csrc.nist.gov/projects/post-quantum-cryptography) führt seit 2016 einen offenen globalen Wettbewerb durch, um neue kryptographische Standards zu etablieren.

#### NIST-Empfehlungen (Stand 2024):

- **Verschlüsselung/Schlüsselaustausch**: Kyber, Classic McEliece
- **Digitale Signaturen**: Dilithium, Falcon, SPHINCS+

Diese sollen als das neue Public-Key-Standardpaket nach dem Quanten-„Tag“ emergieren.

---

## Praktische Schritte: Bewertung und Implementierung der Post-Quanten-Bereitschaft

### Ermittlung der Krypto-Nutzung in Ihrer Organisation

Ein entscheidender erster Schritt besteht darin, zu inventarisieren, wo und wie Ihre Systeme anfällige Kryptografie verwenden. Dies umfasst:

- Web-Server (HTTPS, TLS/SSL)
- VPN-Appliances
- Datenbanken
- Interne Anwendungen
- Zertifikate (PKI, Code-Signing)
- Maschinen- und IoT-Identitäten

### Codebeispiel: Scannen nach RSA/ECC-Nutzung in OpenSSL

Lasst uns Bash und Python verwenden, um Zertifikate und Schlüssel auf anfällige Algorithmen zu scannen und zu parsen.

#### **Schritt 1: Ein Verzeichnis nach PEM-Zertifikaten scannen**

**Nach RSA/ECC-Zertifikaten & Schlüsseln in Linux scannen**

```bash
#!/bin/bash
search_dir="/etc/ssl/certs"
for file in "$search_dir"/*.pem; do
    if openssl x509 -in "$file" -noout -text 2>/dev/null | grep -E "Public Key Algorithm"; then
        echo "[+] $file"
        openssl x509 -in "$file" -noout -text | grep "Public Key Algorithm"
    fi
done

Dieses Bash-Skript druckt Dateien und hebt deren Public-Key-Algorithmus (RSA/ECC) hervor.

**Schritt 2: Schlüsselt

ypen in großer Menge mit Python parsen**

Angenommen, Sie möchten die Zertifikatstypen in Ihrer gesamten Infrastruktur aggregieren:

import os
from cryptography import x509
from cryptography.hazmat.backends import default_backend

cert_dir = '/etc/ssl/certs'
summary = {}

for filename in os.listdir(cert_dir):
    if filename.endswith('.pem'):
        with open(os.path.join(cert_dir, filename), 'rb') as f:
            try:
                cert = x509.load_pem_x509_certificate(f.read(), default_backend())
                key_type = cert.public_key().__class__.__name__
                summary[key_type] = summary.get(key_type, 0) + 1
            except Exception as e:
                pass  # Nicht ein Zertifikat

print("Zusammenfassung der Schlüsseltypnutzung:")
for k,v in summary.items():
    print(f"{k}: {v}")

Beispielausgabe:

Zusammenfassung der Schlüsseltypnutzung:
RSAPublicKey: 87
EllipticCurvePublicKey: 43

Parsing von Maschinen-Identifikatoren

Für Scans an IoT-Geräten oder Webzertifikat-Speichern passen Sie ähnliche Skripte an, um die Schlüsselnutzung über alle Flottenendpunkte zu inventarisieren.

Reale Anwendungsfälle und Migrationsstrategien

TLS/SSL Post-Quantum Upgrades

Die meisten Internetverbindungen basieren auf TLS/SSL mit RSA/ECC-Schlüsselaustauschen. Um quantensicher zu werden:

Post-Quantum TLS: Viele Anbieter bieten jetzt experimentelle TLS-Implementierungen mit PQC-Hybriden an (Kombination von PQC mit klassischen Schlüsseln).
Beispiel: Cloudflares Post-Quantum-Tunnel

OpenSSL-Beispiel: Generierung eines PQC-Schlüssels

Mit einem PQC-fähigen OpenSSL (von Open Quantum Safe):

# Erzeugen eines Kyber-Schlüsselpaares für KEM
openssl req -new -newkey kyber512: -x509 -keyout kyber.key -out kyber.crt

Hinweis: Sie benötigen einen PQC-fähigen OpenSSL-Build (noch nicht Standard Anfang 2024).

Schutz von langfristig gespeicherten Daten

Verschlüsselte E-Mails, Backups, juristische Dokumente oder Regierungsakten benötigen möglicherweise jahrzehntelange Vertraulichkeit. Aktualisieren Sie diese Speichersysteme so bald wie möglich auf PQC-Algorithmen oder verschlüsseln Sie sie mit hybrider Kryptografie neu.

Maschinenidentitäten & PKI

Enterprise Identity and Access Management (IAM) beinhaltet zunehmend automatisierte Geräte- und Maschinenidentitäten. Mit ihren langen Zertifikatslebensdauern besteht das Risiko, dass ganze Flotten quantenverletzlich werden, wenn diese nicht auf PQC migriert werden.

Aktualisieren Sie PKI-Systeme, um PQC/Hybride Zertifikate zu unterstützen.
Ersetzen oder erneuern Sie Zertifikate für nicht-menschliche Identitäten.

Herausforderungen und Überlegungen

Leistungs- und Integrationsprobleme

Größere Schlüssel und Signaturen: PQC-Schemata verwenden tendenziell viel größere Schlüssel/Signaturen als RSA/ECC, was die Netzwerkdurchsatz-/Speicheranforderungen beeinflusst.
Hardware-/Softwareunterstützung: Nicht alle Geräte, insbesondere IoT und eingebettete, werden größere Schlüssel oder neue Algorithmen leicht unterstützen.
Kryptographische Agilität: Moderne Systeme sollten einen schnellen Wechsel der Algorithmen unterstützen, was Aktualisierungen und Notfall-Patches erleichtert.

Hybride Kryptoansätze

Viele frühe PQC-Implementierungen verwenden hybride Kryptografie—eine Kombination aus einem klassischen und einem quantenresistenten Algorithmus, sodass das Abfangen von Nachrichten die Aufbrechung von beiden erfordert.

Beispiel: X25519+Kyber-Schlüsselaustausch für TLS
Bietet Resilienz: Selbst wenn PQC oder klassisch später als anfällig erkannt werden, bleibt die Sicherheit bestehen.

Fazit: Aufbau einer quantenresistenten Zukunft

Post-Quantum-Kryptografie ist kein fernes oder theoretisches Problem. Quantencomputer könnten viel von heute verschlüsselten Daten bedrohen, früher als viele erwarten, und da "Jetzt ernten, später entschlüsseln"-Angriffe bereits im Gange sind, ist es entscheidend, jetzt mit den Vorbereitungen zu beginnen. Durch das Verständnis von PQC, die Inventarisierung kryptografischer Assets und die Erprobung von Migrationen zu quantensicheren Schemata können Organisationen ihre Zukunft sichern und vermeiden, dass sie die morgigen Schlagzeilen über Datenschutzverletzungen werden. Die Einführung von Kryptografie-Agilität, der Einsatz hybrider Algorithmen und das Aufrechterhalten der PQC-Standards von NIST gewährleisten eine Sicherheit, die die Zeit überdauert – und die bevorstehende Quantenrevolution.

Was ist Post-Quanten-Kryptographie und die PQC-Bedrohung?

Bringen Sie Ihre Cybersecurity-Karriere auf die nächste Stufe