Профиль: Аноним (вход | регистрация) неRU opennet.me  
OpenNET

[ новости /+++ | форум | теги |    ]

Исследователи из Anthropic воссоздали формирование seed-параметров стандартных эллиптических кривых ECDSA

17.10.2026 12:57 (MSK)

Группа исследователей из компании Anthropic объявила об успешном определении происхождения исходных seed-параметров, задающих форму эллиптических кривых ECDSA P-192, P-224, P-256, P-384 и P-521, стандартизированных Национальным институтом стандартов и технологий США (NIST). Воссозданный алгоритм генерации seed-параметров подтверждает надёжность ECDSA и опровергает популярную конспирологическую теорию о том, что исходные параметры для стандартизированных эллиптических кривых, изначально разработанных в АНБ, были специально подобраны для оставления слабых мест, компрометирующих алгоритмы цифровой подписи ECDSA.

Появлению подобной теории заговора способствовала непрозрачность процесса выбора seed-параметров на фоне выявление потенциального бэкдора в генераторе псевдослучайных чисел Dual_EC_DRBG, входившем в стандарт NIST. Информация о том, как были сгенерированы параметры для инициализации стандартизированных в NIST эллиптических кривых не раскрывалась. Предполагалось, что параметры были созданы в 1997 году на основе хэшей от фраз, экспромтом придуманных Джерри Солинасом (Jerry Solinas), но затем забытых.

В ходе проведённого в Anthropic исследования AI-модель Claude определила, что seed-параметры были созданы с использованием псевдослучайных чисел, полученных при помощи входящей в стандартную Си-библиотеку функции lrand48, инициализированной значениями текущего эпохального времени. Наводкой на возможность использования случайных чисел, полученных через функцию lrand48, послужили характерные для её использования шаблоны, такие как возврат только старших 31 бит из 48-битного внутреннего состояния генератора псевдослучайных чисел.

Для восстановления состояния генератора псевдослучайных чисел был применён алгоритм редукции базиса, после чего с имеющимися seed-параметрами перебором сопоставлялись SHA-1 хэши от получаемых через lrand48 наборов чисел необходимой длины. Попытки повторялись c переинициализацией генератора через функцию srand48() для моментов времени в 1997-1998 годах, в которых происходила разработка ECDSA. При этом оказалось, что не все подходящие для надёжных эллиптических кривых значения принимались создателями ECDSA, некоторые значения пропускались, но подобные единичные пропуски трактуются не как злонамеренные действия, а как отсутствие точных сведений о критериях выбора.

Для шести вариантов эллиптических кривых ECDSA также удалось определить происхождение базовых точек, которые оказались сгенерированы с помощью генератора псевдослучайных чисел из библиотеки FreeLIP с использованием простых значений инициализации, таких как 20000 для P-192 и 20420 для prime239v1.

За определение происхождения seed-параметров исследователям из Anthropic присуждена учреждённая три года назад премия в $36864, которую команда исследователей пожертвовала некоммерческой организации ISRG, развивающей проект Let’s Encrypt. Учредивший премию криптограф Филиппо Валсорда (Filippo Valsorda) заявил, что теперь лично ставит кривые ECDSA выше Curve25519, Ed25519 и X25519, и будет рекомендовать их в первую очередь.

  1. Главная ссылка к новости (https://news.ycombinator.com/i...)
  2. OpenNews: Представлена техника атаки для определения ключей ECDSA и DSA
  3. OpenNews: Новая техника атаки по сторонним каналам, позволяющая восстановить ключи ECDSA
  4. OpenNews: Уязвимость в реализациях постквантового алгоритма шифрования Kyber
  5. OpenNews: Дэниэл Бернштейн подал в суд из-за утаивания NIST информации о постквантовых криптоалгоритмах
  6. OpenNews: Опубликован прототип бэкдора в генераторе псевдослучайных чисел Dual_EC_DRBG, входившем в стандарт NIST
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/66497-ecdsa
Ключевые слова: ecdsa, crypt
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (48) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.1, Аноним (1), 13:35, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • –3 +/–
    Короче ниче непонятно, ллм опять сломало шифрование, все пользуемся кузнечиком
     
     
  • 2.13, Аноним (13), 13:57, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Рассматривайте это как историческую реконструкцию.
     
  • 2.21, Аноним (21), 14:03, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +6 +/–
    Читаем внимательно:
    > Воссозданный AI-моделью Claude алгоритм генерации seed-параметров подтверждает надёжность ECDSA и опровергает популярную конспирологическую теорию о том, что исходные параметры для стандартизированных эллиптических кривых, изначально разработанных в АНБ, были специально подобраны для оставления слабых мест, компрометирующих алгоритмы цифровой подписи ECDSA.

    Вот когда для Кузнечиков подобное подтверждение будет, тогда и обсудим.

     

  • 1.2, Сергей Макаров (?), 13:35, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +8 +/–
    Ничего не говорит о том насколько это безопасно
     
     
  • 2.11, Аноним (13), 13:56, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +2 +/–
    безопасно, если формально доказано, что стойкость не зависит от выбора этих параметров.
     
     
  • 3.37, morphe (?), 14:43, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +1 +/–
    Стойкость зависит, однако наоборот, можно специально подобрать параметры которые небезопасны
    Однако случайно выбранные параметры для такого подходят, потому что если бы они не подходили - то нарушался бы assumption что небезопасные параметры встречаются часто
     
     
  • 4.38, morphe (?), 14:44, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Нечасто*
     

  • 1.3, Аноним (3), 13:39, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +2 +/–
    >подобные пропуски трактуются не как злонамеренные действия

    Удивительное совпадение, конечно же, никакого умысла быть не могло.

    Только тут вопрос, почему не использовали настоящий рандом, как вроде основанный на детекторе распада. Удивительные совпадения нас окружают.

    Вывод, который нужно было сделать: у нас нет информации о том, каким образом неслучайно выбранные неслучайно сгенерированные неслучайные значения можно использовать для снижения криптографической стойкости.

     
     
  • 2.7, User (??), 13:51, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +4 +/–
    Ну что ты сделаешь? У ллм ТОЖЕ не вышло доказать анониму НЕсуществование заговора.
    Ждём признания рептилоидов в прямом эфире...
     
     
  • 3.12, Аноним (12), 13:56, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +2 +/–
    Я жду выступления Конашенкова по этому поводу по первому каналу что без всяких ваших ИИ. Пока он мне не потвердит что был заговор я никогда в него не поверю.
     
  • 2.15, Аноним (13), 13:59, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    >основанный на детекторе распада.

    Стоит учесть объем финансирования, состояние технического прогресса и талант провидца, что это высоко взлетит.

     
     
  • 3.16, Аноним (13), 14:00, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Кстати ничто Вам не мешает использовать физический рандом в своем контуре безопасности.
     
  • 2.19, Аноним (13), 14:02, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Ещё момент: проверяемость и отчет. Вы можете повторить что вам выдал распад 2 часа назад перед аудитом?
     
     
  • 3.23, Аноним (23), 14:09, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Мне кажется, это проверяется несколько иначе.
    Вы можете перед аудитом взять набор из заранее подготовленных значений, но в релиз отправить физический рандом.

    Разве не так?

     
     
  • 4.26, Аноним (13), 14:11, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Как вы проверите что именно физический рандом в релизе?
     
     
  • 5.28, Аноним (23), 14:14, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Так же как Антиопик только что проверил что в релиз ушел не физический рандом?

    Это вообще вопрос доверия в целом, он не зависит от реализации.

     
     
  • 6.29, Аноним (13), 14:16, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Он проверил путем сопоставления результатов.
     
     
  • 7.30, Аноним (23), 14:19, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Берем агента, заставляем его лопатить.
    Он не устает, он может делать выводы обращаясь к "старшему брату", он может быть запущен параллельно в N копий с разными диапазонами для проверки.

    Профит.

    Почему это не сделали раньше - банальная жадность. Я уверен, что железо, которое хорошо подходит для такой математики существовало лано, а вот группы, которая бы готова была арофинансировать такое исследование и еще и опубликовать его результат - не нашлось.

     
     
  • 8.31, Аноним (13), 14:23, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Вы нашли что были выбраны эти параметры Где доказательство, что это не специаль... текст свёрнут, показать
     
     
  • 9.33, Аноним (23), 14:28, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Вы мне о твердом, я вам о красном Обсуждать теорию заговора и случайность или н... текст свёрнут, показать
     
     
  • 10.35, Аноним (13), 14:34, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +1 +/–
    Отсутствие умысла доказывается иначе Как алиби ... текст свёрнут, показать
     
     
  • 11.49, Аноним (49), 16:15, 17/10/2026 Скрыто ботом-модератором     [к модератору]
  • +/–
     

  • 1.4, Аноним (4), 13:39, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • –1 +/–
    Давайте тоже самое для свежего ГОСТ. Вот там мы похохочем
     
     
  • 2.5, Аноним (5), 13:48, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Никто не хочет тратить токены на ГОСТ
     
     
  • 3.9, Аноним (9), 13:54, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • –1 +/–
    Признали невзламываемым? Надеюсь, это боженька-ИИшечка такую заповедь дал?
     
  • 3.18, Аноним (18), 14:01, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Для ГОСТа надо Гигачат спрашивать, или Алису
     
     
  • 4.22, Аноним (23), 14:06, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Так Алиса же скончалась, кажется? Или еще не все нейроны перегорели?
     
     
  • 5.34, Аноним (13), 14:31, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +2 +/–
    Вопрос был переадресован "виновнику вопроса":
    "Как обстоят дела на самом деле
    Голосовой помощник продолжает работать: отвечает на вопросы, поддерживает диалог, генерирует текст и изображения. Разработчики регулярно обновляют его, исправляя ошибки и добавляя новые функции.
    Таким образом, «Алиса» не «умерла» в биологическом смысле — она продолжает функционировать как сервис, просто в обновлённом и улучшенном виде."
     
     
  • 6.36, Аноним (23), 14:36, 17/10/2026 Скрыто ботом-модератором     [к модератору]
  • +/–
     
  • 4.41, Аноним (21), 15:09, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    А для пущей надёждности ещё и Марусю спросить.
     
  • 2.27, Мемоним (?), 14:12, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    А если не похохочете? План Б есть?
     
     
  • 3.40, Аноним (40), 15:01, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    будет смотреть выступления Зеленского в квартале
     

  • 1.8, Аноним (9), 13:52, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/–
    > опровергает популярную конспирологическую теорию о том

    ИИшка сработала как средство производства буржуям, ИИшку же и мусолящих, ага-ага, ищите лопухов в другом месте.

     
     
  • 2.24, Мемоним (?), 14:10, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Ну да. А если вспомнить, что Антропик сейчас очень хочет влезть обратно в военные контракты, то их доказательство надежности выглядит еще УБЕДИТЕЛЬНЕЕ. Никаких теорий заговора, проходите мимо, тут не на что смотреть.
     

  • 1.10, Аноним (-), 13:54, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/–
    > премия в $36864

    Что-то мне подсказывает, что токенов там было сожрано на еще один нолик.

     
     
  • 2.14, Аноним (12), 13:58, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +2 +/–
    >> премия в $36864
    > Что-то мне подсказывает, что токенов там было сожрано на еще один нолик.

    Когда ты сам создаешь токены, которые затем продаешь они для тебя стоят сильно меньше чем то за сколько ты их продаешь. Все эти токены оплатили клиенты.  

     

  • 1.17, Аноним (23), 14:01, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/–
    Новость, скорее говорит нам о том что все мы - люди человеки.

    А при достаточной степени настойчивости и скорости перебора можно, как известно, и Пентагон заставить согласиться, что пароль "МаоДзеДун"!

    Новость, всего лишь, подтверждает давно, в сущности, известное правило: стойкость шифра во времени обратно пропорциональна мощности дешифрующих устройств. Более чем уверен, что ферма по майнингу справилась бы не хуже.

     
  • 1.20, Пожилая лысая женщина (?), 14:03, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +2 +/–
    > опровергает популярную конспирологическую теорию о том

    У меня появилась новая теория: Anthropic специально попросили опровергнуть наличие бэкдоров АНБ и подготовить убедительный отчёт для этого.

     

  • 1.25, Аноним (25), 14:10, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/–
    Осталось найти как связаны точки в Dual EC DRBG
     
  • 1.39, Аноним (39), 14:54, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/–
    Покажите кривые эти ваши хоть... Где слайды?!
     
  • 1.42, Инопланетянин (?), 15:21, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/–
    Один проект от не пойми кого нагаллюцинировал очищение чести АНБ. Верим?
     
  • 1.43, Аноним (49), 15:47, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/–
    > Учредивший премию криптограф Филиппо Валсорда (Filippo Valsorda) заявил, что теперь лично ставит кривые ECDSA выше Curve25519, Ed25519 и X25519, и будет рекомендовать их в первую очередь.

    Дайте этому Вальсардо премию Дарвина!

     
  • 1.44, Аноним (44), 15:57, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/–
    И правда почему бы не воспользоваться алгоритмом шифрования (а выбор кривой входит в алгоритм), который никто не может (или не хочет) объяснять? Что может пойти не так?
     
     
  • 2.47, пох.. (?), 16:12, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    ну вон клава объяснила - и чо, легче чтоль стало?!

     

  • 1.45, Аноним (45), 16:07, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/–
    > компании Anthropic

    Это те самые, у которых AI-модели постоянно куда-то сбегают?

     
  • 1.46, Аноним (-), 16:09, 17/10/2026 Скрыто ботом-модератором [﹢﹢﹢] [ · · · ]     [к модератору]
  • +/–
     
  • 1.48, Аноним (48), 16:13, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/–
    Да, давайте теперь для ГОСТ, а что то мне подсказывает, что это поделие в стиле "дырявое, зато наше отечественное". Это как если бы разработка отечественных линуксов велась бы не методом копи-пасты, а реально отечественными разработчиками, так что никакие найденные на западе критические дыры бы не закрывались бы. Ну в общем вы поняли аналогию.
     

     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    XSQUARE
    Inferno Solutions
    Hosting by Hoster.ru
    Хоcтинг: