Cosa è successo

Google DeepMind ha pubblicato i risultati di una ricerca svolta con crittografi dell'Università della California a San Diego e di Inria. Agenti AI, operando sotto supervisione umana, hanno individuato due modi per ridurre il costo degli attacchi contro sistemi RSA a 1024 bit. Secondo Pushmeet Kohli, di DeepMind e Google Cloud, i risultati riguardano solo i sistemi RSA-1024 obsoleti. I protocolli moderni, che usano quasi sempre chiavi da 2048 bit o più, restano sicuri.

1. Falsificazione di firme e padding. I ricercatori hanno studiato quanto il padding protegga una firma quando l'attaccante può scegliere cosa viene firmato. La protezione dipende dalla quota di blocco controllata dall'attaccante: se ne controlla circa la metà o più, il padding non offre alcuna protezione. Il paper indica che questo caso si applica al formato PKCS#1 v1.5 usato dall'interfaccia di firma PKCS#11 di dispositivi crittografici come gli HSM.

In un test in sandbox, gli agenti hanno rieseguito un attacco di falsificazione già descritto in letteratura sulla stessa chiave a 1024 bit. Hanno dimezzato e oltre il costo: la prima falsificazione ha richiesto 391 core-anni di CPU, contro i 1.380 dello studio originale (circa 3,5 volte meno). Due agenti hanno progettato, eseguito e corretto il calcolo in meno di quattro giorni, con circa 20 messaggi del ricercatore umano, per lo più approvazioni.

Quando l'attaccante controlla meno del blocco, ad esempio un hash di 32 byte, DeepMind ha trovato un algoritmo che, secondo le stime teoriche, è circa 1.600 volte migliore del miglior metodo precedente contro chiavi a 1024 bit.

2. Fattorizzazione di più chiavi. Quando si attaccano molte chiavi RSA della stessa dimensione, il costo di un grosso calcolo iniziale può essere condiviso. L'algoritmo degli agenti rende la fattorizzazione di ogni chiave aggiuntiva a 1024 bit circa 30 volte più economica in media rispetto al miglior approccio precedente.

Perché è importante

Il quadro va letto con attenzione, perché i limiti sono ampi:

  • La chiave usata nel test non è stata fattorizzata. Per farlo servirebbero, secondo le stime, da 500.000 a 1 milione di core-anni.
  • L'attacco alle firme non recupera la chiave privata. Richiede circa 4 miliardi di richieste di firma raccolte in anticipo e non funziona contro dispositivi che calcolano l'hash internamente.
  • Il risultato sulla fattorizzazione è una stima teorica. Presuppone un calcolo iniziale costoso quanto la fattorizzazione di una singola chiave e il metodo non è stato implementato.

Il significato pratico è che RSA-1024 perde altro margine. Il rischio riguarda chi ha ancora chiavi a 1024 bit in firme, certificati o apparati legacy, soprattutto se un HSM espone un'interfaccia PKCS#11 con PKCS#1 v1.5 e l'attaccante può influenzare i dati firmati. Un altro punto è metodologico: gli assunti di sicurezza ritenuti stabili possono essere rivisti con l'aiuto di agenti AI, e a costi di calcolo e tempi di sviluppo più contenuti.

Non ci sono, nella fonte, CVE associate né segnalazioni di sfruttamento reale.

Cosa fare

  1. Fare l'inventario delle chiavi RSA a 1024 bit. Controllare certificati interni, chiavi di firma di codice e documenti, token e smart card, VPN, appliance legacy, chiavi SSH e DNSSEC. Un controllo della lunghezza con openssl x509 -noout -text o openssl rsa -noout -text mostra la dimensione del modulo.
  2. Dare priorità agli HSM e alle interfacce di firma. Verificare se usano PKCS#11 con firma PKCS#1 v1.5 e chi può sottoporre dati da firmare. Controllare anche se il dispositivo calcola l'hash internamente, perché l'attacco descritto non funziona in quel caso.
  3. Limitare chi può richiedere firme. Applicare autenticazione, quote e monitoraggio dei volumi di richieste di firma. L'attacco descritto richiede circa 4 miliardi di query.
  4. Migrare a chiavi più lunghe. Passare ad almeno RSA-2048, o ad alternative come ECDSA dove supportato. Pianificare la riemissione di certificati e la rotazione delle chiavi, partendo dai sistemi esposti o con validità lunga.
  5. Gestire i sistemi che non si possono aggiornare. Isolarli, ridurne l'esposizione e documentare l'eccezione con una data di dismissione.
  6. Verificare dopo la migrazione. Controllare che nessun client o catena di fiducia accetti ancora firme o certificati a 1024 bit e che le policy di CA, HSM e librerie rifiutino chiavi sotto la soglia scelta.