25 лет загадки семян кривых NIST раскрыты: это lrand48 и временные метки

На протяжении 25 лет происхождение начальных значений (seed) для стандартных кривых NIST P-192–P-521 оставалось предметом спекуляций. Изначально предоставленные АНБ без пояснений, они породили множество теорий, включая использование хешей шуточных фраз. Однако недавнее исследование с применением ИИ-инструментов показало, что эти значения являются результатом работы функции lrand48 из стандартной библиотеки C, инициализированной значениями Unix-времени периода 1997–1998 годов. Анализ старших битов и применение алгоритма редукции решеток LLL позволили исследователям воспроизвести эти seed'ы на обычном оборудовании. Это открытие проливает свет на исторический процесс формирования криптографических стандартов и подчеркивает важность прозрачности в разработке алгоритмов безопасности. Данная находка ставит под сомнение многие конспирологические теории, окружавшие стандарты NIST, и демонстрирует эффективность современных вычислительных методов в криптоанализе.