Claude de la Anthropic rezolvă în mai puțin de 30 de minute un mister de 25 de ani privind originea curbelor de criptare folosite pe scară largă
Un model Claude intern a urmărit semințele neexplicate din spatele curbelor eliptice NIST folosite pe tot internetul până la un generator obișnuit de numere aleatoare din anii 1990, inițializat cu marcaje de timp din 1997 și 1998. Rezultatul reproductibil face mult mai puțin plauzibilă ideea, zvonită de mult, a unei portițe secrete deliberate a NSA.
Unul dintre cele mai longevive puzzle-uri ale criptografiei a fost închis de un model AI în mai puțin de jumătate de oră. Anthropic a anunțat la 16 octombrie că o versiune internă a lui Claude a identificat cum au fost generate inițial semințele din spatele curbelor eliptice NIST — standardul ECDSA adoptat în 2000 și încă folosit pentru securizarea conexiunilor, semnăturilor și criptomonedelor pe internet. Agenția americană NSA a furnizat acele valori în urmă cu un sfert de secol fără nicio explicație, iar originea lor neelucidată a alimentat ani de speculații că curbele ar fi putut fi alese pentru a ascunde o slăbiciune deliberată.
Răspunsul lui Claude s-a dovedit banal, exact de aceea contează. Semințele nu au fost produse prin hash-uirea unei fraze secrete, cum spunea zvonul, ci de vechiul generator de numere aleatoare din biblioteca C, lrand48, inițializat cu marcaje de timp Unix între mai 1997 și aprilie 1998. Modelul a reperat amprenta generatorului în structura biților publicați, i-a recuperat starea internă — folosind o tehnică clasică de rețele pentru cazurile mai grele ale curbelor prime — și a arătat că fiecare stare recuperată regenerează întreaga sămânță publicată de 160 de biți. Anthropic a publicat cod care permite oricui să reproducă semințele pentru curbe precum P-192, P-224, P-256, P-384 și P-521.
Nu este o spargere a ECDSA și nu necesită nicio acțiune din partea celor care folosesc curbele, subliniază Anthropic. Dimpotrivă, indică direcția opusă: semințele generate de un generator comun pornit de la ceas lasă mult mai puțin loc pentru căutarea unor parametri slăbiți în secret, așa că descoperirea face o portiță deliberată considerabil mai puțin plauzibilă. Claude a explicat și originea unora dintre punctele de bază ale curbelor, provenite dintr-o altă bibliotecă software a epocii, deși punctele de bază ale P-224, P-256, P-384 și P-521 și o sămânță de curbă binară, B-163, rămân neexplicate.
Recompensa de 36.864 de dolari atașată misterului va fi donată Internet Security Research Group, organizația non-profit din spatele Let's Encrypt. Dincolo de criptografia propriu-zisă, episodul este un exemplu concret de sistem AI care face cercetare investigativă deschisă — formulează o ipoteză despre cum trebuie să fi funcționat software-ul anilor 1990, o testează computațional și verifică exact rezultatul — pe o întrebare pe care specialiștii umani o lăsaseră nerezolvată timp de 25 de ani.
Sursă: Anthropic