Anthropic v pátek oznámil, že interní výzkumná verze Clauda vyřešila jednu z nejdelších otevřených otázek kryptografie za méně než půl hodiny: původ záhadných „semen“ za standardními eliptickými křivkami NIST. Odpověď zveřejněná na výzkumném blogu společnosti není hash tajné přístupové fráze, jak naznačovaly desetiletí spekulací, ale výstupem `lrand48` — generátoru pseudonáhodných čísel standardní knihovny C — osazeného unixovým časovým razítkem.

Toto zjištění uzavírá otázku, která zastínila ECDSA, nejrozšířenější kryptografický standard eliptických křivek, od té doby, co jej NIST přijal v roce 2000 jako součást FIPS 186-2 Digital Signature Standard. A přistává jako další datový bod v rostoucím rekordu systémů umělé inteligence přispívajících ke skutečnému výzkumu: pro větší pokrytí tohoto trendu a dalších nejnovějších zpráv o umělé inteligenci sleduje AI Buzz Wire každý vývoj tak, jak k němu dochází.

Záhada skrývající se na očích

ECDSA specifikuje sadu standardních eliptických křivek různých velikostí a úrovní zabezpečení. Pro křivky nad primárními a binárními poli specifikace zahrnují parametr "seed", jehož hash hodnota se používá k definování koeficientu b křivky. Tato semena poskytla NSA bez vysvětlení nebo zdůvodnění – mezera v provenienci, která kryptografy znepokojovala více než dvě desetiletí.

Křivka NIST P-256 například uvádí semeno `C49D3608 86E70493 6A6678E1 139D26B7 819F7E90`, bez informací o tom, odkud pochází. Nevysvětlitelné konstanty v kritických bezpečnostních standardech nejsou triviálním problémem: kryptografové strávili roky přemýšlením, zda křivky nemohly být vybrány se záměrnými slabinami, což bylo podezření formované dřívější epizodou Dual_EC_DRBG. Kryptografové Neal Koblitz a Alfred Menezes věnovali článek „Hádanka zabalená do hádanky“ historii a starostem kolem hodnot semena a amatérské vyšetřování později nabídlo odměnu pro každého, kdo dokáže určit jejich původ.

Příběh s přístupovou frází, který nebyl

Nejznámější vysvětlení přišlo od Jerryho Solinase, dlouholetého zaměstnance NSA, který stojí za semeny. Ve vzpomínce na rok 2015 Solinas řekl, že semena byla vytvořena hašováním vtipné přístupové fráze – něco ve stylu „Dejte Bobovi a Jerrymu zvýšení“ nebo „Pravidlo Boba a Jerryho“. Upozornil, že si nepamatuje podrobnosti, že kód napsal Bob Reiter a že z té doby nepřežily žádné archivy. "Pokud existují, nepochybně sedí na pevném disku poblíž Archy úmluvy," napsal Solinas.

Příběh byl barvitý, ale neověřitelný. Solinas zemřel v roce 2023 a bývalí kolegové nereagovali, takže otázka zůstala otevřená – a hledání přístupových frází zůstalo s prázdnou.

Zadejte Claude

V říjnu 2026 se zvědavý zaměstnanec společnosti Anthropic zeptal interního výzkumného modelu, zda by mohl zjistit, jak se tato semena generovala – aniž by to nasměroval na klíčovou frázi. Podle Anthropic Claude za méně než půl hodiny objevil původ semen pro všech pět standardních křivek: P-192, P-224, P-256, P-384 a P-521.

Žádný z nich nebyl výstupem žádného hashovacího algoritmu. Byly výstupem `lrand48`, generátoru pseudonáhodných čísel, který byl dodáván s knihovnami C z 90. let, inicializovaným s unixovým časovým razítkem. Algoritmus generování vzorkoval bajty z RNG pro určitý počet iterací, přičemž vytáhl 20 bajtů na kandidátní semeno; prvních 20 bajtů bylo kandidátem jedna, dalších 20 kandidátů dva a tak dále. Reprodukce oficiálního jádra P-256 vyžadovala 1 842 iterací.

Jak se tam model dostal

Dřívější vyhledávání založená na pověsti o přístupové frázi byla prázdná a Claude zaujal jiný úhel pohledu: místo hledání fráze předvídal, jak musel fungovat software, který křivky generoval. Anthropic říká, že model odhadoval, že nástroje z 90. let 20. století by používaly generátor pseudonáhodných čísel ze standardní knihovny C – generátory dostatečně slabé na to, aby bylo možné rozpoznat jejich výstup, když víte, co hledat. Tento krok rozpoznání změnil neovladatelné hledání přes neznámé řetězce ve zvládnutelné hledání přes malý parametrický prostor časových razítek a počtů iterací.

Co to znamená – a co to neznamená

Společnost Antropic se jasně vyjadřuje k limitům: nejedná se o kryptografický zlom, nový útok nebo slabost křivek ECDSA a nikdo nemusí podniknout žádné kroky. Pokud něco, tvrdí společnost, zjištění zvyšuje jistotu, že křivky byly vybrány bez zadních vrátek nebo záměrných slabin. Semeno generované běžným, reprodukovatelným pseudonáhodným generátorem inicializovaným z hodin ponechává mnohem méně prostoru pro podvracení než nevysvětlená konstanta.

Společnost zarámovala výsledek jako „zábavnou závěrečnou kapitolu a konec let spekulací“, přičemž poznamenala, že většina výzkumníků již křivkám důvěřovala. Tato důvěra nyní spočívá na něčem lepším, než je konvence: kdokoli může reprodukovat generování semene z unixového časového razítka a ověřit jej pomocí publikovaných konstant.

Další zářez pro výzkum s pomocí AI

Ať už je to cokoli jiného, epizoda je pozoruhodnou ukázkou výzkumného nástroje, který dělá to, co lidské týmy nedokázaly: získat řešení, které záviselo na rekonstrukci myšlení systémového programování 90. let, otestovat jej proti tvrdým kryptografickým konstantám a vyřešit otázku, která přežila lidi, kteří na ni mohli odpovědět z paměti. Nájemní lovci, kteří léta pronásledovali přístupovou frázi, hledali poezii. Odpovědí, jak se ukázalo, bylo vedení účetnictví.

---

Stay Ahead of AI

Získejte nejnovější zprávy, analýzy a průlomové informace o umělé inteligenci – vše na jednom místě.

Přečtěte si další zprávy o AI →