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

Почему s=0 не допускается в подписи Elgamal?

флаг at
Mohammadsadeq Borjiyan

В схеме подписи Эльгамаля $\text{sig}_{k_{pr}}(x,k_E)=(r,s)$, $с=0$ не разрешено. Как это приводит к нахождению закрытого ключа $д$?

100
0 + 0
kelalaka avatar
флаг in
kelalaka
Вы проверили, что подпись может быть проверена?
0
Ответить
Mohammadsadeq Borjiyan avatar
флаг at
Mohammadsadeq Borjiyan
Спасибо. Для проверки нужно иметь $\beta^r.r^s \bmod p=\alpha^x$, что в данном случае приводит к $\alpha^{d.r+0}\neq \alpha^x$. И использование хеш-функций не решит эту проблему, правда?
1
Ответить
kelalaka avatar
флаг in
kelalaka
$m$ уже должен быть хешем сообщения, иначе пространство для подписи будет ограничено. Я не мог найти дубликат для этого. Если хотите, можете написать ответ на свой вопрос.
0
Ответить
Mohammadsadeq Borjiyan avatar
флаг at
Mohammadsadeq Borjiyan
Спасибо, дорогой Генри.
0
Ответить
Рейтинг:0
Mohammadsadeq Borjiyan avatar Crypto
флаг at
Mohammadsadeq Borjiyan

За $с=0$, у нас возникнут проблемы с проверкой подписи. Для проверки у нас должно быть $\beta^r \cdot r^s=\alpha^x$. Этот частный случай, $с=0$, приводит к $\beta^r \cdot r^0=\beta^r=\alpha^{d \cdot r}$ который должен быть равен $\альфа^х$, т.е. $d \cdot r=x$, но $d \cdot г$ равно для каждого $х$ и это не имеет никакого значения.

0 + 0
kelalaka avatar
флаг in
kelalaka
Это больше, чем это. $r$ общедоступен в подписи, тогда вы найдете $d$ :)
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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