Происхождение seed’ов стандартных кривых NIST P-192…P-521 не объясняли 25 лет: их передало АНБ без пояснений, а лучшей версией был хеш шуточной фразы. Claude за полчаса показал, что это выход lrand48 в C, инициализированный Unix-временем 19...
Происхождение seed’ов стандартных кривых NIST P-192…P-521 не объясняли 25 лет: их передало АНБ без пояснений, а лучшей версией был хеш шуточной фразы. Claude за полчаса показал, что это выход lrand48 в C, инициализированный Unix-временем 1997–1998 годов. Как нашли закономерность в старших битах, при чём тут алгоритм LLL и код, который воспроизводит seed’ы у вас на машине.
![[Перевод] 25 лет гадали, откуда у кривых NIST seed'ы. Оказалось, это lrand48 и отметка времени, а не хеш шуточной фразы](/_next/image?url=https%3A%2F%2Fhabrastorage.org%2Fextt%2Fde%2F99%2Fa0%2Fde99a0fd2e29738b44aa91f2a15f558b.jpg&w=3840&q=75)