Wichtig: Die Standardisierung durch die ISO ist abgeschlossen. NIST hatte sich im Jahr 2025 gegen eine eigene Standardisierung von Classic McEliece entschieden und verwies auf die laufende ISO-Standardisierung. NIST erklärte, nach Abschluss des ISO-Prozesses möglicherweise einen Standard auf Basis des ISO-Dokuments zu entwickeln .
| Aspekt | Classic McEliece (Code-basiert) | RSA (Zahlentheoretisch) |
|---|---|---|
| Sicherheitsannahme | Basiert auf der Härte des Decodierens linearer Codes (Fehlerkorrekturcodes) . | Basiert auf der Schwierigkeit der Primfaktorzerlegung großer Zahlen . |
| Kernmechanismus | Der öffentliche Schlüssel ist eine permutierte Generatormatrix eines Goppa-Codes. Verschlüsselung: Klartext wird als Codewort kodiert und mit Fehlern versehen. Nur der private Schlüssel kann die Fehler korrigieren . | RSA verwendet einen öffentlichen Modulus und Exponenten. Die Entschlüsselung erfordert die Kenntnis der Primfaktoren . |
| Quantenresistenz | Code-basierte Verfahren sind nicht anfällig für Shors Algorithmus und gelten als vielversprechende Kandidaten für die Post-Quanten-Ära . | RSA ist durch Quantencomputer massiv bedroht. Die Ablösung wird bis 2035 empfohlen . |
| Schlüsselgröße | Sehr große öffentliche Schlüssel: NIST gibt 260 KB bis 1 MB an . Andere Quellen nennen 1.056.119 Bytes für die höchste Sicherheitsstufe . | RSA-Schlüssel sind üblicherweise 2 KB bis 8 KB groß. |
| Chiffratgröße | Sehr kleine Chiffrate – ein klarer Vorteil von Classic McEliece . | |
| Performance | Schnelle Ver- und Entschlüsselung, aber extrem langsame Schlüsselerzeugung . | Moderate Performance, aber in allen Bereichen etabliert und optimiert. |
| Alter/Sicherheitsbilanz | 1978 vorgeschlagen – fast 50 Jahre ohne erfolgreichen strukturellen Angriff . | 1977 vorgeschlagen – hat in der Vergangenheit Sicherheitsverluste erlitten . |
Kurz gesagt: RSA setzt auf die Härte der Faktorisierung, Classic McEliece auf die Härte des Decodierens linearer Codes. Der Preis für die extreme Sicherheit von McEliece sind riesige öffentliche Schlüssel bei gleichzeitig winzigen Chiffraten .
Das BSI empfiehlt Classic McEliece bereits seit 2020 in seiner Technischen Richtlinie TR-02102-1 . Die Version 2026-01 führt Classic McEliece (mit den Parametern mceliece460896, mceliece6688128 und mceliece8192128) als kryptografisch geeignet für den langfristigen Vertraulichkeitsschutz auf . Das BSI betont, dass Classic McEliece „die konservativste Wahl aus Sicht des BSI“ sei . Zudem war das BSI treibende Kraft hinter der Aufnahme von Classic McEliece in den ISO-Standard .
NIST hatte Classic McEliece als Kandidaten für die vierte Runde seines Post-Quantum-Kryptographie-Prozesses ausgewählt . Im März 2025 entschied sich NIST jedoch für den Code-basierten Algorithmus HQC anstelle von Classic McEliece . Als Begründung führte NIST an: Classic McEliece sei „weithin als sicher anerkannt“, aber NIST erwarte aufgrund der großen öffentlichen Schlüssel und des begrenzten Interesses keine breite Nutzung . NIST verwies auf die ISO-Standardisierung als Grund, vorerst keine eigene Norm zu erstellen .
Die bereitgestellten Quellen belegen nicht die Behauptung, dass Mullvad VPN Classic McEliece einsetzt. Diese Information sollte nicht als verifiziert dargestellt werden.
Wichtig: Die Standardisierung durch die ISO ist abgeschlossen. NIST hatte sich im Jahr 2025 gegen eine eigene Standardisierung von Classic McEliece entschieden und verwies auf die laufende ISO-Standardisierung. NIST erklärte, nach Abschluss des ISO-Prozesses möglicherweise einen Standard auf Basis des ISO-Dokuments zu entwickeln .
| Aspekt | Classic McEliece (Code-basiert) | RSA (Zahlentheoretisch) |
|---|---|---|
| Sicherheitsannahme | Basiert auf der Härte des Decodierens linearer Codes (Fehlerkorrekturcodes) . | Basiert auf der Schwierigkeit der Primfaktorzerlegung großer Zahlen . |
| Kernmechanismus | Der öffentliche Schlüssel ist eine permutierte Generatormatrix eines Goppa-Codes. Verschlüsselung: Klartext wird als Codewort kodiert und mit Fehlern versehen. Nur der private Schlüssel kann die Fehler korrigieren . | RSA verwendet einen öffentlichen Modulus und Exponenten. Die Entschlüsselung erfordert die Kenntnis der Primfaktoren . |
| Quantenresistenz | Code-basierte Verfahren sind nicht anfällig für Shors Algorithmus und gelten als vielversprechende Kandidaten für die Post-Quanten-Ära . | RSA ist durch Quantencomputer massiv bedroht. Die Ablösung wird bis 2035 empfohlen . |
| Schlüsselgröße | Sehr große öffentliche Schlüssel: NIST gibt 260 KB bis 1 MB an . Andere Quellen nennen 1.056.119 Bytes für die höchste Sicherheitsstufe . | RSA-Schlüssel sind üblicherweise 2 KB bis 8 KB groß. |
| Chiffratgröße | Sehr kleine Chiffrate – ein klarer Vorteil von Classic McEliece . | |
| Performance | Schnelle Ver- und Entschlüsselung, aber extrem langsame Schlüsselerzeugung . | Moderate Performance, aber in allen Bereichen etabliert und optimiert. |
| Alter/Sicherheitsbilanz | 1978 vorgeschlagen – fast 50 Jahre ohne erfolgreichen strukturellen Angriff . | 1977 vorgeschlagen – hat in der Vergangenheit Sicherheitsverluste erlitten . |
Kurz gesagt: RSA setzt auf die Härte der Faktorisierung, Classic McEliece auf die Härte des Decodierens linearer Codes. Der Preis für die extreme Sicherheit von McEliece sind riesige öffentliche Schlüssel bei gleichzeitig winzigen Chiffraten .
Das BSI empfiehlt Classic McEliece bereits seit 2020 in seiner Technischen Richtlinie TR-02102-1 . Die Version 2026-01 führt Classic McEliece (mit den Parametern mceliece460896, mceliece6688128 und mceliece8192128) als kryptografisch geeignet für den langfristigen Vertraulichkeitsschutz auf . Das BSI betont, dass Classic McEliece „die konservativste Wahl aus Sicht des BSI“ sei . Zudem war das BSI treibende Kraft hinter der Aufnahme von Classic McEliece in den ISO-Standard .
NIST hatte Classic McEliece als Kandidaten für die vierte Runde seines Post-Quantum-Kryptographie-Prozesses ausgewählt . Im März 2025 entschied sich NIST jedoch für den Code-basierten Algorithmus HQC anstelle von Classic McEliece . Als Begründung führte NIST an: Classic McEliece sei „weithin als sicher anerkannt“, aber NIST erwarte aufgrund der großen öffentlichen Schlüssel und des begrenzten Interesses keine breite Nutzung . NIST verwies auf die ISO-Standardisierung als Grund, vorerst keine eigene Norm zu erstellen .
Die bereitgestellten Quellen belegen nicht die Behauptung, dass Mullvad VPN Classic McEliece einsetzt. Diese Information sollte nicht als verifiziert dargestellt werden.
| Das Chiffrat ist etwa so groß wie der RSA-Modulus. |
| Das Chiffrat ist etwa so groß wie der RSA-Modulus. |