ISO macht Classic McEliece zum internationalen Standard gegen Quantenangriffe

2. Classic McEliece – Ursprünge, Zielkonflikt und Rolle in der Standardisierung

Ursprünge. Robert J. McEliece veröffentlichte das ursprüngliche Kryptosystem im Jahr 1978. Es basiert auf der Härte, zufällige binäre Goppa-Codes zu decodieren – ein Problem, das NP-schwer ist und von dem nicht bekannt ist, dass es von Quantencomputern gelöst werden kann . Classic McEliece ist der direkte Nachfolger, der die verbesserte Niederreiter-Dualvariante (syndrombasiert) anstelle des ursprünglichen codewortbasierten Schemas verwendet, aber dieselbe zentrale Sicherheitsannahme beibehält . Es ist „das älteste Public-Key-Verschlüsselungsverfahren, das noch als sicher gilt“ .

Der entscheidende Zielkonflikt – massive öffentliche Schlüssel. Classic McEliecs größte Schwäche ist seine Schlüsselgröße: typischerweise 0,25 bis 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 und macht das Verfahren für viele Umgebungen mit begrenzten Ressourcen (IoT, Smart Cards, TLS-Handshakes mit geringer Bandbreite) ungeeignet. Seine Stärke liegt jedoch darin, dass seine Sicherheit außergewöhnlich gut verstanden und konservativ ist – seit über 45 Jahren wurden keine praktischen kryptanalytischen Verbesserungen gefunden .

Rolle in der internationalen Standardisierung.

Classic McEliece wird als konservatives Backup oder zweite Verteidigungslinie positioniert: Sollten gitterbasierte Verfahren (ML-KEM / CRYSTALS-Kyber) jemals gebrochen werden, bietet die codebasierte Kryptografie einen mathematisch unabhängigen Fallback .

3. Aktuelle Entwicklungen beschleunigen den PQC-Umstellungsdruck

Googles 2029-Migrationsfrist. 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 die vollständige PQC-Migration aller Google-Systeme . Damit wurde der Q-Day um etwa sechs Jahre im Vergleich zu früheren Branchenerwartungen (NIST 2035, NSA 2031) vorgezogen . Google begründete dies mit schnelleren als erwarteten Fortschritten bei Quantenhardware und Fehlerkorrektur .

Reduzierte Qubit-Schätzungen für das Brechen elliptischer Kurven. Googles aktualisierter Zeitplan wurde unter anderem durch drastisch gesenkte Ressourcenabschätzungen für Shors Algorithmus-Angriffe auf ECC angetrieben. Neuere Schaltungsoptimierungstechniken haben die geschätzte Anzahl physischer Qubits, die zum Brechen der 256-Bit-Elliptische-Kurven-Kryptografie erforderlich sind, von Millionen auf möglicherweise Hunderttausende reduziert – ein kryptografisch relevanter Quantencomputer könnte damit früher realisierbar sein als bisher angenommen .

Cloudflares paralleler Zeitplan. Cloudflare hat sich öffentlich auf eine ähnliche Dringlichkeit festgelegt und angekündigt, seine PQC-Migration im gleichen Zeitfenster wie Google (2029) abzuschließen. Branchenanalysten betonen, dass Cloudflare bereits frühzeitig Post-Quanten-TLS (einschließlich des hybriden X25519Kyber768-Schlüsselaustauschs) einsetzt und nun die vollständige Produktionseinführung beschleunigt .

Harvest-now-decrypt-later (HNDL). Google nannte explizit das Risiko „store-now, decrypt-later“ als einen Haupttreiber . Angreifer sammeln bereits heute verschlüsselten Datenverkehr – VPN-Verbindungen, Finanzdaten, Staatsgeheimnisse, Kryptowährungskommunikation – mit der Absicht, ihn 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 – die Umstellung muss vor einem Quantenbruch erfolgen, nicht danach .

US-Exekutivverordnung Juni 2026. Im Juni 2026 erließ die Biden-Administration eine Executive Order, die alle US-Bundesbehörden verpflichtet, die Migration zu 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 Richtlinien in verbindliche Anforderungen um . Zusammen mit den 2029-Zielen von Google und Cloudflare treibt die US-Regierung die Umstellung nun auch regulatorisch voran.

Zusammenfassung der Entwicklung

Die Kombination aus ISOs offiziellen Standards (Classic McEliece, FrodoKEM), NISTs finalisierten Primäralgorithmen (ML-KEM, ML-DSA, SLH-DSA) , Googles 2029-Frist, sinkenden Qubit-Schätzungen, Cloudflares parallelem Zeitplan, bereits aktiven HNDL-Bedrohungen und einer US-Exekutivverordnung vom Juni 2026 hat das PQC-Migrationsfenster von einem vagen Problem der 2030er Jahre auf eine konkrete ~3-Jahres-Frist verdichtet. Die Standardisierungsinfrastruktur steht nun; die verbleibende Herausforderung ist die Umsetzung in großem Maßstab.