Google DeepMind säger att AI-agenter som arbetar under mänsklig övervakning har hittat två sätt att minska kostnaderna för att attackera 1024-bitars RSA-kryptosystem – ett resultat som omformar antaganden om äldre kryptering, även när företaget betonar att moderna 2048-bitars och större nycklar förblir säkra.

Forskningen, utförd med kryptografer från UC San Diego och Inria, indikerar att attacker på äldre RSA-1024 kräver mindre beräkning än vad som tidigare antagits, enligt SecurityWeeks rapport om resultaten. "I praktiken påverkar dessa resultat bara föråldrade 1024-bitars RSA-system, och moderna krypteringsprotokoll, som nästan universellt använder 2048-bitars eller större nycklar, förblir säkra", säger Pushmeet Kohli, VP på Google DeepMind och chefsforskare på Google Cloud. For more context on this story, see our ongoing AI news.

Hitta en: Vaddering skyddar mindre än vi trodde

Det första fyndet gäller digitala signaturer och utfyllnad – de förinställda data som många signaturstandarder lägger till i ett meddelande för att få det till en fast blockstorlek. Utfyllnad har länge ansetts göra förfalskning svårare, men dess värde mot en angripare som kan välja vad som ska signeras var oklart.

DeepMind fastställde att svaret beror på hur mycket av det signerade blocket angriparen kontrollerar. "När de kontrollerar ungefär hälften av blocket eller mer, ger utfyllnad inget skydd alls," förklarade Kohli. Enligt det medföljande dokumentet gäller detta formatet PKCS#1 v1.5 som används av PKCS#11-signeringsgränssnittet för kryptografiska enheter såsom hårdvarusäkerhetsmoduler — enheterna som företag litar på för att hålla signeringsnycklar utom räckhåll.

Teamet stannade inte vid teorin. I ett sandlådetest körde DeepMinds agenter om en tidigare akademisk förfalskningsattack på samma 1024-bitarsnyckel och minskade den nödvändiga CPU-tiden 3,5 gånger: den första förfalskningen tog 391 CPU-kärnår, jämfört med 1 380 i den ursprungliga studien. Mest anmärkningsvärt är kanske hur arbetet gjordes - två AI-agenter designade, körde och felsökte förfalskningsberäkningen på mindre än fyra dagar, med ungefär 20 meddelanden från den mänskliga forskaren, de flesta av dem godkännanden.

Även i det konservativa fallet, där angriparen kontrollerar mindre av blocket - såsom en 32-byte hash - hittade DeepMind en algoritm som, enligt sina teoretiska uppskattningar, är ungefär 1 600 gånger bättre än den tidigare bästa metoden mot 1024-bitars nycklar.

Hitta två: Batch Factoring blir 30 gånger billigare

Det andra fyndet handlar om att faktorisera många RSA-nycklar av samma storlek. När en angripare riktar sig mot många nycklar samtidigt, kan kostnaden för en stor förhandsberäkning delas mellan dem alla. DeepMinds agenter kom med en algoritm som gör att faktorisera varje ytterligare 1024-bitars nyckel ungefär 30 gånger billigare i genomsnitt än den bästa tidigare metoden.

Google är noga med gränserna här: uppskattningen är teoretisk, metoden har inte implementerats och den förutsätter en initial beräkning som är lika kostsam som att faktorisera en enda nyckel.

Varför detta inte är ett omedelbart hot

Förbehållen har lika stor betydelse som rubriksiffrorna. Signaturattacken återställer inte den privata nyckeln. Det kräver ungefär 4 miljarder signeringsförfrågningar gjorda i förväg, och det fungerar inte mot enheter som hash-meddelanden internt - vilket utesluter många moderna implementeringar. Full factoring av en enda 1024-bitars nyckel förblir ett enormt åtagande, med uppskattningar som sträcker sig från 500 000 till 1 miljon CPU-kärnår.

Så den praktiska risken koncentreras där den brukar göra inom kryptografi: gamla system som borde ha tagits i pension. RSA-1024 finns kvar i äldre hårdvarusäkerhetsmoduler, åldrande PKI-infrastruktur och inbyggda system som ingen har budgeterat för att migrera. Den här forskningen gör inte dessa system brytbara i morgon – men den minskar marginalen mellan "attack är omöjligt" och "attack är dyrt men rimligt" för motståndare med goda resurser.

För organisationer som fortfarande kör 1024-bitars RSA var som helst i sin stack, stärker resultaten argumenten för att påskynda migreringen till 2048-bitars eller större nycklar – och för att granska om deras signeringsenheter hash-meddelanden internt innan de antar att signaturförfalskningsattacker inte gäller.

AI-agenter som kryptografins motstridiga testare

Arbetets djupare betydelse kan vara metodologisk. Istället för att ett mänskligt team ägnade år åt att förfina attacktekniker, utforskade DeepMinds agenter attackutrymmet, implementerade beräkningar och felsökte dem i stort sett autonomt – med en forskare som gav vägledning och godkännanden.

"Tillsammans visar dessa resultat att vi i en ny era av AI-aktiverad matematik och beräkningar inte kan behandla kryptografisk hårdhet som ett fast antagande," sa Kohli. "Att använda AI för att noggrant testa våra tidigare antaganden kommer att säkerställa att modern kryptering förblir säker."

Den inramningen antyder ett kommande mönster inom säkerhetsforskning: AI-system som stresstestar de antaganden som ligger till grund för kritisk infrastruktur och hittar svaga punkter innan motståndarna gör det. Samma agentförmågor som minskar kostnaden för att attackera äldre system kan i princip pekas på att härda ersättningarna. Kryptografer har ägnat decennier åt att anta att väggen skulle hålla tills kvantberäkningen anländer; DeepMinds resultat är en påminnelse om att klassiska attacker också kan bli billigare, och att golvet för "oförbart" är högre än det brukade vara.

Ligg före AI

AI-system undersöker nu själva grunden för digital säkerhet. Ligg före AI med AI Buzz Wire – forskningsgenombrott, säkerhetsutveckling och modellnyheter allt eftersom.

Läs mer AI-nyheter →