Claude раскрыл 27-летнюю тайну АНБ за полчаса

📬 Бесплатный еженедельный обзор ИИ и математики → https://ademb10.com/?ref=nsa-seeds Эллиптические кривые, лежащие в основе большей части сертификатов интернета (P-256 и аналогичные), были построены из пяти чисел, переданных АНБ в 1997 году без объяснений. Более 25 лет криптографы задавались вопросом, откуда они взялись. Джерри Солинас из АНБ думал, что он хешировал предложение, что-то вроде «Дайте Бобу и Джерри прибавку к зарплате». Никто так и не нашел его. На этой неделе компания Anthropic сообщила, что внутренняя модель Клода вычислила это менее чем за полчаса: никакого предложения не было. Начальные значения были получены из генератора lrand48 библиотеки C, запущенного от компьютерных часов. Поиски P-256 начались в 01:52:34 UTC 16 августа 1997 года. В этом видео рассказывается о поисках, трёх подсказках, которые использовал Клод, и о том, что ответ говорит и не говорит о наличии «задней двери». ⏱ Разделы 0:00 Вступление 1:17 Что означает это число 2:39 27 лет вопросов 3:54 Подсказка 1: застрявший фрагмент 4:58 Подсказка 2: машина работает в обратном направлении 5:38 Подсказка 3: часы 7:05 Была ли «задняя дверь»? 8:30 Заключение 🔗 Источники Anthropic, «Клод раскрывает происхождение кривой ECDSA» (16 окт. 2026 г.), с кодом для воспроизведения: https://www.anthropic.com/research/ec... Филиппо Вальсорда, «Награда NIST за семена эллиптических кривых получена» (16 окт. 2026 г.): https://words.filippo.io/seeds-solved/ Филиппо Вальсорда, объявление о награде 2023 года: https://words.filippo.io/seeds-bounty/ Стив Вайс, «Как были сгенерированы параметры кривой ECDSA NIST?» (2023, обновлено в 2026 г.), с электронными письмами Солинаса и Менезеса: https://saweis.net/posts/nist-curve-s... Бернштейн и Ланге, SafeCurves ("мы сдались и перевели компьютеры на более продуктивные проекты"): https://cr.yp.to/papers/safecurves-20... FIPS 186-2 (2000), стандарт, который выводит начальные значения: https://csrc.nist.gov/files/pubs/fips... Стив Вайс на X, 16 окт. 2026 г.: https://x.com/sweis/status/2111173953... Независимый повторный запуск кода Anthropic: https://cellcog.ai/blog/claude-ecdsa-... Подробности: Anthropic называет генератор lrand48; в статье Valsorda указано drand48. Они относятся к одному семейству POSIX (оба инициализированы с помощью srand48), но генерируют разные фрагменты одного 48-битного состояния. «Менее получаса» — это собственная цифра Anthropic; сам результат был воспроизведен независимо. Это не является нарушением ECDSA и не доказывает отсутствие бэкдора: это показывает, что место для него составляло около 30 бит, что намного меньше ~70 бит, необходимых для одной опубликованной идеи атаки. Остаются необъясненными некоторые пропущенные кандидаты (запуск P-256 также дал действительную кривую в #876), начальное значение B-163 и большинство базовых точек. Четыре начальных значения, каждый 32-битный блок которых начинается с 0 бита, — это двоичные начальные значения B-233, B-283, B-409 и B-571 (проверено на соответствие стандарту FIPS 186-2). 🎙 Благодарности Голос Дэниела Дж. Бернштейна: короткие отрывки для комментариев из его выступления «Как манипулировать стандартами». Голос Эдварда Френкеля: короткий отрывок для комментариев из выступления Numberphile «Как АНБ взломало нашу электронную почту?» (2013):    • How did the NSA hack our emails?   Фото Дэниела Дж. Бернштейна: Александр Клинк, CC BY 3.0, через Wikimedia Commons. Фото Эдварда Френкеля: Джордж Бергман, CC BY-SA 4.0, через Wikimedia Commons. Скриншоты страниц: Anthropic и Филиппо Вальсорда, цитируются для комментариев. Музыка: "Hitman", "Volatile Reaction" и "Wholesome" Кевина Маклеода (incompetech.com), лицензировано по Creative Commons: By Attribution 4.0, http://creativecommons.org/licenses/b... Всё остальное — наши рисунки. #Криптография #АНБ #Клод #Антропизм #ЭллиптическиеКривые