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

Landskapet for post-kvantekryptografi (PQC) har endret seg dramatisk. I juni 2026 vedtok Den internasjonale standardiseringsorganisasjonen (ISO) formelt Classic McEliece – en kryptografisk algoritme først publisert i 1978 – som en global standard for kvantebestandig kryptering. Denne milepælen kommer på et tidspunkt hvor tidslinjen for kvanteberedskap plutselig er blitt svært kort, drevet av Googles migreringsfrist i 2029, en ny USA-ordre og en økende enighet om at kryptografisk relevante kvantedatamaskiner kan komme år tidligere enn antatt.

Her er hva som har skjedd, hvorfor det betyr noe, og hva det innebærer for organisasjoner som må sikre dataene sine mot fremtidige kvanteangrep.

ISO legger Classic McEliece til globale krypteringsstandarder

5. juni 2026 publiserte ISO en oppdatering av ISO/IEC 18033-2, den internasjonale standarden for asymmetrisk kryptering, og la formelt til Classic McEliece som den første kodebaserte, kvantebestandige algoritmen i standarden . En separat bransjeanalyse viser at ISO også standardiserte FrodoKEM i samme oppdatering .

Standarden er nå tilgjengelig for organisasjoner i ISOs 177 medlemsland, slik at de kan ta i bruk post-kvantekryptografi innenfor et anerkjent internasjonalt rammeverk . Dette er viktig fordi internasjonale standarder reduserer risikoen for inkompatible implementeringer og gir innkjøpsavdelinger, regulatorer og revisorer et felles referansepunkt.

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:

Organ	Handling	Dato
ISO	La til Classic McEliece i ISO/IEC 18033-2	5. juni 2026
NIST	Beholdt som 4. runde-kandidat; ansett som det mest konservative backupvalget	Juli 2026-rapport
IETF	Publiserte informasjonsdraft som spesifiserer Classic McEliece som en IND-CCA2-sikker KEM	23. juni 2026
BSI (Tyskland)	Godkjente den som egnet for langsiktig beskyttelse av gradert informasjon	Juni 2026
Mullvad VPN	Har allerede integrert algoritmen	Juni 2026

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.