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

Сколько времени занимает создание подписи для ключей на эллиптической кривой с использованием кривой P-256?

флаг mx
Carmageddon

Если у вас есть простой текстовый документ, известный открытый ключ для проверки сгенерированных строк подписи. РЕДАКТИРОВАТЬ: вы НЕ знаете закрытый ключ, это все, что у вас есть.

Используя современные вычислительные мощности с 4 ядрами, 12 потоками (или графическими процессорами, если это быстрее) — сколько времени потребуется, чтобы придумать подпись, которую данный открытый ключ будет аутентифицировать?

67
0 + 0
poncho avatar
флаг my
poncho
У вас есть закрытый ключ для подписи?
2
Ответить
флаг mx
Carmageddon
@poncho НЕТ, я только что отредактировал, чтобы прояснить этот вопрос.
0
Ответить
Рейтинг:1
fgrieu avatar Crypto
флаг ng
fgrieu

Если закрытый ключ доступен: см. этот ответ.

Если это не так (что кажется гипотезой): забудьте об этом, используя доступные вычислительные мощности. Самая известная атака (Ро Полларда) потребует в порядке $2^{129}$ точечные дополнения. Если бы машина могла выполнять их со скоростью $2^{36}$ в секунду (что дико оптимистично), деление дает 300 миллионов миллионов миллионов лет (получено как $2^{129-36}/86400/365$ годы).

Не стоит даже надеяться на удачу: когда мы делаем дробь $1/к$ требуемой работы, вероятность успеха порядка $1/(к^2)$.

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

0 + 0
dave_thompson_085 avatar
флаг cn
dave_thompson_085
2^93/86400/365 - это не 3 миллиона, это 314 миллиардов миллиардов (используя миллиарды США), т.е. 314x10^18. Я думаю, вы могли перепутать 10 ^ 20 с 2 ^ 20.
1
Ответить
флаг mx
Carmageddon
Спасибо! этот ответ довольно хорош, поэтому я думаю, что лучше всего надеяться на «использование недостатков генератора случайных чисел, используемого для подписи» - какие-либо ссылки на них, которые можно прочитать в отношении упомянутых ключей EC p-256? Достаточно ли этой информации на данный момент?
0
Ответить
fgrieu avatar
флаг ng
fgrieu
@dave_thompson_085: ты читаешь мои мысли!
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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