Система Клод раскрыла происхождение констант шифрования ECDSA, оказавшихся результатом работы генератора псевдослучайных чисел с инициализацией по времени

Искусственный интеллект Клод, разработанный компанией Антропик, успешно определил источник постоянных значений, используемых в процессе шифрования по стандарту ECDSA. Выяснилось, что эти константы были сгенерированы функцией псевдослучайных чисел, начальное значение которой устанавливалось на основе системного времени Unix. Это открытие положило конец долгим поискам происхождения данных параметров, которые ранее не имели документально подтвержденного обоснования в стандартах безопасности.

Процесс шифрования ECDSA пользуется высокой популярностью, а его стандарты были утверждены Национальным институтом стандартов и технологий согласно спецификации FIPS 186-2. Однако длительное время оставалось неясным, каким именно образом были определены различные постоянные величины в данном стандарте. Филиппо Вальсорда, занимающийся сопровождением криптографического пакета языка программирования Го, ранее объявил денежное вознаграждение в размере 12 288 долларов для любого исследователя, способного найти первоисточник этих констант. Оригинальный код и текстовая фраза, которые, по словам создателя констант Джерри Солинаса из Агентства национальной безопасности, использовались для хеширования, были утеряны, а сам исследователь скончался в 2023 году.

В ходе анализа система Клод установила, что значения были получены в результате выполнения функции lrand48 с использованием метки времени Unix. Генерация происходила в период с мая 1997 года по апрель 1998 года. Искусственный интеллект заметил, что начальное значение в стандарте разделено на пять наборов по 32 бита. При изучении начальных значений для всех кривых обнаружилось, что четыре значения из двоичной кривой имеют слова, начинающиеся с нуля. Такое поведение соответствует работе функции lrand48, которая выдает только 31 бит, из-за чего первый бит всегда становится нулевым, что указывало на неполную случайность процесса создания.

После выявления общего механизма работы удалось восстановить начальное значение для функции псевдослучайных чисел. Дополнительно было обнаружено, что для простых кривых Национальный институт стандартов и технологий использовал только первые 8 бит результата работы функции lrand48. Эти технические детали позволили полностью реконструировать процесс появления спорных констант, которые десятилетиями использовались в криптографии без понимания их точного происхождения.

Компания Антропик приняла решение передать заслуженное вознаграждение в размере 12 288 долларов организации Интернет рисёрч групп, предоставляющей сервис Летс Энкрипт. Благодаря этому действию общая сумма полученного вознаграждения от Филиппо Вальсорды утроилась и составила 36 864 долларов. Об этом событии сообщило издание Блогнон, опубликовавшее детали расследования и технические находки, сделанные с помощью искусственного интеллекта.

Сообщает Blognone.