Post-kvantekryptografi — fremtidens sikkerhet mot kvantecomputere

Kvantetrusselens kjerne

Kryptering er grunnlaget for digital sikkerhet. Når du logger inn på banken, sender en e-post eller handler på nett, er kommunikasjonen beskyttet av kryptografiske algoritmer — matematiske problemer som er enkle å lage, men praktisk umulige å løse baklengs med dagens datamaskiner. RSA, elliptisk kurve-kryptografi (ECC) og Diffie-Hellman nøkkelutveksling er eksempler på slike algoritmer som beskytter mesteparten av internetts trafikk i dag.

Problemet er at en tilstrekkelig kraftig kvantecomputer vil kunne knekke disse algoritmene dramatisk raskere enn klassiske datamaskiner. Peter Shors algoritme, publisert i 1994, viser at en kvantedatamaskin kan faktorisere store tall eksponensielt raskere enn klassiske maskiner — og dermed bryte RSA-kryptering. Groves algoritme halver effektivt nøkkellengden for symmetriske krypteringsalgoritmer. Med nok qubits kan en kvantecomputer i teorien dekryptere data som i dag er fullstendig sikret.

Hvor kraftige er kvantecomputere i dag?

Det er viktig å skille mellom hype og realitet i kvantedatamaskinfeltet. For å knekke RSA-2048 — den vanligste krypteringsstandarden — trengs en kvantecomputer med anslagsvis 4 000 til 20 millioner feilfrie «logiske qubits». Dagens beste kvantecomputere, som Googles Willow-brikke (105 qubits) og IBMs Eagle (127 qubits), er langt unna dette.

Nåværende kvantecomputere lider av det som kalles «kvantestøy» — feil som oppstår fra miljøinterferens og gjør beregningene upålitelige. Håndtering av disse feilene krever mange fysiske qubits per logisk qubit. Men fremgangen er rask, og de fleste eksperter anslår at en krypteringsbrytende kvantecomputer kan eksistere innen 10–20 år. For sensitive data med lang levetid (statshemmeligheter, helsedata, industrielle hemmeligheter) er dette allerede en akutt trussel.

"Vi vet ikke nøyaktig når en kvantecomputer vil knekke RSA — men vi vet at den dagen kommer, og vi må være forberedt lenge før da."

«Harvest now, decrypt later» — trusselen er allerede her

En særlig bekymringsfull strategi er det som kalles «Harvest Now, Decrypt Later» (HNDL): statlige aktører og kriminelle grupper samler inn kryptert nettverkstrafikk i dag, lagrer den, og venter på at kvantecomputere blir kraftige nok til å dekryptere den i fremtiden. For data som vil forbli sensitiv i 10–20 år — diplomatiske kommunikasjoner, militære hemmeligheter, personopplysninger — er dette en reell og nåværende trussel.

NSM (Nasjonal sikkerhetsmyndighet) har advart norske offentlige etater og forsvarsindustri om denne risikoen. Bedrifter som håndterer informasjon med lang sensitiv levetid bør allerede nå begynne å vurdere migrering til post-kvante kryptering.

Post-kvantekryptografi — løsningen

Post-kvantekryptografi (PQC) er kryptografiske algoritmer designet for å være sikre mot angrep fra både klassiske datamaskiner og kvantecomputere. De bygger på matematiske problemer som er harde selv for kvantealgoritmer:

• Lattice-based kryptografi: Bygger på problemer relatert til gitternett i høydimensjonale rom. CRYSTALS-Kyber (nøkkelutveksling) og CRYSTALS-Dilithium (digitale signaturer) er nå NIST-standarder
• Hash-based signaturer: Svært robuste og enkle å forstå, men produserer større signaturer. SPHINCS+ er nå NIST-standard
• Code-based kryptografi: Bygger på feilrettighetsproblemer i lineær algebraisk koding — matematisk godt forstått i over 45 år
• Isogeny-based kryptografi: Den mest kompakte formen, men SIKE ble brutt i 2022 av en klassisk datamaskin, noe som illustrerer at feltet fortsatt er i utvikling

NIST-standardene — et historisk gjennombrudd

I august 2024 publiserte det amerikanske standardiseringsorganet NIST de første offisielle post-kvantekryptografi-standardene: FIPS 203 (ML-KEM, basert på CRYSTALS-Kyber), FIPS 204 (ML-DSA, basert på CRYSTALS-Dilithium) og FIPS 205 (SLH-DSA, basert på SPHINCS+). Dette er et historisk gjennombrudd som gir industrien klare mål for implementering.

Migrasjon til disse standardene er ikke trivielt. Det krever oppdatering av programvarebiblioteker, protokoller, maskinvare og infrastruktur gjennom hele IKT-stacken. TLS, SSH, S/MIME, PGP, PKI-sertifikater og mange andre teknologier må alle oppgraderes. Overgangen vil ta år og krever koordinert innsats på tvers av industrier og nasjoner.

Hva bør norske bedrifter gjøre nå?

Trusselen er reell, men ikke akutt for de fleste. Her er en prioritert handlingsplan:

• 1. Kryptografisk inventar: Kartlegg hvilke kryptografiske algoritmer og protokoller som brukes i din organisasjon
• 2. Risikovurdering: Identifiser data med lang sensitiv levetid — disse har høyest prioritet for migrering
• 3. Leverandørdialog: Spør programvare- og utstyrsleverandører om planer for PQC-støtte
• 4. Pilot-implementering: Test CRYSTALS-Kyber og Dilithium i testsystemer nå for å bygge erfaring
• 5. Kryptografisk agilitet: Design systemer slik at kryptografiske algoritmer enkelt kan byttes uten full redesign
• 6. Følg NSM og NIST: Hold deg oppdatert på offisielle anbefalinger og standarder

Kvantekryptografi og fremtiden for digital sikkerhet

Kvantefysikk gir ikke bare trusler — det gir også nye muligheter. Kvantekryptografi, særlig Quantum Key Distribution (QKD), bruker kvantefysikkens lover til å opprette teoretisk ubrytelige kryptografiske nøkler. Kina har investert massivt i kvante-kommunikasjonsinfrastruktur, og EU finansierer tilsvarende prosjekter gjennom EuroQCI (European Quantum Communication Infrastructure).

Norge deltar i EuroQCI-prosjektet og har kvantekommunikasjonsforskning ved NTNU og UiO. Fremtidens digitale sikkerhet vil sannsynligvis kombinere post-kvante kryptografiske algoritmer for mest mulig bruk, med kvante-nøkkeldistribusjon for de mest kritiske kommunikasjonslenker. Overgangen er i gang — og norske bedrifter og myndigheter bør starte planleggingen nå.