Google DeepMind: AI har gjort gammel RSA billigere at angribe, men ikke knækket moderne kryptering

Når du logger ind på netbank eller åbner en sikker hjemmeside, bruger systemerne kryptering til at holde data hemmelige. En af de mest kendte metoder hedder RSA. Den hviler på, at det er meget svært at splitte et stort tal op i dets primtal. Nu siger Google DeepMind, at AI-agenter har fundet to svagheder i en ældre udgave af RSA.

Det gælder kun RSA med 1024-bit nøgler. Ifølge Crypto Briefing gælder resultaterne ikke RSA med 2048 bit eller derover og påvirker ikke moderne krypteringsløsninger. Arbejdet foregik desuden i et isoleret miljø og berører ikke systemer i drift.

To svagheder

Den første svaghed handler om digitale signaturer, som bruges til at bevise, hvem en besked kommer fra. DeepMind har fundet en metode til at forfalske dem i ældre 1024-bit RSA. Ifølge teoretiske skøn forbedrer den nye algoritme den hidtil bedste metode cirka 1.600 gange.

Agenterne afprøvede metoden på en 1024-bit nøgle, som forskere allerede havde løst i et tidligere akademisk studie. Det gav samme resultat med cirka 3,5 gange mindre CPU-tid. Det tidligere studie tog cirka fem måneder. For den første rod er der nævnt 391 CPU-kerneår, altså regnetid svarende til én processorkerne i 391 år.

Den anden svaghed er en ny algoritme, der kan knække mange 1024-bit nøgler samlet. Ifølge DeepMind sænker den den gennemsnitlige pris for hver ekstra nøgle i en stor samling med cirka 30 gange i forhold til tidligere batch-metoder.

Hvad ligger der bag

Resultaterne er beskrevet i to working papers, udgivet 5. og 6. november 2026: »Modular Roots from a Restricted Oracle« og »Fan Factories«. Arbejdet er lavet sammen med kryptoanalyseeksperter, blandt andre Nadia Heninger fra UC San Diego og Inria og Emmanuel Thomé fra Inria.

Mennesker styrede udforskningen, mens AI-modellerne stod for det udforskende arbejde. Hovedfundet i DeepMinds meddelelse er ifølge Crypto Briefing, at AI-agenter kan forkorte den tid markant, det tager at undersøge de matematiske antagelser, som krypteringsalgoritmer hviler på.

Forbehold

Tallene stammer fra DeepMinds egne påstande, gengivet af andre medier. Ifølge kilderne er de to papers ikke fagfællebedømt, altså ikke gennemgået af uafhængige forskere. Tallet 1.600 gange er et teoretisk skøn, og det fremgår kun, at metoden er afprøvet på en allerede løst nøgle, ikke på nøgler i brug.