LINUX.ORG.RU
Форум — Talks  

Claude выяснил, откуда взялись параметры эллиптических кривых NIST

 , ,


0

2

Anthropic рассказала, как Claude докопался до происхождения параметров эллиптических кривых NIST, которые используются в криптографии.

Эти параметры опубликовали ещё в 90-х, но как именно их получили толком никто не знал. Из-за этого годами ходили подозрения, что NSA могло оставить в них бэкдор. Claude покопался в числах и предположил, что при генерации использовался старый генератор псевдослучайных чисел lrand48. В итоге удалось восстановить начальное состояние генератора и связать его с Unix-временем в 1997 году.

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

Ракрыли не всё, происхождение некоторых параметров по-прежнему остаётся загадкой.

Официальный сайт

Перемещено maxcom из security

★

Последнее исправление: ant1 (всего исправлений: 1)
Ответ на: комментарий от dynamic_cast

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

this nicely completes the “rehabilitation arc” of NIST elliptic curve cryptography, which I would now personally recommend over Curve25519/Ed25519/X25519.

Just in time for them to be retired in favor of post-quantum signatures.

никаких технических причин, кроме желания нагадить djb за то что тот обвинял его в работе на АНБ, в этих рекомендациях естественно нет))

Lrrr ★★★★★
()
Последнее исправление: Lrrr (всего исправлений: 1)

S-box'ы «кузнечика» тоже чуть ли не с учебника слизали...

Нельзя государственным конторам, к коим относится и АНБ с ECDSA, доверять разработку шифров,
профессору Даниэлю Бернштейну можно

Sylvia ★★★★★
()
Ответ на: комментарий от Sylvia

Нельзя государственным конторам

у них экспортное локальное лобби - типа что сами расшифровать не можем, экспортировать нельзя.(циско,жунипер,LE,ca-certs,приветы).
то-то anySSL юридечски приземлено вне сшп.

etwrq ★★★★★
()
Последнее исправление: etwrq (всего исправлений: 2)
Ответ на: комментарий от Sylvia

из удаленного - -

благодаря ему у нас есть:

Curve25519 / Ed25519
ChaCha20 и Salsa20
Poly1305
PHINCS / SPHINCS+ — постквантовая система электронной подписи
ntruprime — постквантовый алгоритм обмена ключами

такое ПО как - qmail, djbdns, ucspi-tcp и daemontools

и
Формула Бернштейна (о скрученных кривых Эдвардса) — математическое описание кривых, позволившее защитить криптографию от утечек данных по сторонним каналам
Алгоритмы факторизации и быстрого умножения — теоретические работы по ускорению вычислений больших чисел.

Sylvia ★★★★★
()
Ответ на: комментарий от etwrq

вышеупомянутый Бернштейн выиграл суд у правительства США, доказав что может публиковать код в соответствии с первой поправкой к конституции США.
А то до сих пор бы жили с «экспортными шифрами»

Sylvia ★★★★★
()
Ответ на: комментарий от Sylvia

маркетинг такой маркетинг, в сказки верите, а вроде взрослая)

etwrq ★★★★★
()
Ответ на: комментарий от Sylvia

Помнится такая частная конторка была Crypto AG. Совсем даже не в США, и не ЦРУшеая… Оптом оказалось что нет.

ArtSh ★★☆
()
Ответ на: комментарий от ArtSh

ололо, Crypto AG это гигант, столп можно сказать, на котором зиждется вся чмошность человеческого бытия, такой же как Pan Am или Blackrock.

ant1 ★
() автор топика
Последнее исправление: ant1 (всего исправлений: 1)
Ответ на: комментарий от ant1

В 1970 году Crypto AG в условиях секретности приобрели за 5,75 млн долларов США две разведслужбы — американская ЦРУ и немецкая БНД, которые владели компанией с 1970 по 1993 год, а позже ЦРУ выкупила немецкую долю и оставалась владельцем Crypto AG вплоть до прекращения её существования в 2018 году

кекеке, злобно, по корейски-старкрафтовскому

etwrq ★★★★★
()
Ответ на: комментарий от MoldAndLimeHoney

Я выяснил, что земля плоская. Предполагаю, это связано с прямой (а не округленной) линией горизонта.

К сожалению, за мои токены не заплатили.

kaldeon ★★
()
Последнее исправление: kaldeon (всего исправлений: 1)
Ответ на: комментарий от Sylvia

Бернштейн - теоретик. Ему можно доверять обучать студентов тому как не надо писать почтовые сервера, файловые сервера и криптобиблиотеки. А там уже пускай те студенты, которые поумнее, дохотят своим умом до того как надо. Доверять ему писать что-то, что будет использваться в production - не стоит. Вернее, не стоит использовать в production ничего из того что он написал. Это, как и Minix Таннебаума - учебные примеры.

vitus ★★
()
Ответ на: комментарий от vitus

ага, «учебные примеры», на которых работает большая часть современного интернета,
как и вполне практического каноничного ПО, на котором работал интернет старый.

И Minix является самой распространенной ОС, см почему Шаттлворт закрыл свой тикет номер 1,
да, у нее очень нишевое применение, тем не менее Minix нашел свое место

Я вообще вижу что в этой теме обсуждать нечего и не с кем... За сим...

Sylvia ★★★★★
()
Ответ на: комментарий от mumpster

АНБ в командировке, агенда/легенда - всё на месте)
а Вы покупайте Израиловку/СШП. БЕЗОПАСНО ЖЕ и ДЁШЕВО.
*CheckPoint, емнип, с Израиловки.

etwrq ★★★★★
()
Ответ на: комментарий от HPW-dev

Если заменить «поддельный ключ» на «одноразовую случайную последовательность» то получится тот самый невзлаиываеивй блокнотный шифр же, не?

no-dashi-v2 ★★★★
()
Ответ на: комментарий от Sylvia

Я вообще вижу что в этой теме обсуждать нечего и не с кем... За сим...

Ой, а товарищи из АНБ более разговорчивы)
Вы свой ии-слоп не прокомментировали) с чем и поздравляю)

etwrq ★★★★★
()

И это дало ровно 0 полезной энтропии. Были потрачены неизвестное количество часов, мощностей и вскипячены тонны чистой воды.

Чтобы узнать, что для случайных чисел был использован генератор случайных чисел.

Именно для этого знания RAM подорожала в 5 раз за год.

PPP328 ★★★★★
()
Ответ на: комментарий от buddhist

Это и есть спам, уведомил модераторов. (да я вижу кто подтвердил, но мне пофигу)

LINUX-ORG-RU ★★★★★
()
Последнее исправление: LINUX-ORG-RU (всего исправлений: 1)
Ответ на: комментарий от Sylvia

«Государственные конторы» - это сферический конь в вакууме. Криптография - это раздел прикладной математики и ВТ.

seiken ★★★★★
()

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

«не в казино, а в карты, не выиграл, а проиграл» (с) Расходимся, не на что тут смотреть.

slackwarrior ★★★★★
()
Ответ на: комментарий от etwrq

ну пару тыщ стоек Vera Rubin, вполне могут в fuzzin. наслаждаемся rust и copyleft)

Не, все ж понятно... А бригада не приедет, Безруков занят.

slackwarrior ★★★★★
()
Ответ на: комментарий от firkax

Читать в Инглише, или в Бельгийском произношении???

…ВАНДАЛ — бельгиец.

Set440 ★★★
()

Ракрыли не всё, происхождение некоторых параметров по-прежнему остаётся загадкой.

В таком виде пользы от этого мало.

firkax ★★★★★
()
Ответ на: комментарий от PPP328

И это дало ровно 0 полезной энтропии. Были потрачены неизвестное количество часов, мощностей и вскипячены тонны чистой воды.

Не приходило в голову, что эта новость – утка? Что еще десятки и сотни таких «мы в АНБ добрые, верьте нам, вам вот и ИИ сказал» прокрутят через толпы леммингов. Пока народ не спохватится и не переедет в… ой, не туд^W

ant1 ★
() автор топика
Ответ на: комментарий от ant1

Да насрать, утка или нет. Это ничего не меняет, пока нельзя воспроизвести весь процесс получения таблиц ничего не доказано. Эта пубоикация меняет ровно 0 вещей.

PPP328 ★★★★★
()
Ответ на: комментарий от PPP328

Тем не менее, она позволяет наглядно увидеть что Айтишники даже в своей родной стихии склонны выдавать кредиты доверия направо и налево. Как там небезызвестные животные говаривали: какое небо голубое…

ArtSh ★★☆
()
Ответ на: комментарий от Sylvia

«кузнечика» тоже чуть ли не с учебника слизали…Нельзя государственным конторам, к коим относится и АНБ с ECDSA, доверять разработку шифров, профессору Даниэлю

какой говнокод этот бернштейн писал это надо уметь.

ckotctvo
()
Ответ на: комментарий от etwrq

А должна? Они в телепатию разве смогли? По старинке пробую обнаружить связь между твоим ответом про стойки и раст, и фразой «не на что тут смотреть». Цепочка рассуждений где-то в твоей голове осталась.

slackwarrior ★★★★★
()
Ответ на: комментарий от dynamic_cast

А что, еще кто-то верует в криптографию?

Появятся квантовые компьютеры на полках магазинов - и вот тогда зашифруемся!

ratvier ★★
()
Ответ на: комментарий от ratvier

Куда бы тогда поместить квантовое состояние, чтобы его зашифровать можно было?

Кого поместить, куда шифровать?..

Шифровать надо данные, а не состояние. Состояние есть у частицы. Например у фотона, как наиболее простой и очевидный вариант.

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

CrX ★★★★★
()
Ответ на: комментарий от CrX

Просто читаю https://arxiv.org/abs/2306.07698

«In this work, we initiate the formal study of the notion of quantum public-key encryption (qPKE), i.e., public-key encryption where keys are allowed to be quantum states.»

Первый из вариантов:

"... the public key consists of a pair of pure quantum states qpk = (|qpk 0⟩, |qpk 1⟩) ... To encrypt a bit b, one simply measures all qubits of |qpk b⟩ in the computational basis."

Для начала можно и классический бит зашифровать, но чем бы кубиты измерять?

ratvier ★★
()
Ответ на: комментарий от vitus

как не надо писать почтовые сервера

В конце 90х и начале 00х активно использовал qmail когда требовалось админить почтовый сервер (не сильно нагруженный). Вполне работало и мне нравилось как работало. Что там сейчас среди почтовиков актуально - не знаю, давно пользуюсь бесплатными чужими.

watchcat382 ★★
()
Ответ на: комментарий от ratvier

Ещё раз: для квантового шифрования не нужны никакие кубиты.

Тупо я тебе шлю набор фотонов с рандомной поляризацией, измеренной вертикально, горизонтально или диагонально. Ты у себя случайным образом измеряешь их поляризацию, тоже случайно для каждого из них. Далее по открытому каналу я тебе шлю, каким образом измерял я. В тех позициях, где у нас совпал способ измерения, мы берём результат (1 или 0) и используем как ключ. Этот ключ фундаментально случаен. Отсутствие в нём ошибок гарантирует, что фотоны не были перехвачены и воспроизведены MitM. Если ошибки есть, считается, что всё скомпрометировано, и данный ключ не используется. Никакой квантовый компьютер, никакие кубиты для этого не нужны.

По твоей ссылке какие-то публичные ключи, но это не то (как минимум этим квантовое шифрование не ограничивается). Можно ли сделать и так тоже? Ну можно. Но можно и без этого.

CrX ★★★★★
()
Последнее исправление: CrX (всего исправлений: 1)
Ответ на: комментарий от dynamic_cast

Бэкдор это специально подобранная «слабая» кривая. Тебе только что показали как эту кривую получить из unixtime примерно в то время, когда стандарт составляли. Слабых кривых мало. До этой находки было более вероятно что там бэкдор, сейчас же очевидно что это просто рандом.

https://www.explainx.ai/blog/claude-ecdsa-nist-curve-seeds-lrand48-anthropic-frontier-red-team-backdoor-question-2026

vlad9486 ★
()
Ответ на: комментарий от vlad9486

Ой не факт. Можно ещё знать что-то о всех кривых, но другим не говорить, что может снизить сложность взлома очень сильно. А там пусть соревнуются какую кривую подберут, если они все уязвимы.

peregrine ★★★★★
()
Вы не можете добавлять комментарии в эту тему: только для зарегистрированных, score>=50.