Claude rozwiązuje 25-letnią zagadkę kryptografii w pół godziny

ECDSA to algorytm podpisu cyfrowego, na którym opierają się HTTPS, Bitcoin, SSH i inne systemy.

Jako algorytm ECDSA opiera się na krzywych eliptycznych NIST. Wybieramy punkt na takiej krzywej i dodajemy go do siebie k razy. Otrzymany punkt jest kluczem publicznym, a k jest kluczem prywatnym; bez niego nie da się odtworzyć punktu początkowego.

Aby wszyscy korzystali z tej samej matematyki, trzeba było wcześniej ustalić samą krzywą: jej równanie, współczynniki i punkt początkowy.

Te parametry zatwierdził w latach 90. NIST, a ziarna dla nich przekazała NSA. Jednak NSA nie wyjaśniła, jak te ziarna wybrano. W teorii powinny być losowe, ale przez lata wielu podejrzewało, że agencja mogła dobrać ziarno tak, aby krzywa zawierała backdoor znany tylko jej.

Przez 25 lat nikt nie wiedział, skąd wzięło się ziarno. Claude potrzebował na to ponoć zaledwie pół godziny. Model wysunął hipotezę, że w latach 90. ziarno uzyskano ze starego, prostego generatora liczb losowych opartego na bieżącym czasie. Rzeczywiście, każde ziarno okazało się wynikiem tego generatora uruchomionego w konkretnej sekundzie od maja 1997 do kwietnia 1998 roku.

Proces był dla modelu tak prosty, że w pewnym momencie zaczął podejrzewać, iż jest testowany i że w zadaniu jest haczyk.

Badanie Anthropic