To resultater mod en pensioneret nøglelængde
Google DeepMind offentliggjorde fredag to kryptoanalyseresultater, som laboratoriet siger blev skabt af AI-agenter under menneskeligt tilsyn, begge mod 1024-bit RSA — en nøglelængde, der er ude af moderne praksis, og som forskere holder fast i som en ufarlig øvebane. Laboratoriet skrev, at systemerne “kan brydes med et lavere beregningsbudget, end man hidtil troede var muligt”.
Meldingen kom fra Pushmeet Kohli, cheferforsker i Google Cloud og vicedirektør i DeepMind, der skrev, at resultaterne blev ledet af Dj Dvijotham og Abhradeep Thakurta i samarbejde med Nadia Heninger fra UC San Diego og Inria samt Emmanuel Thomé fra Inria. To tekniske rapporter blev offentliggjort samtidig.
DeepMinds egen indramning handler om hastighed, ikke om et gennembrud i at bryde kryptering. Fremskridt af den type har historisk taget år eller årtier, skriver laboratoriet, hvilket lod forsvarere gå ud fra, at sværhedsmarginerne under RSA flyttede sig langsomt. Virksomhedens påstand er, at et agentsystem pressede arbejdet ned til uger.
Udfyldningen hjælper ikke, når angriberen styrer halvdelen af blokken
Det første resultat handler om digitale signaturer — mekanismen, der lader en computer kontrollere, at en softwareopdatering eller et dokument virkelig kommer fra den angivne kilde. Før underskrift fylder mange standarder beskeden ud til en blok af fast størrelse. Kryptografer vidste, at udfyldning gør forfalskning sværere; hvad de manglede, var et mål for, hvor meget beskyttelse den giver, når en angriber kan sende valgte input ind i en signeringsenhed.
Ifølge DeepMind er det afgørende, hvor stor en del af den underskrevne blok angriberen styrer. Når den andel når omkring halvdelen eller mere, siger virksomheden, giver udfyldningen ingen beskyttelse overhovedet, og at forfalske en signatur bliver lige så udsat for matematiske genveje som at underskrive helt uden udfyldning.

Holdet prøvede påstanden i en afskærmet simulering og ikke mod systemer i drift. På en allerede løst 1024-bit referencenøgle fra et tidligere akademisk studie siger DeepMind, at agenterne byggede en implementering, der gengav resultatet med 3,5 gange mindre processortid og med mindre end en tusindedel af den regnekraft, der kræves for at bryde selve nøglen. Når angriberen styrer en mindre del af blokken — for eksempel et kort 32-bytes sammendrag — er forfalskning sværere, men laboratoriet siger, at det fandt en ny algoritme, som forbedrer den hidtil bedste metode med omkring 1.600 gange for 1024-bit nøgler. Tallet er et teoretisk skøn, ikke en målt kørsel.
En billigere nøgle nummer to, og en billigere nummer tre
Det andet resultat handler om at faktorisere mange tal af samme størrelse, hvilket betyder noget for RSA, fordi nøgler udstedes i standardiserede bitlængder. Den, der angriber mange nøgler ad gangen, kan i princippet fordele én stor indledende beregning over dem alle. DeepMind siger, at agenterne fandt en algoritme med bedre asymptotisk kompleksitet end kendte batchmetoder, hvilket skærer gennemsnitsprisen for hver ekstra 1024-bit nøgle ned med omkring 30 gange.
Begge tal er laboratoriets egne, og ingen af rapporterne er fagfællebedømt. Samarbejdet omfatter til gengæld to af dem, der har kørt feltets rekordfaktoriseringer: Heninger og Thomé var med i holdet, der faktoriserede RSA-240 og RSA-250.

Hvad det ikke betyder
Intet af dette rører krypteringen i almindelig brug. DeepMind siger, at resultaterne kun gælder forældet 1024-bit RSA, og at moderne protokoller, som næsten altid bruger nøgler på 2048 bit eller mere, fortsat er sikre. Laboratoriets angivne grund til at offentliggøre er, at sikkerhedsmiljøet skal kunne bruge indsigterne til at måle kryptografisk styrke og holde standarderne foran truslen.
Det større argument er, at beregningsmæssig sværhed ikke længere kan behandles som en fast antagelse, der eroderer efter en forudsigelig plan. Hvis et agentsystem kan sondere en sådan antagelse på uger, skrumper afstanden mellem et teoretisk og et praktisk fremskridt — for forsvarere lige så meget som for angribere.
Det, der er værd at følge, er, om uafhængige kryptoanalytikere kan gengive de to algoritmer, og især om skønnet på 1.600 gange holder, når det møder en implementering. Begge rapporter er offentlige, så det arbejde kan begynde med det samme.