Google DeepMind spune că agenții AI care lucrează sub supraveghere umană au găsit două modalități de a reduce costul atacului criptosistemelor RSA pe 1024 de biți – un rezultat care remodelează ipotezele despre criptarea moștenită, chiar dacă compania subliniază că cheile moderne de 2048 de biți și mai mari rămân securizate.

Cercetarea, realizată cu criptografi de la UC San Diego și Inria, indică faptul că atacurile asupra RSA-1024 moștenire necesită mai puține calcule decât se presupunea anterior, conform raportului SecurityWeek privind descoperirile. „În practică, aceste rezultate afectează doar sistemele RSA de 1024 de biți învechite, iar protocoalele moderne de criptare, care folosesc aproape universal chei de 2048 de biți sau mai mari, rămân securizate”, a declarat Pushmeet Kohli, VP la Google DeepMind și om de știință la Google Cloud. For more context on this story, see our ongoing breaking AI news.

Găsirea unuia: căptușeala protejează mai puțin decât credeam

Prima constatare se referă la semnăturile digitale și umplutura - datele prestabilite pe care multe standarde de semnătură le adaugă unui mesaj pentru a-l aduce la o dimensiune fixă a blocului. Sa înțeles de mult timp că umplutura îngreunează falsificarea, dar valoarea sa împotriva unui atacator care poate alege ceea ce se semnează a fost neclară.

DeepMind a stabilit că răspunsul depinde de cât de mult din blocul semnat îl controlează atacatorul. „Odată ce controlează aproximativ jumătate din bloc sau mai mult, căptușeala nu adaugă nicio protecție”, a explicat Kohli. Conform documentului însoțitor, acest lucru se aplică formatului PKCS#1 v1.5 utilizat de interfața de semnare PKCS#11 a dispozitivelor criptografice, cum ar fi modulele de securitate hardware - dispozitivele pe care se bazează întreprinderile pentru a păstra cheile de semnare la îndemână.

Echipa nu s-a oprit la teorie. Într-un test sandbox, agenții DeepMind au reluat un atac de fals academic anterior asupra aceleiași chei de 1024 de biți și au redus timpul necesar CPU de 3,5 ori: prima falsificare a durat 391 de ani-nucleu CPU, față de 1.380 în studiul original. Poate cel mai notabil este modul în care s-a realizat munca – doi agenți AI au proiectat, rulat și depanat calculul falsificării în mai puțin de patru zile, cu aproximativ 20 de mesaje de la cercetătorul uman, majoritatea aprobări.

Chiar și în cazul conservator, în care atacatorul controlează mai puțin blocul - cum ar fi un hash de 32 de octeți - DeepMind a găsit un algoritm care, după estimările sale teoretice, este de aproximativ 1.600 de ori mai bun decât cea mai bună metodă anterioară împotriva cheilor de 1024 de biți.

Găsirea a două: Factorizarea în loturi devine de 30 de ori mai ieftină

A doua constatare se referă la factorizarea multor chei RSA de aceeași dimensiune. Când un atacator vizează mai multe chei simultan, costul unui calcul inițial mare poate fi împărțit între toate. Agenții DeepMind au inventat un algoritm care face factorizarea fiecărei chei suplimentare de 1024 de biți de aproximativ 30 de ori mai ieftină în medie decât cea mai bună abordare anterioară.

Google este atent la limitele aici: estimarea este teoretică, metoda nu a fost implementată și presupune un calcul inițial la fel de costisitor precum factorizarea unei singure chei.

De ce aceasta nu este o amenințare imediată

Avertismentele contează la fel de mult ca numerele titlurilor. Atacul de semnătură nu recuperează cheia privată. Necesită aproximativ 4 miliarde de interogări de semnare făcute în avans și nu funcționează împotriva dispozitivelor care trimit mesaje intern - ceea ce exclude multe implementări moderne. Factorizarea completă a unei singure chei de 1024 de biți rămâne o activitate enormă, cu estimări variind de la 500.000 la 1 milion de ani-nucleu CPU.

Deci, riscul practic se concentrează acolo unde se întâmplă de obicei în criptografie: sisteme vechi care ar fi trebuit să fie retrase. RSA-1024 persistă în modulele de securitate hardware vechi, în infrastructura PKI învechită și în sistemele încorporate pe care nimeni nu și-a bugetat să le migreze. Această cercetare nu face ca aceste sisteme să poată fi sparte mâine – dar îngustează marja dintre „atacul este imposibil” și „atacul este costisitor, dar plauzibil” pentru adversarii care dispun de resurse.

Pentru organizațiile care încă mai rulează RSA pe 1024 de biți oriunde în stiva lor, constatările întăresc argumentele pentru accelerarea migrării la chei de 2048 de biți sau mai mari - și pentru a verifica dacă dispozitivele lor de semnare hash mesajele în interior înainte de a presupune că atacurile de falsificare de semnătură nu se aplică.

Agenți AI ca testeri adversari ai criptografiei

Semnificația mai profundă a lucrării poate fi metodologică. Mai degrabă decât o echipă umană care să petreacă ani de zile perfecționând tehnicile de atac, agenții DeepMind au explorat spațiul de atac, au implementat calcule și le-au depanat în mare măsură autonom - cu un cercetător furnizând îndrumări și aprobări.

„Împreună, aceste rezultate arată că, într-o nouă eră a matematicii și calculelor bazate pe inteligența artificială, nu putem trata duritatea criptografică ca pe o presupunere fixă”, a spus Kohli. „Folosirea inteligenței artificiale pentru a testa riguros ipotezele noastre anterior ne va asigura că criptarea modernă rămâne securizată.”

Această încadrare sugerează un model viitor în cercetarea în domeniul securității: sistemele AI testează ipotezele care stau la baza infrastructurii critice, găsind punctele slabe înainte ca adversarii. Aceleași capacități de agent care reduc costul atacării sistemelor vechi pot fi, în principiu, orientate către întărirea înlocuirilor. Criptografii au petrecut zeci de ani presupunând că zidul va rezista până când va veni computerul cuantic; Rezultatele lui DeepMind ne amintesc că și atacurile clasice pot deveni mai ieftine și că nivelul de „infezabil” este mai mare decât era înainte.

Rămâi înaintea AI

Sistemele AI cercetează acum bazele securității digitale în sine. Rămâneți înaintea AI cu AI Buzz Wire — cercetați descoperiri, dezvoltări în materie de securitate și știri model pe măsură ce se întâmplă.

Citiți mai multe știri AI →