Claude за пів години розгадав 25-річну загадку криптографії

ECDSA — це алгоритм цифрового підпису, на якому працюють HTTPS, Bitcoin, SSH та інші системи.

Як алгоритм ECDSA ґрунтується на еліптичних кривих NIST. Ви обираєте точку на такій кривій і додаєте її до себе k разів. Отримана точка — публічний ключ. А число k — секретний ключ, без якого відновити початкову точку неможливо.

Щоб усі використовували одну й ту саму математику, потрібно було заздалегідь узгодити саму криву: її рівняння, коефіцієнти та початкову точку.

Ці параметри ще у 1990-х затвердив NIST, а сиди для них надало АНБ. Однак АНБ не пояснило, як ці сиди були обрані. Ідеально вони мали бути випадковими, але роками багато хто припускав, що АНБ могло підібрати сид так, щоб крива містила бекдор, відомий лише їм.

25 років ніхто не знав, звідки взявся сид. ШІ-моделі Claude знадобилося лише пів години. Вона припустила, що у 1990-х сид отримали зі старого простого генератора випадкових чисел, який використовує поточний час як основу. І справді, кожен сид виявився результатом цього генератора, запущеного в конкретну секунду з травня 1997 року по квітень 1998 року.

Процес виявився для моделі настільки простим, що в якийсь момент вона навіть подумала, ніби її тестують і в завданні є підступ.

Дослідження Anthropic