Utan kvant-säker kryptering kommer kritisk infrastruktur att kollapsa under nya hot.

I decennier har RSA och elliptisk kurvkryptografi (ECC) utgjort grunden för digital säkerhet. Från att säkra onlinebanker till militärkommunikation har dessa algoritmer stått provet – främst för att de bygger på matematiska problem som är beräkningsmässigt dyra att lösa med klassiska datorer. Men status quo är under attack. Artificiell intelligens, särskilt när den kombineras med nya beräkningsmodeller och drivs av kvantberäkning, kommer att börja nötas på de tidigare ogenomträngliga grunderna för dessa kryptografiska scheman.

Problemet med RSA och ECC

RSA:s säkerhet bygger på svårigheten att faktorisera stora heltal – produkten av två stora primtal. ECC bygger på svårigheten att lösa den elliptiska kurvans diskreta logaritmproblem (ECDLP). I klassisk beräkning är dessa problem i praktiken olösliga inom en rimlig tidsram när nyckelstorlekarna är tillräckligt stora.

Men här är grejen: båda dessa system är endast säkra för att ingen har kommit på ett snabbare sätt att bryta dem – ännu. Och nu är AI på väg att värma upp saker och ting.

AI är inte bara om chattbotar

Glöm allt prat om ChatGPT som skriver dikter eller Midjourney som genererar anime-avatars. Den riktiga kraften i AI ligger i dess förmåga att känna igen mönster, optimera sökutrymmen och iterera på lösningar snabbare än någon mänsklig kodare eller analytiker. När AI tillämpas på kryptografi är det inte fråga om att knäcka koder i Hollywood-sinne – det är att gräva djupt i de matematiska strukturer som gör RSA och ECC till “svåra” problem.

Maskinlärningsmodeller, särskilt neuronnät, har blivit alltmer effektiva för att förutsäga matematiska strukturer, approximera komplexa funktioner och guida heuristiska algoritmer. I kryptanalys översätts detta till:

• Identifiera svaga nycklar snabbare.
• Utnyttja implementeringsfel i stor skala.
• Accelerera faktoriseringstekniker .
• Lära mönster i elliptiska kurvoperationer.

Maskinlärning i faktorisering

RSA:s akilleshäl är heltalsfaktorisering. Traditionella attacker som den allmänna nummerfältssieven (GNFS) kräver redan massiva resurser men är teoretiskt genomförbara. Nu är AI på väg att supercharga dessa metoder.

Senaste forskningen utforskar hur neuronnät kan användas för att förutsäga strukturen på talområden som används i faktorisering. Istället för att förlita sig på brute force hjälper AI till att prioritera vägar som är mer sannolika att leda till framgångsrik dekomposition.

Det finns också arbete på att träna modeller för att reverse-engineera partiell nyckelinformation eller approximera privata nycklar från läckta data – en uppgift som tidigare var omöjlig på grund av ren komplexitet. AI är på väg att förvandla den komplexiteten till ett lösbart optimeringsproblem.

ECC och AI-förstärkta attacker

ECC marknadsförs ofta som mer säkert än RSA eftersom det uppnår jämförbar säkerhet med mycket mindre nyckelstorlekar. Men den mindre ytan är också mer känslig för precisionsattacker – och AI är på väg att utnyttja det.

AI används för att:

• Accelerera Pollards rho-algoritm, ett av de viktigaste verktygen som används för att attackera ECC. Genom att optimera gången genom den elliptiska kurvrummet kan maskinlärning avsevärt minska kollisions tid.
• Utföra sidokanalsattacker, där modeller som tränats på elektromagnetiska eller effekt konsumtionsdata kan inferera privata nycklar som används i ECC-operationer.
• Generera kurvspecifika exploater, där AI-modeller analyserar de aritmetiska egenskaperna hos kurvor för att identifiera de som är svagare eller mer mottagliga för attacker.

Sidokanalsattacker går till nästa nivå

Traditionellt kräver sidokanalsattacker (SCA) fysisk åtkomst och högupplösta mätningsverktyg. AI är på väg att göra dessa attacker remota och automatiserade. Till exempel kan djupinlärningsmodeller tränas för att klassificera subtila variationer i beräkningstid, effektanvändning eller till och med akustiska emissioner för att sluta sig till privata nycklar.

Den största framstegen? AI behöver inte känna till de teoretiska underliggande principerna för systemet det attackerar – det behöver bara tillräckligt med träningsdata. När modellerna är tränade kan de riva igenom kryptografiska operationer som en buzzsaw, och kringgå de matematiska skydden helt.

För- och post-kvantum-synergi

Du kanske tror att kvantberäkning är den verkliga existentiella hotet mot RSA och ECC. Och du skulle ha rätt – Shors algoritm som körs på en tillräckligt kraftfull kvantdator skulle utplåna båda.

Men här är twisten: AI fungerar som en bro till kvantumfördel. Medan vi väntar på att kvantmaskinerna mognar är AI på väg att göra dagens klassiska attacker snabbare, mer skalbara och mer effektiva. Vissa forskare utvecklar till och med kvant-inspirerade AI-modeller för att simulera beteendet hos kvantalgoritmer som Shors eller Grovers med hjälp av klassisk hårdvara.

I effekt är AI på väg att förkorta tidsramen för att dessa kryptografiska scheman blir föråldrade – även innan kvantöverlägsenhet anländer.

Säkerhetsimplikationer

Hotet som AI utgör mot RSA och ECC är inte längre en teoretisk oro – det händer nu. Denna förändring i den kryptografiska landskapsbilden tas på allvar av regeringar, cybersäkerhetsmyndigheter och privata företag. Den amerikanska nationella institutet för standarder och teknik (NIST) har till exempel lett den globala övergången till post-kvantkryptografi. Efter år av forskning har NIST finaliserat en uppsättning kvantbeständiga algoritmer – inklusive CRYSTALS-Kyber och CRYSTALS-Dilithium – som är utformade för att motstå både klassiska och kvantattacker. Viktigt är att dessa algoritmer också genomgår testning för att säkerställa deras motståndskraft mot AI-assisterad kryptanalys, vilket understryker hur maskinlärning redan är en faktor i säkerhetsplaneringen.

Samtidigt är äldre system som fortfarande förlitar sig på RSA och ECC på väg att bli kritiska sårbarheter. Dessa föråldrade scheman är djupt inbäddade i system som utgör grunden för våra digitala liv – från virtuella privata nätverk (VPN) som används av distansarbetare till firmware som kontrollerar allt från routrar till medicinska enheter. Om de inte uppgraderas kan dessa komponenter fungera som ingångspunkter för angripare som utnyttjar antingen klassiska AI-assisterade attacker idag eller kvantgenombrott imorgon.

Hot mot kritisk infrastruktur

Ännu mer oroande är risken för kritisk infrastruktur. Energimätare, vattenreningsanläggningar, transportsystem och hälsonätverk kör ofta på föråldrade eller svåra att uppdatera programvarustackar som förlitar sig på RSA eller ECC. En lyckad attack mot dessa system – särskilt en som riktar sig mot deras kryptografiska kontroller – kunde orsaka verkliga störningar och äventyra allmänhetens säkerhet. I sammanhanget med nationella hot är dessa system särskilt lockande mål för spionage och sabotage.

Vad som måste förändras

Här är verkligheten: om du fortfarande distribuerar RSA eller ECC i nya system är du redan på efterkälken. AI behöver inte fullständigt knäcka dessa system för att göra dem osäkra – det behöver bara försvaga dem tillräckligt för att göra utnyttjande praktiskt för statliga aktörer eller välfinansierade motståndare.

Moderna försvar behöver vända:

• Anta post-kvantkryptografi som baseras på gitter, hash eller flervariabla polynom scheman.
• Utreda teknologiplattformar som tillhandahåller krypto-agilitet för att göra kryptografiska uppgraderingar enkla och smärtfria.
• Investera i AI-motståndskraftiga kryptografiska metoder, alltså algoritmer som specifikt är utformade för att motstå AI-förstärkt analys.
• Genomför AI-red teaming – simulerar intelligenta motståndare som använder maskinlärning för att testa din säkerhetsstack.
• Se över implementeringshygien: många AI-attacker lyckas på grund av slarvig implementering, inte felaktig teori.

Slutsatsen

AI gör för kryptografi vad den redan har gjort för andra branscher: hittar svaga länkar snabbare än vi kan laga dem. RSA och ECC är inte döda – ännu – men skrivningen är på väggen. Den gamla vaktstyrkan inom kryptografi kan inte längre stå oemotsagd. Antingen utvecklar vi oss, eller så halkar vi efter.

AI-assisterade attacker gör gamla krypteringsmetoder föråldrade. Regeringar och forskare rullar ut nya post-kvantkryptografiska standarder för att förbereda sig på vad som kommer. Samtidigt är föråldrade system som fortfarande använder RSA eller ECC – särskilt i kritisk infrastruktur som elkraftnät eller sjukhus – alltmer utsatta för risk. Dessa system kan brytas med förödande effekter, särskilt av nationella aktörer.

Att vänta på att agera är inte längre ett alternativ. Säkerhet innebär nu att vara flexibel, proaktiv och redo för både AI- och kvantdrivna hot. Så meddelandet till kritisk infrastrukturindustri är tydligt: börja tänka som en AI-empowered motståndare – för det är exakt vem som kommer för din data.