Claude за полчаса разгадал 25-летнюю загадку чисел в шифровании
⠀
В 2000 году американский институт стандартов NIST опубликовал эллиптические кривые для цифровой подписи ECDSA. У каждой есть число-затравка, его дало агентство NSA без объяснений. Десятилетиями подозревали закладку. Версия про шуточную фразу, из которой посчитали хэш, оказалась неверной.
⠀
Anthropic рассказала: сотрудник попросил внутреннюю модель Claude решить загадку без подсказок. Меньше чем за полчаса она предположила слабый генератор случайных чисел из 90-х, нашла его след и восстановила состояние.
⠀
Ответ. Затравки выдала обычная функция lrand48 из библиотеки языка C, запущенная от времени на часах.
Для кривой P-192 это 18 мая 1997 года, 14:45:34 по Гринвичу
Для кривой P-256 это 16 августа 1997 года, 01:52:34 по Гринвичу
⠀
Шифрование это не ломает. Зато версия с закладкой стала куда менее правдоподобной: затравки получаются просто и воспроизводимо. Откуда взялась часть других чисел этих кривых, пока не объяснено.
⠀
Код есть в статье, его можно запустить самому. Мы запустили: обе затравки совпали с опубликованными. Награду в $36 864 Anthropic передаёт организации ISRG.
⠀
Загадка, над которой бились 25 лет, оказалась просто временем на часах.
⠀
RAGNAROK | ИИ и технологии