ISO macht Classic McEliece zum Standard: Der Algorithmus von 1978 wird zur globalen Quantenwaffe

Der Standard steht nun Organisationen in allen 177 ISO-Mitgliedsländern zur Verfügung und ermöglicht ihnen die Einführung von Post-Quanten-Kryptografie unter einem anerkannten internationalen Rahmenwerk . Dies ist bedeutsam, weil internationale Standards das Risiko inkompatibler Implementierungen verringern und Beschaffungsteams, Regulierungsbehörden und Prüfern einen gemeinsamen Bezugspunkt bieten.

Classic McEliece: Ursprung, Kompromiss und Rolle in der internationalen Standardisierung

Ursprung (1978)

Robert J. McEliece veröffentlichte das ursprüngliche Kryptosystem im Jahr 1978, basierend auf der Härte des Dekodierens zufälliger binärer Goppa-Codes – ein Problem, das NP-schwer ist und von Quantencomputern nicht gelöst werden kann . Classic McEliece ist ein direkter Nachkomme, der die verbesserte Niederreiter-Dualvariante (syndrombasiert) anstelle des ursprünglichen Codewort-basierten Schemas verwendet, aber die gleiche zentrale Sicherheitsannahme beibehält . Es wird als „das älteste Public-Key-Verschlüsselungssystem, das immer noch als sicher gilt“ beschrieben .

Der entscheidende Kompromiss: Riesige öffentliche Schlüssel

Die entscheidende Schwäche von Classic McEliece – und der Grund, warum es sich in den 1980er Jahren nicht durchsetzte – ist seine öffentliche Schlüsselgröße. Die Schlüssel reichen von etwa 261 Kilobyte bis über 1,3 Megabyte (z. B. 1.047.319 Bytes für einen Parametersatz) . Das ist um Größenordnungen größer als RSA- oder ECC-Schlüssel (typischerweise ein paar hundert Bytes) und macht es für eingeschränkte Umgebungen wie IoT-Geräte, Smartcards oder TLS-Handshakes über begrenzte Bandbreiten ungeeignet.

Seine ausgleichende Stärke ist, dass seine Sicherheit außergewöhnlich gut verstanden ist. In über 45 Jahren Forschung wurden keine praktischen kryptanalytischen Verbesserungen gefunden . Das Sicherheitsniveau des McEliece-Systems ist trotz Dutzender Angriffsversuche bemerkenswert stabil geblieben .

Rolle in der internationalen Standardisierung

Classic McEliece wird nun von mehreren Normungsgremien anerkannt, jedes mit einer etwas anderen Rolle:

Classic McEliece wird als konservative Backup- oder zweite Verteidigungslinie positioniert: Wenn die gitterbasierten Verfahren, die NIST bereits standardisiert hat (ML-KEM / CRYSTALS-Kyber), jemals gebrochen werden, bietet die codebasierte Kryptografie einen mathematisch unabhängigen Rückfall .

Warum NIST ihn nicht zuerst standardisiert hat

Interessanterweise hat NIST die Standardisierung von Classic McEliece im Jahr 2025 explizit verschoben und schrieb, dass „die gleichzeitige Standardisierung von Classic McEliece durch NIST und ISO das Risiko der Schaffung inkompatibler Standards birgt“ und deutete an, dass es nach Abschluss des ISO-Prozesses eine auf der ISO-Arbeit basierende Norm in Betracht ziehen würde . NIST wählte einen anderen codebasierten Algorithmus, HQC, für die Standardisierung aus, aber Classic McEliece bleibt in der vierten Runde als Kandidat für eine zukünftige Berücksichtigung .

Aktuelle Entwicklungen beschleunigen die PQC-Dringlichkeit

Die ISO-Standardisierung allein wäre schon bedeutsam. Aber sie kommt zusammen mit mehreren Entwicklungen, die das Zeitfenster für die PQC-Migration von einem vagen Problem der 2030er Jahre auf eine konkrete ~3-Jahres-Frist verdichtet haben.

Googles Migrationsdeadline 2029

Am 25. März 2026 veröffentlichte Google einen Blogbeitrag von Heather Adkins (VP Security Engineering) und Sophie Schmieg (Senior Staff Cryptographer) mit dem Titel „Quantum frontiers may be closer than they appear“ und setzte eine interne Frist von 2029 für den Abschluss der PQC-Migration in allen Google-Systemen . Dies verschob den Q-Day um etwa sechs Jahre im Vergleich zu früheren Branchenerwartungen, die sich an den NIST- (2035) oder NSA-Zeitplänen (2031) orientierten . Google nannte schnellere als erwartete Fortschritte bei der Quantenhardware und Fehlerkorrektur als Haupttreiber .

Reduzierte Qubit-Schätzungen für das Brechen der Elliptische-Kurven-Kryptografie

Der aktualisierte Zeitplan von Google wurde teilweise durch drastisch gesunkene Ressourcenschätzungen für Angriffe mit Shors Algorithmus auf die Elliptische-Kurven-Kryptografie (ECC) vorangetrieben. Neue Schaltungsoptimierungstechniken haben die geschätzte Anzahl physischer Qubits, die zum Brechen der 256-Bit-Elliptische-Kurven-Kryptografie benötigt werden, von Millionen auf potenziell Hunderttausende reduziert . Dies macht einen kryptografisch relevanten Quantencomputer früher realisierbar als bisher angenommen.

Cloudflares übereinstimmender Zeitplan

Cloudflare hat sich öffentlich zu einer ähnlichen Dringlichkeit bekannt und Pläne angekündigt, die PQC-Migration innerhalb des gleichen Zeitfensters wie Google bis 2029 abzuschließen . Cloudflare war einer der ersten Anbieter von Post-Quantum-TLS, einschließlich des hybriden Schlüsselaustauschs X25519Kyber768, und treibt die vollständige Produktionseinführung voran.

Bedenken wegen „Harvest-Now-Decrypt-Later“ (HNDL)

Google nannte explizit das Risiko von „Jetzt speichern, später entschlüsseln“ als Hauptgrund . Gegner – darunter staatliche Akteure – sammeln bereits verschlüsselten Datenverkehr: VPN-Verbindungen, Finanzdaten, Staatsgeheimnisse und Kryptowährungskommunikation. Die Absicht ist, diese Daten zu entschlüsseln, sobald ein Quantencomputer verfügbar ist. Das bedeutet, dass Daten, die heute mit RSA oder ECC verschlüsselt werden, bereits gefährdet sind, was eine dringende Migration vor einem Quantenbruch, nicht danach, erforderlich macht .

US-Exekutivanordnung vom Juni 2026

Im Juni 2026 erließ die Biden-Administration eine Exekutivanordnung, die alle Bundesbehörden der USA verpflichtet, die Umstellung auf Post-Quanten-Kryptografie zu beschleunigen, mit verbindlichen Fristen für Inventarisierung, Bewertung und Umstellungspläne . Dies baut auf dem Quantum Computing Cybersecurity Preparedness Act von 2022 und den NIST-PQC-Standards von 2024 (FIPS 203/204/205) auf und wandelt freiwillige Leitlinien in bundesstaatliche Anforderungen um .

Die Konvergenz: Was es bedeutet

Die Kombination aus ISO-Offiziell-Standards (Classic McEliece, FrodoKEM), NISTs abgeschlossenen Primäralgorithmen (ML-KEM, ML-DSA, SLH-DSA), Googles 2029-Deadline, sinkenden Qubit-Schätzungen, Cloudflares übereinstimmendem Zeitplan, HNDL-Bedrohungen, die bereits im Gange sind, und einer US-Exekutivanordnung vom Juni 2026 hat die Dringlichkeitsrechnung grundlegend verändert.

Die Standardsinfrastruktur steht nun. Für die meisten Organisationen ist die verbleibende Herausforderung die Umsetzung in großem Maßstab: Inventarisierung kryptografischer Assets, Priorisierung von Hochrisikosystemen (Authentifizierung, langlebige Daten, VPNs) und Beginn der Migration zu hybriden oder Post-Quantum-Algorithmen vor 2029.

Classic McEliece wird nicht der Algorithmus sein, den die meisten Organisationen für alltägliches TLS verwenden – seine Schlüsselgröße macht das für die meisten Anwendungsfälle unpraktisch. Aber für den langfristigen Datenschutz, hochsichere Regierungskommunikation und Anwendungen, bei denen Sicherheitsgewissheit mehr zählt als Bandbreite, könnte der neu standardisierte Algorithmus von 1978 genau die Art von konservativem Backup sein, das das Internet braucht.