Uden kvantum-sikker kryptering vil kritisk infrastruktur sammenbrude under nye trusler.

I årtier har RSA og Elliptic Curve Cryptography (ECC) dannet ryggraden af digital sikkerhed. Fra at sikre online-banking til militærkommunikation har disse algoritmer stået tests af tiden – primært fordi de afhænger af matematiske problemer, der er beregningsmæssigt dyre at løse med klassiske computere. Men status quo er under angreb. Kunstig intelligens, især når kombineret med nye beregningsmodeller og drevet af kvantecomputering, vil begynde at underminere de hidtil uangribelige grundlag for disse kryptografiske systemer.

Problemet med RSA og ECC

RSA’s sikkerhed er baseret på vanskeligheden ved at faktorisere store heltal – produktet af to store primtal. ECC afhænger af sværheden ved den elliptiske kurves diskrete logarithm problem (ECDLP). I klassisk beregning er disse problemer praktisk talt uløselige inden for en rimelig tidsramme, når nøglestørrelserne er tilstrækkeligt store.

Men her er kickeren: begge disse systemer er kun sikre, fordi ingen har fundet en hurtigere måde at bryde dem på – endnu. Og nu er AI ved at øge varmen.

AI er ikke kun om chatbots

Glem alt det overfladiske om ChatGPT, der skriver digte eller Midjourney, der genererer anime-avatare. Den virkelige magt i AI ligger i dens evne til at genkende mønstre, optimere søgeområder og iterere på løsninger hurtigere end nogen menneskelig kode- eller analytiker. Når det anvendes på kryptografi, er AI ikke ved at knække koder i Hollywood-forstand – det graver dybt i de matematiske strukturer, der gør RSA og ECC til “hårde” problemer.

Maskinelæringsmodeller, især neurale netværk, har været stadig mere effektive til at forudsige matematiske strukturer, approksimere komplekse funktioner og guide heuristiske algoritmer. I kryptanalyse oversætter dette sig til:

• At identificere svage nøgler hurtigere.
• At udnytte implementeringsfejl i størrelsesorden.
• At accelerere faktoriseringsteknikker teknikker.
• At lære mønstre i elliptiske kurveoperationer.

Maskinelæring i faktorisering

RSA’s akilleshæl er heltalsfaktorisering. Traditionelle angreb som General Number Field Sieve (GNFS) kræver allerede massive ressourcer, men er teoretisk gennemførlige. Nu er AI ved at overbelaste disse metoder.

Seneste forskning udforsker, hvordan neurale netværk kan bruges til at forudsige strukturen af talområder, der bruges i faktorisering. I stedet for at afhænge af brute force hjælper AI med at prioritere stier, der er mere sandsynlige at føre til en succesfuld dekomposition.

Der er også arbejde med at træne modeller til at reverse-engineere delvise nøgleoplysninger eller approksimere private nøgler fra lækkede data – en opgave, der tidligere var umulig på grund af ren kompleksitet. AI er ved at omdanne denne kompleksitet til et løseligt optimeringsproblem.

ECC og AI-forbedrede angreb

ECC bliver ofte fremhævet som mere sikker end RSA, fordi det opnår sammenlignelig sikkerhed med langt mindre nøglestørrelser. Men den mindre overflade er også mere følsom over for præcisionsangreb – og AI udnytter det.

AI bliver brugt til:

• At accelerere Pollard’s Rho-algoritme, et af de vigtigste værktøjer, der bruges til at angribe ECC. Ved at optimere gennemløbet af den elliptiske kurves rum kan maskinelæring betydeligt reducere kollisions tid.
• At udføre side-kanalangreb, hvor modeller, der er trænet på elektromagnetiske eller forbrugsdata, kan slutte private nøgler, der bruges i ECC-operationer.
• At generere kurvespecifikke udnyttelser, hvor AI-modeller analyserer de aritmetiske egenskaber af kurver for at identificere dem, der er svagere eller mere modtagelige for angreb.

Side-kanalangreb går til næste niveau

Traditionelt kræver side-kanalangreb (SCA) fysisk adgang og højopløsningsmålingsværktøjer. AI er ved at gøre disse angreb remote og automatiserede. For eksempel kan dybe læreningsmodeller trænes til at klassificere subtile variationer i beregnings tid, forbrugsdata eller endda akustiske emissioner for at slutte private nøgler.

Det største fremskridt? AI behøver ikke at kende de teoretiske underliggende principper for systemet, det angriber – det behøver kun tilstrækkeligt træningsdata. Når først trænet, kan disse modeller river igennem kryptografiske operationer som en buzzsaw, og omgå de matematiske beskyttelser helt.

Præ- og post-kvantum-synergi

Du kunne tro, at kvantecomputering er den virkelige eksistensiale trussel mod RSA og ECC. Og du ville have ret – Shor’s algoritme, der kører på en tilstrækkeligt kraftfuld kvantecomputer, ville ødelægge begge.

Men her er twisten: AI fungerer som en bro til kvantumfordel. Mens vi venter på, at kvantummaskiner modnes, gør AI klassiske angreb hurtigere, mere skalerbare og mere effektive. Nogle forskere udvikler endda kvantum-inspirerede AI-modeller til at simulere kvantalgoritmers adfærd, som Shor’s eller Grover’s, ved hjælp af klassisk hardware.

I virkeligheden forkorter AI tidsrammen for, at disse kryptografiske systemer bliver forældede – selv før kvantum-overlegen ankommer.

Implikationer for sikkerhed

Truslen, som AI udgør for RSA og ECC, er ikke længere en teoretisk bekymring – det sker nu. Denne ændring i det kryptografiske landskab tages alvorligt af regeringer, cybersikkerhedsagenturer og private virksomheder. Det amerikanske National Institute of Standards and Technology (NIST) har for eksempel ledt den globale overgang til post-kvantum-kryptografi. Efter års forskning har NIST finaliseret en række kvantum-resistente algoritmer – herunder CRYSTALS-Kyber og CRYSTALS-Dilithium – der er designet til at modstå både klassiske og kvantumangreb. Vigtigt er, at disse algoritmer også er under test for at sikre deres robusthed mod AI-assisteret kryptanalyse, hvilket understreger, hvorledes maskinelæring allerede er en faktor i sikkerhedsplanlægning.

Samtidig er legacy-systemer, der stadig afhænger af RSA eller ECC, ved at blive kritiske svagheder. Disse forældede systemer er bredt integreret i systemer, der danner ryggraden af vores digitale liv – fra virtuelle private netværk (VPN), der bruges af fjernarbejdere, til firmware, der kontrollerer alt fra routere til medicinske enheder. Hvis de ikke opgraderes, kan disse komponenter fungere som indgangspunkter for angribere, der udnytter enten klassiske AI-assisterede angreb i dag eller kvantum-gennembrud i morgen.

Trusler mod kritisk infrastruktur

Endnu mere bekymrende er risikoen for kritisk infrastruktur. Energinet, vandbehandlingsanlæg, transportsystemer og sundhedsnetværk kører ofte på forældede eller svært opdaterbare software-stacks, der afhænger af RSA eller ECC. En vellykket brud på disse systemer – især en, der retter sig mod deres kryptografiske kontroller – kunne forårsage reel verden-forstyrrelse og true offentlig sikkerhed. I konteksten af nationale trusler er disse systemer særligt tiltrækkende mål for spionage og sabotage.

Hvad skal ændres

Her er virkeligheden: hvis du stadig implementerer RSA eller ECC i nye systemer, er du allerede forsinket. AI behøver ikke at fuldstændigt bryde disse systemer for at gøre dem usikre – det behøver kun at svække dem tilstrækkeligt til at gøre udnyttelse praktisk for statsaktører eller vel-finansierede modstandere.

Moderne forsvar skal ændre retning:

• Antag post-kvantum-kryptografi som lattice-baseret, hash-baseret eller multivariat polynomisk schemes.
• Undersøg teknologi-platforme, der tilbyder krypto-agilitet for at gøre kryptografiske opgraderinger lette og smertefrie.
• Investér i AI-resistente kryptografiske metoder, altså algoritmer, der specifikt er designet til at modstå AI-forbedret analyse.
• Udfør AI-red teaming – simulér intelligente modstandere, der bruger maskinelæring til at stressteste din sikkerhedsstak.
• Gennemgå implementeringshygiejne: mange AI-angreb lykkes, fordi implementeringen er sløset, ikke på grund af fejl i teorien.

Bottom Line

AI gør det samme for kryptografi, som det allerede har gjort for andre brancher: finder svage punkter hurtigere, end vi kan lave dem. RSA og ECC er ikke døde – endnu – men skriften er på væggen. Den gamle garde af kryptografi kan ikke længere stå udfordret. Enten udvikler vi os, eller også falder vi bagud.

AI-assisterede angreb gør gamle krypteringsmetoder forældede. Regeringer og forskere ruller nye post-kvantum-kryptografi-standarder ud for at forberede sig på, hvad der kommer. Imens er forældede systemer, der stadig bruger RSA eller ECC – især i kritisk infrastruktur som kraftnet eller hospitaler – ved at blive mere og mere sårbare. Disse systemer kunne brydes med ødelæggende virkninger, især af nationale aktører.

At vente med at handle er ikke længere en mulighed. Sikkerhed betyder nu at være fleksibel, proaktiv og klar til både AI- og kvantum-drevne trusler. Så beskeden til kritisk infrastruktur-industrien er klar: start med at tænke som en AI-empoweret modstander – for det er præcis, hvem der kommer efter dine data.