Профиль: Аноним (вход | регистрация) не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 обязательно


Обсуждение (54) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.2, Сергей Макаров (?), 13:35, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +10 +/–
    Ничего не говорит о том насколько это безопасно
     
     
  • 2.11, Аноним (11), 13:56, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +1 +/–
    безопасно, если формально доказано, что стойкость не зависит от выбора этих параметров.
     
     
  • 3.37, morphe (?), 14:43, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +1 +/–
    Стойкость зависит, однако наоборот, можно специально подобрать параметры которые небезопасны
    Однако случайно выбранные параметры для такого подходят, потому что если бы они не подходили - то нарушался бы assumption что небезопасные параметры встречаются часто
     
     
  • 4.38, morphe (?), 14:44, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Нечасто*
     
  • 4.52, Аноним (52), 16:31, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    I no longer trust the constants. :))
     

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

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

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

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

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

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

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

    Разве не так?

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

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

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

    Профит.

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

     
     
  • 8.31, Аноним (11), 14:23, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Вы нашли что были выбраны эти параметры Где доказательство, что это не специаль... текст свёрнут, показать
     
     
  • 9.33, Аноним (23), 14:28, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Вы мне о твердом, я вам о красном Обсуждать теорию заговора и случайность или н... текст свёрнут, показать
     
     
  • 10.35, Аноним (11), 14:34, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +1 +/–
    Отсутствие умысла доказывается иначе Как алиби ... текст свёрнут, показать
     
     
  • 11.49, Аноним (52), 16:15, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Отсутствие алиби не делает вас виновным, бремя доказательства лежит на обвинител... текст свёрнут, показать
     
  • 7.54, Смузихеб забывший пароль (?), 16:36, 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, Аноним (11), 14:31, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +1 +/–
    Вопрос был переадресован "виновнику вопроса":
    "Как обстоят дела на самом деле
    Голосовой помощник продолжает работать: отвечает на вопросы, поддерживает диалог, генерирует текст и изображения. Разработчики регулярно обновляют его, исправляя ошибки и добавляя новые функции.
    Таким образом, «Алиса» не «умерла» в биологическом смысле — она продолжает функционировать как сервис, просто в обновлённом и улучшенном виде."
     
     
  • 6.56, Смузихеб забывший пароль (?), 16:38, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    в биологическом смысле она и не может умереть, ведь её никогда и не существовало в биологическом смысле...
     
  • 4.41, Аноним (41), 15:09, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    А для пущей надёждности ещё и Марусю спросить.
     
  • 3.65, kusb reg (ok), 17:16, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Блин, так то это полезно.
     
  • 2.27, Мемоним (?), 14:12, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +1 +/–
    А если не похохочете? План Б есть?
     

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

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

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

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

     
     
  • 3.66, kusb reg (ok), 17:16, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Но и для тебя они не бесплатные, это обслуживание и много энергии, разное другое...
     

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

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

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

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

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

     
     
  • 2.32, Аноним (11), 14:27, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Может просто попросили вспомнить участников? Их дневники? )
     
  • 2.55, Аноним (55), 16:38, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    отчет, подтверждающий конспирологическую теорию от антропика или любого другого авторитета, просто никогда не был бы опубликован, по определению.
     
  • 2.63, Аноним (52), 17:08, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    эту теорию подтвердит только очередной Сноуден :)
     

  • 1.25, Аноним (25), 14:10, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/–
    Осталось найти как связаны точки в Dual EC DRBG
     
  • 1.39, Аноним (39), 14:54, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • –1 +/–
    Покажите кривые эти ваши хоть... Где слайды?!
     
  • 1.42, Инопланетянин (?), 15:21, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +3 +/–
    Один проект от не пойми кого нагаллюцинировал очищение чести АНБ. Верим?
     
     
  • 2.58, Смузихеб забывший пароль (?), 16:56, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    с другой стороны, теперь мы все знаем, немного-нимало, всем опеннетом, что некий филип вальсордо из сша применяет совершенно конкретные типы шифрования и ставит совершенно конкретные эллиптические кривые, равно как и то, что у него было лишних 300+к зелени на премии. Дело за малым, господа )
     

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

     
     
  • 3.60, Смузихеб забывший пароль (?), 17:02, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    > клава объяснила

    даже когда она покинула чат, легче не стало. Тайные тайны шифрования и далее, похоже, останутся тайнами

     

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

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

     
     
  • 2.67, kusb reg (ok), 17:18, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    Это те, которые больше других заботятся о безопасности, и поэтому публикуют то что происходит с ними меньше замалчивая и проводят много тестов. А сбегают не только у них.
     

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

    хахахаха - а давай токены!

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

     

  • 1.59, Bottle (?), 16:58, 17/10/2026 [ответить] [﹢﹢﹢] [ · · · ]  
  • +1 +/–
    А почему мы считаем, что существует одно и только одно отображение, приводящее к образу в виде данных кривых?
    Они доказали существование конкретного отображения, а не факт его применения спецслужбами.
     
     
  • 2.64, Аноним (52), 17:10, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    да тут ведь главное не то как выбирают, а то, как выбор этих констант влияет на весь алгоритм.
     
  • 2.68, Аноним (52), 17:21, 17/10/2026 [^] [^^] [^^^] [ответить]  
  • +/–
    pubs opengroup org onlinepubs 7908799 xsh drand48 html This family of func... большой текст свёрнут, показать
     

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



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