Anthropic: Claude установил, что семена эллиптических кривых NIST получены генератором псевдослучайных чисел по метке времени
Материал подготовлен Sintelligent с помощью ИИ. Опубликовано в SI: . Обновлено: .
ИИ помог ответить на давний вопрос о происхождении стандартных криптографических констант, но вывод пока исходит от самих авторов.
По данным Anthropic, семена кривых NIST — 10 для простых кривых (май 1997 – апрель 1998) и 4 для двоичных (апрель 1998) — получены функцией lrand48 библиотеки C, инициализированной текущим временем, а не криптографическим хешем; для P-256 потребовалось 1842 итерации. Anthropic оценивает вероятность такого совпадения случайно примерно как 1 к 5810 и публикует код на Python, воспроизводящий семена. Компания пишет, что простой воспроизводимый метод оставляет меньше места для скрытой закладки, но семя кривой B-163 не объяснено, базовые точки большинства кривых проследить не удалось, а критерии отбора кривых неизвестны.
Источники 1