Agenții AI ai Google DeepMind au găsit două slăbiciuni în criptarea RSA pe 1024 de biți: semnături mai ușor de falsificat și chei sparte mai ieftin în masă. Cine e afectat și ce poți verifica

Google DeepMind a anunțat pe 6 noiembrie că agenți AI, ghidați de experți în criptografie, au găsit în câteva săptămâni două slăbiciuni în RSA pe 1024 de biți, una dintre cele mai vechi forme de criptare cu cheie publică. Prima face mai ușoară falsificarea semnăturilor digitale. A doua face mai ieftină spargerea în masă a cheilor, atunci când atacatorul are multe chei de atacat.

Vestea liniștitoare: cheile RSA moderne, de 2048 de biți sau mai mari, nu sunt afectate. Băncile, aplicațiile de mesagerie, actualizările de software și site-urile cu HTTPS folosesc astfel de chei sau algoritmi și mai noi. Rezultatul contează mai ales pentru că arată cât de repede poate AI-ul să găsească probleme pe care oamenii nu le-au găsit în ani de cercetare.

Ce e RSA și de ce contează lungimea cheii

RSA e un sistem de criptare inventat în 1977. Securitatea lui se bazează pe faptul că e foarte greu să descompui un număr uriaș în cei doi factori primi din care a fost obținut. Cu cât cheia e mai lungă, cu atât calculul e mai greu. Cheile de 1024 de biți au fost standard mult timp, dar sunt considerate depășite de peste un deceniu: Institutul american de standarde (NIST) nu le mai acceptă pentru semnături noi din 2013. Asta nu înseamnă că au dispărut. Încă pot exista în sisteme vechi, echipamente care nu mai primesc actualizări sau chei generate acum mulți ani și uitate.

Slăbiciunea 1: semnăturile digitale

O semnătură digitală dovedește că un document sau un program vine de la cine pretinde. Înainte de semnare, datele sunt completate cu o „umplutură” standard (padding), considerată până acum o protecție împotriva falsificării.

• Când atacatorul controlează jumătate sau mai mult din blocul de date semnat, agenții AI au arătat că umplutura nu mai protejează aproape deloc. Falsificarea devine aproape la fel de ușoară ca la un sistem fără umplutură.
• Testul practic: metoda a fost verificată într-un mediu izolat, pe o cheie de 1024 de biți spartă deja într-un studiu academic anterior. Implementarea scrisă de AI a obținut același rezultat cu de 3,5 ori mai puțin timp de procesor și cu mai puțin de o miime din puterea de calcul necesară pentru a sparge cheia însăși.
• Când atacatorul controlează doar o parte mică, de exemplu o amprentă digitală de 32 de octeți, agenții au găsit un algoritm nou. DeepMind estimează că e de circa 1.600 de ori mai eficient decât cea mai bună metodă cunoscută până acum. Atenție: e o estimare teoretică, nu un atac demonstrat la această viteză.

Slăbiciunea 2: spargerea mai multor chei deodată

Când un atacator are de spart multe chei de aceeași lungime, poate împărți o parte din calcule între ele. Agenții AI au găsit un algoritm nou pentru acest tip de atac, care reduce de circa 30 de ori costul mediu pentru fiecare cheie suplimentară de 1024 de biți, față de metodele cunoscute până acum. Altfel spus, cu cât sunt mai multe chei vechi expuse, cu atât fiecare devine mai ieftin de spart.

Cine a lucrat la studiu

Cercetarea a fost condusă de Dj Dvijotham și Abhradeep Thakurta, de la Google DeepMind, împreună cu doi criptografi cunoscuți: Nadia Heninger, de la Universitatea California din San Diego, și Emmanuel Thomé, de la institutul francez de cercetare Inria. Pushmeet Kohli, vicepreședinte pentru știință la DeepMind, a anunțat rezultatele și a spus că ele arată nevoia de a reevalua constant ipotezele din criptografie, pe măsură ce AI-ul devine mai bun la matematica avansată.

DeepMind prezintă munca drept o contribuție pentru comunitatea de criptografi, nu ca un avertisment: ideea e ca apărătorii să poată testa rezistența unui sistem de criptare înainte să o facă atacatorii. AI-ul nu a lucrat singur. Experții au ghidat agenții și au verificat rezultatele.

Ce poți verifica tu

Pentru majoritatea oamenilor, nu e nimic de făcut: browserul, telefonul și aplicațiile folosesc chei moderne. Dacă lucrezi în IT sau ai propriile servere, merită câteva verificări:

• Cheile SSH. Comanda ssh-keygen -l -f ~/.ssh/id_rsa.pub afișează lungimea cheii. Dacă vezi 1024, generează o cheie nouă, de preferat Ed25519 sau RSA de cel puțin 3072 de biți.
• Cheile PGP. În lista afișată de gpg --list-keys, cheile vechi apar ca rsa1024 sau dsa1024. Înlocuiește-le și anunță-ți contactele.
• Echipamentele vechi. Routere, imprimante, camere sau sisteme industriale care nu mai primesc actualizări pot avea încă certificate de 1024 de biți. Dacă nu pot fi actualizate, izolează-le de internet.
• Inventarul. Într-o firmă, cea mai mare problemă e de obicei cheia veche uitată. Fă o listă cu certificatele și cheile folosite și programează înlocuirea celor slabe.

De ce contează

Discuția despre viitorul criptării era dominată până acum de calculatoarele cuantice, care ar putea într-o zi să spargă RSA cu totul. Am scris luna trecută despre progresele cipului cuantic Willow. Studiul DeepMind arată o a doua cale, mai apropiată: AI-ul care găsește scurtături matematice pe care oamenii nu le-au observat. De data aceasta, ținta a fost o cheie deja depășită. Dar dacă agenții AI pot face în câteva săptămâni ce le lua experților ani, următoarele rezultate ar putea viza și sisteme mai noi. Pentru cine mai folosește chei vechi, acesta e un motiv bun să le schimbe acum.

Surse: Interesting Engineering (6 noiembrie: cele două rezultate, condițiile, testul pe cheia deja spartă, reducerea de 3,5 ori, estimarea teoretică de 1.600 de ori, amprenta de 32 de octeți, reducerea de 30 de ori, declarația lui Pushmeet Kohli), OfficeChai (6 noiembrie: cercetătorii, scopul declarat de DeepMind, cheile de 2048 de biți neafectate) și CryptoBriefing (6 noiembrie: rolul experților în ghidarea agenților AI). Nu am putut consulta direct raportul tehnic al DeepMind, așa că cifrele provin din relatările acestor publicații. Recomandările din secțiunea „Ce poți verifica tu” și informația despre NIST sunt ale redacției.