Регистрация Войти
Рейтинг:2
avatar Crypto

Могу ли я сгенерировать два одинаковых открытых ключа ECDSA?

флаг us
Octetz

Я использую систему, которая использует открытые ключи ECDSA в кодировке base64. Мне удалось взломать открытый ключ, который при кодировании начинается со слова, которое мне нравится. Могу ли я, имея закрытый ключ, сгенерировать аналогичные открытые ключи?

317
0 + 0
fgrieu avatar
флаг ng
fgrieu
Подумайте в этом направлении: если кто-то продолжит делать то, что он сделал, когда ему «удалось взломать открытый ключ, который при кодировании начинается со слова, которое (им) нравится», удастся ли им снова добиться успеха? И если да, то каковы шансы, что они сгенерируют один и тот же открытый ключ?
0
Ответить
kelalaka avatar
флаг in
kelalaka
Вы спрашиваете в контексте криптовалюты?
0
Ответить
флаг us
Octetz
Нет, я предполагаю, что для большинства криптовалют люди хотят, чтобы их хешированный открытый ключ выглядел круто, что кажется другой проблемой, поскольку одинаковые открытые ключи приведут к разным хэшам.
0
Ответить
Рейтинг:5
Daniel S avatar Crypto
флаг ru
Daniel S

Можно сгенерировать один очень похожий открытый ключ. Если ваш закрытый ключ $s$ и ваш открытый ключ - это точка $(х,у)$ тогда другая допустимая пара закрытый/открытый ключ $\ell-s$ и $(х,р-у)$. Здесь $\ell$ порядок кривой и $р$ является характеристикой поля. Если вы запишете свой открытый ключ в сжатой форме, представления будут отличаться только одним битом (битом сжатия)!

Некоторые эллиптические кривые также допускают другие простые эндоморфизмы из-за их сложная структура умножения например кривые формы $Y^2=X^3-aX$ разрешить создание дополнительной частной/общедоступной пары $js$ и $(-x,\pm iy)$ куда $я$ это квадратный корень из -1 mod $р$ и $j$ это квадратный корень из -1 mod $\ell$.

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

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

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