Key Strength Comparison
Key Strength Comparison
Vergleiche RSA, ECC, AES und DH Schlüsselstärken nach NIST SP 800-57. Mit Brute-Force-Zeiten, Sicherheitsäquivalenz und Post-Quantum-Analyse.
Hinweis: Alle Angaben basieren auf NIST SP 800-57 (Recommendation for Key Management), BSI TR-02102 und ECRYPT CSA. Die Berechnungen sind theoretisch und dienen der Orientierung – aktuelle Empfehlungen können abweichen.
Inhaltsverzeichnis
Schnellübersicht
- Schlüssel-Rechner: Algorithmus + Länge → Sicherheitsäquivalenz
- Sicherheitsäquivalenz: NIST-Stufen (80-256 Bit)
- Brute-Force-Zeiten: Realistische Angriffs-Szenarien
- Post-Quantum: Bedrohung durch Quantencomputer
- Vergleichstabelle: Alle Algorithmen im Überblick
- Theorie: Über Bit-Sicherheit und Äquivalenz
- Geschichte: Von DES zu Post-Quantum
- FAQ: Häufige Fragen zu Schlüsselstärken
1. Schlüsselstärken-Vergleich
Gib einen Algorithmus und eine Schlüssellänge ein – die äquivalente Sicherheit wird berechnet.
- Theoretisch: 2^n Versuche für n-Bit-Schlüssel
- Praktisch: Nur die Hälfte (2^(n-1)) im Durchschnitt
- Hardware: Moderne GPUs/ASICs schaffen Milliarden Versuche/s
- Parallelisierung: Botnets/Cluster können massiv beschleunigen
- Fazit: <80 Bit = unsicher, ≥128 Bit = sicher für Jahrzehnte
- Shor-Algorithmus: Bricht RSA, ECC, DH in polynomieller Zeit
- Grover-Algorithmus: Halbiert effektive Bit-Sicherheit von AES (AES-256 → 128 Bit)
- Zeitplan: Kryptographisch relevante Quantencomputer erwartet 2030-2040
- Empfehlung: Post-Quantum-Kryptographie (PQC) jetzt evaluieren
- NIST-Standards 2024: ML-KEM (Kyber), ML-DSA (Dilithium), SLH-DSA (SPHINCS+)
2. Theorie – Schlüsselstärken
Verstehe die Grundlagen von Bit-Sicherheit und Äquivalenz.
Was ist Bit-Sicherheit?
Bit-Sicherheit gibt an, wie viele Versuche ein Angreifer braucht:
- n Bit: 2^n mögliche Schlüssel
- 128 Bit: 3,4 × 10^38 Möglichkeiten
- 256 Bit: 1,16 × 10^77 Möglichkeiten
- Halbe Zeit: 2^(n-1) Versuche (durchschnittlich)
- Moore's Law: Verdoppelt Rechenleistung alle 18 Monate
Sicherheitsäquivalenz
Verschiedene Algorithmen mit gleicher Sicherheit:
- RSA-3072 = ECC-256 = AES-128 ≈ 128 Bit
- RSA-2048 ≈ ECC-224 ≈ 112 Bit
- RSA-15360 ≈ ECC-512 = AES-256
- Grund: ECC braucht kürzere Schlüssel
- NIST SP 800-57: Offizielle Äquivalenz-Tabelle
Äquivalente Stärken
So berechnest du äquivalente Schlüssellängen:
- RSA: ~2^(n/3) Aufwand für n-Bit-Schlüssel
- ECC: ~2^(n/2) Aufwand für n-Bit-Schlüssel
- AES: 2^n Aufwand für n-Bit-Schlüssel
- Faustregel: ECC-256 = RSA-3072 = AES-128
- Vorteil ECC: 10× kürzere Schlüssel bei gleicher Sicherheit
Best Practices
- RSA: Mindestens 2048 Bit, besser 3072 Bit
- ECC: Mindestens 256 Bit (P-256, Curve25519)
- AES: Mindestens 128 Bit, besser 256 Bit
- Hash: SHA-256 oder besser (SHA-3)
- Horizont: Sicherheit über 10+ Jahre planen
- PQC: Post-Quantum-Algorithmen evaluieren
Wussten Sie schon?
Die NIST SP 800-57 definiert seit 2006 die offizielle Äquivalenz-Tabelle für Schlüssellängen. Überraschend: Ein RSA-3072-Schlüssel bietet die gleiche Sicherheit wie ein ECC-256-Schlüssel – aber der ECC-Schlüssel ist 12× kürzer. Deshalb setzen moderne Systeme (TLS 1.3, SSH) bevorzugt auf Elliptic Curve Kryptographie.
3. Geschichte der Schlüssellängen
Von DES zu Post-Quantum – die Evolution der Bit-Sicherheit.
DES-Standard
DES (Data Encryption Standard) mit 56-Bit-Schlüssel. Galt als sicher, aber die NSA-Fähigkeiten wurden unterschätzt. 1998 in 56 Stunden gebrochen.
RSA veröffentlicht
RSA (Rivest, Shamir, Adleman) wird veröffentlicht. Erster Public-Key-Algorithmus. Empfohlene Schlüssellänge: 512 Bit (damals sicher).
Elliptic Curve Krypto
Neal Koblitz und Victor Miller erfinden ECC. Kürzere Schlüssel bei gleicher Sicherheit. Wird erst später populär.
DES gebrochen
EFF Deep Crack bricht DES in 56 Stunden. 3DES wird Standard. NIST startet AES-Wettbewerb.
AES-Standard
AES (Rijndael) wird Standard mit 128/192/256 Bit. Bis heute ungebrochen. Ersetzt DES endgültig.
RSA-1024 unsicher
NIST stuft RSA-1024 als unsicher ein. Empfehlung: mindestens RSA-2048. Umstellung dauert Jahre.
Post-Quantum-Ära
NIST wählt Post-Quantum-Algorithmen aus (Kyber, Dilithium). Quantencomputer bedrohen RSA/ECC. Migration beginnt.
PQC-Standards veröffentlicht
NIST veröffentlicht ML-KEM, ML-DSA, SLH-DSA. Erste PQC-Standards final. Migration in Produktionssystemen startet.
4. FAQ – Häufige Fragen
Häufige Fragen zu Schlüsselstärken
Bit-Sicherheit gibt an, wie viele Operationen ein Angreifer im Durchschnitt braucht, um einen Schlüssel zu brechen:
- n Bit: 2^n mögliche Schlüssel
- Durchschnitt: 2^(n-1) Versuche
- 128 Bit: 1,7 × 10^38 Versuche (durchschn.)
- 256 Bit: 5,8 × 10^76 Versuche
Beispiel:
- GPU: ~10^10 Schlüssel/s
- 128 Bit: 10^28 Sekunden = 10^20 Jahre
- Weltalter: 1,4 × 10^10 Jahre
Fazit: 128 Bit sind für die nächsten Jahrzehnte sicher!
RSA und ECC basieren auf unterschiedlichen mathematischen Problemen:
| Algorithmus | Problem | Komplexität |
|---|---|---|
| RSA | Faktorisierung | Sub-exponentiell |
| ECC | Diskreter Logarithmus | Exponentiell |
Konsequenz:
- RSA: 2^(n/3) Aufwand für n-Bit-Schlüssel
- ECC: 2^(n/2) Aufwand für n-Bit-Schlüssel
- Beispiel: RSA-3072 = ECC-256 (beide 128 Bit Sicherheit)
Vorteile ECC:
- Kürzere Schlüssel: 12× kleiner
- Schneller: Weniger Rechenaufwand
- Weniger Speicher: Ideal für IoT
Empfehlungen für 2024+ (BSI, NIST):
| Algorithmus | Minimum | Empfohlen | Hochsicherheit |
|---|---|---|---|
| RSA | 2048 Bit | 3072 Bit | 4096 Bit |
| ECC | 224 Bit | 256 Bit | 384 Bit |
| AES | 128 Bit | 128 Bit | 256 Bit |
| SHA-2 | SHA-256 | SHA-384 | SHA-512 |
| DH | 2048 Bit | 3072 Bit | 4096 Bit |
Faustregel:
- Web/TLS: RSA-3072, ECC-256, AES-256
- SSH: Ed25519 (ECC), RSA-3072
- VPN: AES-256, ECC-384
- IoT: ECC-256, AES-128
Post-Quantum-Kryptographie (PQC) schützt gegen Quantencomputer-Angriffe:
Bedrohung:
- Shor-Algorithmus: Bricht RSA, ECC, DH
- Grover-Algorithmus: Halbiert AES-Sicherheit
- Zeitrahmen: 2030-2040 (Prognose)
- Heute schon: "Harvest now, decrypt later"
NIST PQC-Standards (2024):
- ML-KEM (Kyber): Schlüsselaustausch
- ML-DSA (Dilithium): Digitale Signaturen
- SLH-DSA (SPHINCS+): Hash-basierte Signaturen
- FN-DSA (Falcon): Kompakte Signaturen
Hybrid-Ansatz: Kombination aus klassisch + PQC (z.B. X25519+Kyber768).
| Merkmal | Symmetrisch | Asymmetrisch |
|---|---|---|
| Schlüssel | 1 (geheim) | 2 (public + private) |
| Geschwindigkeit | Schnell | Langsam (1000×) |
| Beispiele | AES, ChaCha20 | RSA, ECC |
| Sicherheit | 2^n | Sub-exponentiell |
| Verwendung | Datenverschlüsselung | Schlüsselaustausch, Signatur |
Hybrid-Verfahren (Standard):
- 1. Asymmetrisch: Schlüsselaustausch (ECC/RSA)
- 2. Symmetrisch: Datenübertragung (AES)
- Grund: Beste Kombination aus Sicherheit und Geschwindigkeit
Beispiel TLS 1.3:
- Handshake: ECDHE (ECC) für Schlüsselaustausch
- Daten: AES-256-GCM oder ChaCha20-Poly1305
Nicht die Algorithmen – sondern die Umsetzung!
Häufigste Schwachstellen:
- Schwache Passwörter: 90% aller Angriffe
- Fehlende Updates: Bekannte Lücken
- Fehlerhafte Implementierung: Padding, Zufall, Timing
- Side-Channels: Stromverbrauch, Timing, Cache
- Schlüssel-Management: Speicherung, Rotation
- Social Engineering: Phishing, Pretexting
Beispiele:
- Heartbleed (2014): OpenSSL-Bug
- Debian-OpenSSL (2006-2008): Schwacher Zufall
- ROCA (2017): Schwache RSA-Schlüssel
- Log4Shell (2021): Nicht Krypto, aber fatal
Fazit: Kryptographie ist stark – die Umsetzung ist schwach!
Ja, aber nicht mehr lange optimal:
- Aktuell: RSA-2048 ist sicher (112 Bit)
- NIST: RSA-2048 bis 2030 OK
- BSI: Empfiehlt RSA-3072 für neue Systeme
- Migration: RSA-3072 oder ECC-256
Empfehlung 2024:
- Neue Systeme: RSA-3072 oder ECC-256
- Bestehende: Migration planen
- Zertifikate: RSA-4096 oder ECC-384
- Hochsicherheit: ECC-521 oder RSA-15360
Theoretische Brute-Force-Zeit:
- RSA-2048: ~2^112 Operationen
- GPU-Cluster: 10^12 Op/s
- Zeit: 10^22 Sekunden = 3 × 10^14 Jahre
- Universum: 1,4 × 10^10 Jahre
Aber: Kein Brute-Force nötig!
- Faktorisierung: Sub-exponentielle Algorithmen
- Number Field Sieve: Bester bekannter Algorithmus
- RSA-2048: ~10^20 Op = immer noch Jahrzehnte
- RSA-1024: Bereits 2010 gebrochen
Quantencomputer (Shor):
- RSA-2048: ~20 Millionen Qubits nötig
- Heute: 1000-5000 Qubits verfügbar
- Prognose: 2030-2040
Zusammenfassung
Die wichtigsten Punkte
- Bit-Sicherheit: 2^n mögliche Schlüssel
- Sicherheitsäquivalenz: RSA-3072 = ECC-256 = AES-128
- RSA: Mindestens 2048 Bit, empfohlen 3072 Bit
- ECC: Mindestens 256 Bit, kürzere Schlüssel
- AES: Mindestens 128 Bit, 256 Bit für Hochsicherheit
- Hash: SHA-256 Minimum, SHA-384 empfohlen
- Post-Quantum: Quantencomputer bedrohen RSA/ECC
- PQC-Standards: ML-KEM, ML-DSA, SLH-DSA (NIST 2024)
- Schwächster Punkt: Umsetzung, nicht Algorithmen
- Unser Tool: Bit-Stärken-Vergleich mit Äquivalenz
Weitere Sicherheits-Tools
MD5, SHA-1, SHA-256 und SHA-512 für Text und Dateien.
Zum ToolDatei-Integrität mit MD5, SHA-1, SHA-256 und SHA-512 prüfen.
Zum ToolPasswort-Stärke mit Entropie und Knackzeiten prüfen.
Zum ToolSimuliere DDoS-Angriffe und teste Schutzmaßnahmen.
Zum Tool