Uten kvantum-sikker kryptering vil kritisk infrastruktur kollapse under nye trusler.

I flere tiår har RSA og elliptisk kurve-kryptografi (ECC) dannet ryggraden av digital sikkerhet. Fra å sikre nettbank til militærkommunikasjon, har disse algoritmene stått testen av tid – hovedsakelig fordi de baserer seg på matematiske problemer som er komputasjonelt dyre å løse med klassiske datamaskiner. Men status quo er under angrep. Kunstig intelligens, spesielt når den kombineres med nye beregningsmodeller og drives av kvantecomputing, vil begynne å underminere de tidligere uangripelige grunnene for disse kryptografiske skjemene.

Problemet med RSA og ECC

RSA sin sikkerhet baserer seg på vanskeligheten med å faktorisere store heltall – produktet av to store primtall. ECC baserer seg på hardheten av den elliptiske kurven diskrete logaritme Problem (ECDLP). I klassisk beregning er disse problemene praktisk talt uløselige innen en rimelig tidsramme når nøkkelstørrelser er store nok.

Men her er kickeren: begge disse systemene er bare sikre fordi ingen har kommet opp med en raskere måte å bryte dem på – endå. Og nå er AI i ferd med å øke varmen.

AI er ikke bare om chatboter

Glem alt snakket om ChatGPT som skriver dikt eller Midjourney som genererer anime-avatarer. Den virkelige makten til AI ligger i dens evne til å gjenkjenne mønster, optimere søkeområder og iterere på løsninger raskere enn noen menneskelig kodeforfatter eller analytiker. Når AI brukes på kryptografi, er det ikke om å knekke kode i Hollywood-forstand – det er å grave dypt inn i de matematiske strukturer som gjør RSA og ECC “harde” problemer.

Maskinlæringsmodeller, spesielt neurale nettverk, har blitt stadig mer effektive til å forutsi matematiske strukturer, approksimere komplekse funksjoner og guide heuristiske algoritmer. I kryptanalyse oversettes dette til:

• Identifisere svake nøkler raskere.
• Utnytte implementeringsfeil i størrelsesorden.
• Akselerere faktoriseringsteknikker teknikker.
• Lære mønster i elliptiske kurveoperasjoner.

Maskinlæring i faktorisering

RSA sin akilleshæl er heltallsfaktorisering. Tradisjonelle angrep som den generelle tallfeltssieven (GNFS) krever allerede massive ressurser, men er teoretisk mulig. Nå er AI i ferd med å overdrive disse metodene.

Ny forskning utforsker hvordan neurale nettverk kan brukes til å forutsi strukturen av tallfelt brukt i faktorisering. I stedet for å basere seg på brute force, hjelper AI med å prioritere stier som er mer sannsynlige å føre til vellykket dekomposisjon.

Det er også arbeid på å trene modeller til å reverse-engineere delvis nøkkelinformasjon eller approksimere private nøkler fra lekket data – en oppgave som tidligere var umulig på grunn av ren kompleksitet. AI gjør nå denne kompleksiteten til et løsbart optimeringsproblem.

ECC og AI-forbedrede angrep

ECC er ofte fremhevet som mer sikker enn RSA fordi det oppnår sammenlignbar sikkerhet med mye mindre nøkkelstørrelser. Men den mindre overflaten er også mer følsom for presisjonsangrep – og AI er i ferd med å utnytte dette.

AI brukes til å:

• Akselerere Pollard’s Rho-algoritme, ett av de viktigste verktøyene brukt til å angripe ECC. Ved å optimere gåingen gjennom den elliptiske kurve-rommet, kan maskinlæring betydelig redusere kollisjonstider.
• Utføre side-kanalangrep, der modeller trent på elektromagnetisk eller strømforbruk-data kan inferere private nøkler brukt i ECC-operasjoner.
• Generere kurvespesifikke utnyttelser, der AI-modeller analyserer de aritmetiske egenskapene til kurver for å identifisere de som er svakere eller mer utsatt for angrep.

Side-kanalangrep går til neste nivå

Tradisjonelt krever side-kanalangrep (SCA) fysisk tilgang og høyoppløselige måleinstrumenter. AI gjør nå disse angrepene remot og automatisert. For eksempel kan dyplæringsmodeller trenes til å klassifisere subtile variasjoner i beregnings tid, strømforbruk eller selv akustiske emisjoner for å dedusere private nøkler.

Det største fremsteget? AI trenger ikke å kjenne til de teoretiske underpinnene av systemet det angriper – det trenger bare nok treningsdata. Når modellene er trenet, kan de ri gjennom kryptografiske operasjoner som en buzzsaw, og omgå de matematiske beskyttelsene fullstendig.

Pre- og post-kvantum-synergi

Du kan tenke at kvantecomputing er den virkelige eksistensielle trusselen mot RSA og ECC. Og du ville ha rett – Shor’s algoritme som kjører på en tilstrekkelig kraftig kvantecomputer ville ødelegge begge.

Men her er twisten: AI fungerer som en bro til kvantumfordel. Mens vi venter på at kvantummaskinene modnes, gjør AI klassiske angrep raskere, mer skalerbare og mer effektive. Noen forskere utvikler til og med kvantum-inspirerte AI-modeller for å simulere atferden av kvantumalgoritmer som Shor’s eller Grover’s ved hjelp av klassisk maskinvare.

I virkeligheten forkorter AI tidsrammen for at disse kryptografiske skjemene blir foreldet – selv før kvantum-overlegenhet ankommer.

Konsekvenser for sikkerhet

Trusselen AI utgjør mot RSA og ECC er ikke lenger et teoretisk bekymring – det skjer nå. Denne endringen i det kryptografiske landskapet tas alvorlig av regjeringer, cybersecurity-byråer og private foretak. Det amerikanske nasjonale instituttet for standarder og teknologi (NIST), for eksempel, har ledet den globale overgangen mot post-kvantum-kryptografi. Etter årevis med forskning har NIST finalisert en rekke kvantum-ressistente algoritmer – inkludert CRYSTALS-Kyber og CRYSTALS-Dilithium – som er designet for å motstå både klassiske og kvantumangrep. Viktigst er at disse algoritmene også gjennomgår testing for å sikre deres motstandskraft mot AI-assistert kryptanalyse, og understreker hvordan maskinlæring allerede er en faktor i sikkerhetsplanlegging.

Samtidig er legacy-systemer som fortsatt avhenger av RSA og ECC i ferd med å bli kritiske svakheter. Disse foreldede skjemene er bredt innbygget i systemer som utgjør ryggraden av våre digitale liv – fra virtuelle private nettverk (VPN) brukt av fjernarbeidere til firmware som kontrollerer alt fra ruter til medisinske enheter. Hvis de ikke oppgraderes, kan disse komponentene fungere som inngangspunkter for angripere som utnytter enten klassiske AI-assisterte angrep i dag eller kvantum-gjennombrudd i morgen.

Trusler mot kritisk infrastruktur

Enda mer bekymringsverdig er risikoen for kritisk infrastruktur. Energinetter, vannbehandlingsanlegg, transportsystemer og helse nettverk kjører ofte på foreldede eller vanskelig oppdaterbare programvare-stabler som avhenger av RSA eller ECC. En vellykket brudd på disse systemene – spesielt en som tar sikte på deres kryptografiske kontroller – kunne forårsake virkelige verdensforstyrrelser og sette folkesikkerheten i fare. I sammenheng med nasjonalstatstrusler er disse systemene spesielt tiltrukket mål for spionasje og sabotasje.

Hva må endres

Her er virkeligheten: hvis du fortsatt deployer RSA eller ECC i nye systemer, er du allerede forsinket. AI trenger ikke å fullstendig bryte disse systemene for å gjøre dem usikre – det trenger bare å svekke dem nok til å gjøre utnyttelse praktisk for statlige aktører eller godt finansiert motstandere.

Moderne forsvar må endre retning:

• Adopter post-kvantum-kryptografi som lattice-basert, hash-basert eller multivariat polynom skjema.
• Undersøk teknologiplattformer som tilbyr kryptografisk fleksibilitet for å gjøre kryptografiske oppgraderinger enkle og smertefrie.
• Investér i AI-motstandskraftige kryptografiske metoder, altså algoritmer som er spesifikt designet for å motstå AI-forbedret analyse.
• Utfør AI-red teaming – simulere intelligente motstandere som bruker maskinlæring til å stress-teste sikkerhetsstaken din.
• Gjennomgå implementeringshygiene: mange AI-angrep lykkes fordi av dårlig implementering, ikke feil teori.

Bunnen av saken

AI gjør det samme med kryptografi som det allerede har gjort med andre industrier: finner svake lenker raskere enn vi kan fikse dem. RSA og ECC er ikke døde – ennå – men skriften er på veggen. Den gamle garden av kryptografi kan ikke lenger stå uutfordret. Enten vi evoluerer, eller vi faller bakover.

AI-assisterte angrep gjør gamle krypterings skjema foreldet. Regjeringer og forskere ruller ut nye post-kvantum-kryptografi-standarder for å forberede seg på hva som kommer. I mellomtiden er foreldede systemer som fortsatt bruker RSA eller ECC – spesielt i kritisk infrastruktur som kraftnetter eller sykehus – i økende fare. Disse systemene kunne bli brutt med ødeleggende virkninger, spesielt av nasjonalstatlige aktører.

Å vente med å handle er ikke lenger et alternativ. Sikkerhet betyr nå å være fleksibel, proaktiv og klar for både AI og kvantum-drevne trusler. Så beskjeden til kritisk infrastruktur-industrier er klar: start med å tenke som en AI-empoweret motstander – for det er nettopp hvem som kommer for dine data.