Claude risolve un enigma di crittografia vecchio di 25 anni in circa 30 minuti

Anthropic riporta che Claude ha spiegato da dove provengono i numeri “seme” dietro diverse curve di crittografia ampiamente utilizzate, una domanda che ha tormentato i crittografi per circa 25 anni. Secondo gli autori, Claude ha impiegato circa 30 minuti. La risposta è quasi comicamente banale: un vecchio generatore di numeri casuali del linguaggio di programmazione C, si avviava con la lettura dell’orologio.

Alcuni retroscena. Nel 2000, l’ente statunitense per gli standard NIST ha pubblicato una serie di curve ellittiche, che sono le forme matematiche dietro la crittografia quotidiana, come il lucchetto nel browser. Ogni curva è stata costruita a partire da un seme pubblicato, un numero iniziale, fornito dalla NSA senza spiegazione. Senza motivo, la gente si chiedeva se i semi nascondessero una debolezza deliberata, una cosiddetta backdoor. Una storia popolare diceva che i semi erano un hash (un miscuglio a senso unico) di una passphrase scherzosa. Il team di Anthropic dice che la storia è sbagliata.

Invece, i semi per le curve P-192, P-224, P-256, P-384 e P-521 provenivano da un generatore chiamato lrand48, avviato con un timestamp Unix (l’orologio del computer, contato in secondi). Per P-256 il programma ha semplicemente provato i candidati finché il 1.842esimo non ha superato i controlli. I timestamp cadono tra maggio 1997 e aprile 1998. Claude ha anche spiegato da dove provengono i punti base per altre sei curve: un generatore di numeri casuali in una vecchia libreria matematica chiamata FreeLIP.

Come è arrivato lì? Claude ha ipotizzato che i semi provenissero da un debole generatore degli anni ‘90, quindi ha scansionato i modelli rivelatori. Quattro semi avevano uno zero nella parte superiore di tutte le 20 parole, il che sarebbe accaduto per caso circa una volta su 5.810. Ciò corrispondeva al comportamento di lrand48. Il recupero dello stato interno nascosto ha richiesto un mix di forza bruta e un metodo reticolare chiamato LLL. Il team ha pubblicato il codice che chiunque può eseguire per riprodurre i semi.

Cosa c’è dietro: una backdoor richiede che il creatore scelga i numeri in modo intelligente. Se i semi provengono da un orologio e da un noioso generatore, la teoria della backdoor diventa molto più difficile da difendere. È anche un buon esempio di intelligenza artificiale come detective paziente: verifica rapidamente molte ipotesi e un essere umano controlla le prove.

Vale la pena mantenere le aspettative con i piedi per terra. Gli autori affermano che questa non è una rottura dell’ECDSA o di queste curve. Alcune domande rimangono aperte, inclusi altri punti base e un seme di curva binaria. Ammettono anche che qualcuno, in teoria, avrebbe potuto provare molti timestamp e mantenere un risultato favorevole, e nulla nei dati lo esclude. Anthropic sta donando la taglia di $ 36.864 allo Internet Security Research Group.

Che cosa significa per te: non cambia nulla nel modo in cui navighi o effettui operazioni bancarie. La tua crittografia non è meno sicura oggi di ieri. La conclusione è che l’intelligenza artificiale sta diventando brava con i vecchi e ostinati enigmi in cui è possibile verificare la risposta, il che è un segnale promettente per la ricerca sulla sicurezza.

Fonti

• Anthropic Research: Origini dei semi della curva ECDSA NIST
• The Decoder: Claude svela un mistero della crittografia della NSA vecchio di 25 anni