[Перевод] 25 лет гадали, откуда у кривых NIST seed'ы. Оказалось, это lrand48 и отметка времени, а не хеш шуточной фразы
Habr ·
![[Перевод] 25 лет гадали, откуда у кривых NIST seed'ы. Оказалось, это lrand48 и отметка времени, а н…](https://habrastorage.org/extt/de/99/a0/de99a0fd2e29738b44aa91f2a15f558b.jpg)
Происхождение seed’ов стандартных кривых NIST P-192…P-521 не объясняли 25 лет: их передало АНБ без пояснений, а лучшей версией был хеш шуточной фразы. Claude за полчаса показал, что это выход lrand48 в C, инициализированный Unix-временем 1997–1998 годов. Как нашли закономерность в старших битах, при чём тут алгоритм LLL и код, который воспроизводит seed’ы у вас на машине. Читать далее