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

Можно ли перебрать одноразовый номер, используемый в ECDSA?

флаг ng
Mr. Engineer

Хорошо известно, что знание одноразового номера, используемого при подписании подписи ECDSA, позволяет легко вычислить закрытый ключ из этой подписи.Если я правильно понимаю, этот одноразовый номер представляет собой положительное целое число конечного размера, поэтому возможностей не так много по сравнению с попыткой перебора закрытого ключа напрямую. На самом деле, я читал, что в некоторых случаях достаточно знать только один бит нонса, чтобы его найти (атаки на решетку). Итак, возможно ли с помощью мощного компьютера перебрать одноразовый номер за разумное время, чтобы получить закрытый ключ?

149
0 + 0
Рейтинг:1
kelalaka avatar Crypto
флаг in
kelalaka

Вы путаете атаку с предвзятым одноразовым номером с грубой силой. Решетчатые атаки требуют предвзятость при генерации одноразового номера для восстановления ключа.

С другой стороны, взлом одноразового номера невозможен для классического злоумышленника, если вы используете 256-битную кривую, поскольку $к$ выбирается из $[1,n-1]$ равномерный случайным образом, где $n$ порядок базовой точки $G$.

0 + 0
Mr. Engineer avatar
флаг ng
Mr. Engineer
Хорошо, я предполагаю, что $n$ здесь является 256-битным закрытым ключом, так что одноразовый номер так же надежен, как и сам закрытый ключ?
0
Ответить
kelalaka avatar
флаг in
kelalaka
У них не такие проблемы. Ключ является секретным и используется в течение длительного времени. С другой стороны, одноразовый номер выбирается случайным образом для каждой подписи. Если есть смещение или коллизия одноразового номера, секретный ключ может быть найден. Процесс генерации ключей также должен быть надежным. Если там есть какая-то слабость, ее тоже можно использовать.
0
Ответить
kelalaka avatar
флаг in
kelalaka
Как обычно, $n$ — это порядок базовой точки $G$.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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