ISO vedtar Classic McEliece: 1978-algoritmen som nettopp ble en global kvantebestandig standard

Classic McEliece: Opprinnelse, avveining og standardiseringsrolle

Opprinnelse (1978)

Robert J. McEliece publiserte det opprinnelige kryptosystemet i 1978, basert på vanskelighetsgraden av å dekode tilfeldige binære Goppa-koder – et problem som forblir NP-hardt og ikke er kjent for å kunne løses av kvantedatamaskiner . Classic McEliece er en direkte etterkommer, og bruker den forbedrede Niederreiter-dualvarianten (syndrombasert) i stedet for den opprinnelige kodeordbaserte ordningen, men beholder den samme kjernesikkerhetsantagelsen . Det beskrives som «den eldste offentlige nøkkelkrypteringsordningen som fortsatt anses som sikker» .

Nøkkelavveiningen: Massive offentlige nøkler

Classic McElieces definerende svakhet – og grunnen til at den ikke ble tatt i bruk i 1980-årene – er dens offentlige nøkkelstørrelse. Nøklene varierer fra omtrent 261 kilobyte til over 1,3 megabyte (for eksempel 1 047 319 byte for ett parametersett) . Dette er størrelsesordener større enn RSA- eller ECC-nøkler (typisk noen få hundre byte), noe som gjør den uegnet for ressursbegrensede miljøer som IoT-enheter, smartkort eller TLS-håndtrykk over begrenset båndbredde.

Dens motvekt er at sikkerheten er ekstraordinært godt forstått. Det er ikke funnet noen praktiske kryptanalytiske forbedringer på over 45 år med forskning . Sikkerhetsnivået til McEliece-systemet har vært bemerkelsesverdig stabilt, til tross for dusinvis av angrepsforsøk .

Rolle i internasjonal standardisering

Classic McEliece er nå anerkjent av flere standardiseringsorganer, hver med en litt annen rolle:

Classic McEliece blir posisjonert som en konservativ backup eller annen forsvarslinje: Hvis gitterbaserte ordninger som NIST allerede har standardisert (ML-KEM / CRYSTALS-Kyber) noen gang blir brutt, gir kodebasert kryptografi en matematisk uavhengig reserve .

Hvorfor NIST ikke standardiserte den først

Interessant nok utsatte NIST eksplisitt standardiseringen av Classic McEliece i 2025, og skrev at «samtidig standardisering av Classic McEliece av NIST og ISO risikerer å skape inkompatible standarder» og indikerte at de ville vurdere en standard basert på ISOs arbeid etter at ISO-prosessen var fullført . NIST valgte en annen kodebasert algoritme, HQC, for standardisering, men Classic McEliece forblir i fjerde runde som en kandidat for fremtidig vurdering .

Nyere utvikling som akselererer PQC-haster

ISO-standardiseringen alene ville vært betydelig. Men den kommer sammen med flere utviklinger som har presset PQC-migreringsvinduet fra et vagt 2030-tallsspørsmål til en konkret ~3-årsfrist.

Googles migreringsfrist i 2029

25. mars 2026 publiserte Google et blogginnlegg av sikkerhetssjef Heather Adkins og seniorkryptograf Sophie Schmieg med tittelen «Quantum frontiers may be closer than they appear», og satte en intern frist i 2029 for å fullføre PQC-migrering på tvers av alle Googles systemer . Dette flyttet Q-dagen frem med omtrent seks år i forhold til tidligere bransjeforventninger som var på linje med NISTs 2035- eller NSAs 2031-tidslinjer . Google oppga raskere fremskritt innen kvantehardware og feilretting som sentrale drivere .

Reduserte qubit-anslag for å bryte elliptisk kurvekryptografi

Googles oppdaterte tidslinje ble delvis drevet av dramatisk lavere ressursanslag for Shors algoritmeangrep på ECC. Nye kretsoptimaliseringsteknikker har redusert det estimerte antallet fysiske qubits som trengs for å bryte 256-biters elliptisk kurvekryptografi fra millioner til potensielt hundretusener . Dette gjør en kryptografisk relevant kvantedatamaskin mulig tidligere enn tidligere antatt.

Cloudflares sammenfallende tidslinje

Cloudflare har offentlig signalisert en lignende hastegrad, og annonsert planer om å fullføre sin PQC-migrering på en tidslinje som matcher Googles 2029-vindu . Cloudflare har vært en tidlig bruker av post-kvante-TLS, inkludert X25519Kyber768-hybridnøkkelavtalen, og akselererer full produksjonsutrulling.

Bekymringer om «høst-nå-dekrypter-senere» (HNDL)

Google siterte eksplisitt «lagre-nå, dekrypter-senere»-risiko som en sentral driver . Motstandere – inkludert statlige aktører – samler allerede inn kryptert trafikk: VPN-forbindelser, finansdata, statshemmeligheter og kryptovalutakommunikasjon. Intensjonen er å dekryptere den når en kvantedatamaskin blir tilgjengelig. Dette betyr at data kryptert i dag med RSA eller ECC allerede er i risikosonen, noe som skaper et hastverk med å migrere før et kvantebrudd, ikke etter .

Juni 2026: Amerikansk eksekutivordre

I juni 2026 utstedte Biden-administrasjonen en eksekutivordre som pålegger alle føderale etater i USA å akselerere migreringen til post-kvantekryptografi, med bindende frister for kartlegging, vurdering og overgangsplaner . Dette bygger på Quantum Computing Cybersecurity Preparedness Act fra 2022 og NISTs PQC-standarder fra 2024 (FIPS 203/204/205), og gjør frivillige retningslinjer om til føderale krav .

Sammenfallet: Hva det betyr

Kombinasjonen av ISOs offisielle standarder (Classic McEliece, FrodoKEM), NISTs ferdigstilte primæralgoritmer (ML-KEM, ML-DSA, SLH-DSA), Googles 2029-frist, fallende qubit-anslag, Cloudflares sammenfallende tidslinje, HNDL-trusler som allerede er i gang, og en amerikansk eksekutivordre fra juni 2026, har fundamentalt endret hastegradsberegningen.

Standardisinfrastrukturen er nå på plass. For de fleste organisasjoner er den gjenværende utfordringen gjennomføring i stor skala: kartlegging av kryptografiske aktiva, prioritering av høyrisikosystemer (autentisering, langtidsdata, VPN-er), og å starte migrering til hybride eller post-kvantealgoritmer før 2029.

Classic McEliece vil ikke være algoritmen de fleste organisasjoner bruker for daglig TLS – nøkkelstørrelsen gjør den upraktisk for de fleste bruksområder. Men for langsiktig databeskyttelse, høyrisiko offentlig kommunikasjon og applikasjoner der sikkerhetssikkerhet betyr mer enn båndbredde, kan den nylig standardiserte 1978-algoritmen være akkurat den typen konservativ backup internett trenger.