Криптографы и параноики почти тридцать лет косо смотрели на стандартные эллиптические кривые NIST (P-256 и компанию), подозревая в них скрытый бэкдор от АНБ. В конце 90-х американские безопасники выкатили готовые магические константы для цифровых подписей, но так и не объяснили, откуда взяли начальные сиды. После того как в генераторе Dual_EC_DRBG реально нашли закладку спецслужб, конспирология казалась железобетонной, но развязка оказалась до неприличия бытовой: никакой тайной математики не было, только лень и старый добрый код из девяностых.
Исследователи из Anthropic натравили на проблему модель Claude и восстановили всю цепочку событий 1997–1998 годов. Выяснилось, что криптограф Джерри Солинас не закладывал лазеек для АНБ, а просто дергал стандартную сишную функцию
lrand48, инициализируя ее текущим системным временем (Unix epoch), а базовые точки генерировал через древнюю библиотеку FreeLIP с сидами вроде «20000». Всю страшную тайну спецслужб раскололи банальным перебором SHA-1 хэшей по временной шкале и анализом обрезки битов генератора. За решение 30-летней криптографической загадки исследователям выплатили награду в $36 864, которую они тут же задонатили в фонд Let’s Encrypt. Самое ироничное в этой истории — реакция известного криптографа Филиппо Валсорды, который и учредил премию: он настолько проникся результатом, что теперь готов рекомендовать реабилитированные кривые NIST даже выше модных Curve25519. Получается, почти тридцать лет паранойи развеялись подтверждением того, что мировая безопасность держалась на обычном костыльном рандоме.
Что, в общем-то, всё равно ничего не говорит о том насколько это безопасно
Linux / Линукс 🥸