Claude свёл тайну кривых NIST к меткам времени

«Там просто метки времени», так Anthropic подытожила разгадку многолетнего спора криптографов. АНБ передало «семена» кривых ECDSA, принятых NIST в 2000 году, без объяснения, откуда они взялись.

Сотрудники Anthropic искали хеш шуточной фразы, как гласил слух, и ничего не нашли. Внутренняя модель Claude без этой подсказки показала: семена P-192, P-224, P-256, P-384 и P-521 выдал генератор lrand48 из библиотеки C, запущенный от Unix-времени.

Слабый генератор оставляет почерк: у части семян старший бит всех слов нулевой. По нему Claude узнал lrand48 и восстановил его состояние. Взлома нет, наоборот: под такую простую схему бэкдор подогнать трудно.

Семя B-163 и базовые точки P-224, P-256, P-384 и P-521 объяснить не удалось. Похоже, сильнее всего мешала ложная подсказка: без неё модели хватило меньше получаса.