Рейтинг:1

ECDSA — генерация нового закрытого ключа каждый раз, когда мы подписываем?

флаг mz

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

kelalaka avatar
флаг in
Не могли бы вы показать нам, как вы можете решить DLog на кривой размера> 256?
Рейтинг:3
флаг ru

С подписью ECDSA связаны два секретных значения: одно долгосрочное и одно одноразовое. В обозначениях Статья в Википедии ECDSA, есть закрытый (подписывающий) ключ $d_a$ и соответствующий открытый (проверочный) ключ $Q_A$ который связан с закрытым ключом $Q_A=d_AG$ куда $G$ является общеизвестным генератором для группы эллиптических кривых. Группу эллиптических кривых следует выбирать так, чтобы восстановление $d_A$ от $Q_A$ невыполнимо. Это известно как проблема дискретного логарифмирования эллиптической кривой.

Однако при генерации каждой подписи есть другое значение $к$ которые должны оставаться в тайне. Это связано с тем, что подпись будет производить два значения $(р,с)$ которые удовлетворяют $$ks\equiv h+rd_A\pmod\ell$$ куда $ч$ является (известным) значением хеш-функции подписываемых данных. Если $к$ тогда известно $d_A$ можно вычислить из приведенного выше уравнения. Более того, если тот же $к$ значение всегда используется в двух разных подписях, одно и то же $г$ значение производится таким образом, что подписи $(r,s_1)$и $(г,с_2)$. Тогда у нас есть $$s_1h_2+s_1rd_A\equiv s_2h_1+s_2rd_A\pmod\ell\Стрелка вправо s_1h_2-s_2h_1\equiv (s_2-s_1)rd_A\pmod\ell$$ и снова $d_A$ можно восстановить.

Таким образом, хотя $Q_A$ (и, следовательно $d_A$) можно использовать несколько раз, очень важно, чтобы каждый $к$ используется не более одного раза. Невыполнение этого требования привело к печально известному Сбой PS3 среди прочих.

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

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