Anthropicova AI Claude rozlúštila dlhodobú záhadu kryptografie NSA

25-ročná záhada kryptografie bola konečne vyriešená umelou inteligenciou Anthropic, Claudeom. Záhadný prípad sa točí okolo semien, ktoré sa používajú na generovanie parametrov krivky v štandarde ECDSA, široko prijímanom rámci pre digitálne podpisy eliptických kriviek. Tieto semienka, štandardizované NIST už v roku 2000, boli poskytnuté NSA bez akéhokoľvek vysvetlenia, čo vyvolalo podozrenie z možných zadných vrátok.

Záhada pritiahla značnú pozornosť a dokonca aj odmenu, pričom amatérski detektívi sa ju snažili rozlúštiť. Jerry Solinas, zosnulý zamestnanec NSA, naznačil, že semienka môžu byť len vtipná fráza, no táto teória bola vyvrátená. Prípad zostal nevyriešený viac ako dve desaťročia až do Claudeovho zásahu.

Claude vyriešil záhadu za menej ako 30 minút tým, že identifikoval vzor v procese generovania semien. Zistilo sa, že semená pochádzajú z ‘lrand48’, jednoduchého generátora náhodných čísel v C, inicializovaného s unixovými časovými pečiatkami medzi májom 1997 a aprílom 1998. Tento generátor produkuje iba 31 bitov, čo vysvetľuje, prečo niektoré horné bity v semienkach boli systematicky nulové.

Zistenia Anthropicu naznačujú, že zámerné zadné vrátka sú kvôli tomuto vzorcu menej pravdepodobné. Spoločnosť daruje odmenu vo výške 36 864 dolárov Internet Security Research Group ako výsledok úspešného riešenia Claude.