Key Strength Comparison

SICHERHEITS-TOOL

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.

RSA / ECC AES / DH Brute-Force Post-Quantum

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.

Kryptographischer Algorithmus
Verfügbare Längen für den Algorithmus
Sicherheitshorizont
Brute-Force-Zeiten im Vergleich
Brute-Force = Theorie vs. Praxis
  • 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
Post-Quantum-Bedrohung
Quantencomputer brechen asymmetrische Kryptographie
  • 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
AES-128: 128 Bit Sicherheit

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
RSA-3072 = ECC-256 = AES-128 (alle 128 Bit)

Ä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
RSA 3072 Bit ↔ ECC 256 Bit ↔ AES 128 Bit

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
2024: RSA-3072, ECC-256, AES-256, SHA-384

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.

1976

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.

1977

RSA veröffentlicht

RSA (Rivest, Shamir, Adleman) wird veröffentlicht. Erster Public-Key-Algorithmus. Empfohlene Schlüssellänge: 512 Bit (damals sicher).

1985

Elliptic Curve Krypto

Neal Koblitz und Victor Miller erfinden ECC. Kürzere Schlüssel bei gleicher Sicherheit. Wird erst später populär.

1998

DES gebrochen

EFF Deep Crack bricht DES in 56 Stunden. 3DES wird Standard. NIST startet AES-Wettbewerb.

2001

AES-Standard

AES (Rijndael) wird Standard mit 128/192/256 Bit. Bis heute ungebrochen. Ersetzt DES endgültig.

2010

RSA-1024 unsicher

NIST stuft RSA-1024 als unsicher ein. Empfehlung: mindestens RSA-2048. Umstellung dauert Jahre.

2020

Post-Quantum-Ära

NIST wählt Post-Quantum-Algorithmen aus (Kyber, Dilithium). Quantencomputer bedrohen RSA/ECC. Migration beginnt.

2024

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

Was bedeutet Bit-Sicherheit?

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!

Warum braucht RSA längere Schlüssel als ECC?

RSA und ECC basieren auf unterschiedlichen mathematischen Problemen:

AlgorithmusProblemKomplexität
RSAFaktorisierungSub-exponentiell
ECCDiskreter LogarithmusExponentiell

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
Welche Schlüssellänge soll ich heute nutzen?

Empfehlungen für 2024+ (BSI, NIST):

AlgorithmusMinimumEmpfohlenHochsicherheit
RSA2048 Bit3072 Bit4096 Bit
ECC224 Bit256 Bit384 Bit
AES128 Bit128 Bit256 Bit
SHA-2SHA-256SHA-384SHA-512
DH2048 Bit3072 Bit4096 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
Was ist Post-Quantum-Kryptographie?

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).

Was ist der Unterschied zwischen symmetrisch und asymmetrisch?
MerkmalSymmetrischAsymmetrisch
Schlüssel1 (geheim)2 (public + private)
GeschwindigkeitSchnellLangsam (1000×)
BeispieleAES, ChaCha20RSA, ECC
Sicherheit2^nSub-exponentiell
VerwendungDatenverschlüsselungSchlü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
Was ist der schwächste Punkt moderner Kryptographie?

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!

Ist 2048-Bit-RSA noch sicher?

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
Wie lange dauert es, RSA-2048 zu brechen?

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

Hash Generator

MD5, SHA-1, SHA-256 und SHA-512 für Text und Dateien.

Zum Tool
File Integrity Checker

Datei-Integrität mit MD5, SHA-1, SHA-256 und SHA-512 prüfen.

Zum Tool
Passwort-Stärke Checker

Passwort-Stärke mit Entropie und Knackzeiten prüfen.

Zum Tool
DDoS Protection Simulator

Simuliere DDoS-Angriffe und teste Schutzmaßnahmen.

Zum Tool