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

Используя GP/PARI, как бы вы решили этот рандомизированный вопрос Эльгамаля?

флаг kw
Sarah

Я знаю, как решить этот вопрос вручную, но не знаю, как решить его с помощью программы gp/pari. Он основан на рандомизированном анализе Эльгамаля.

Пусть p = 739. Учитывая следующий зашифрованный текст некоторого сообщения m1, зашифрованного с использованием рандомизированного алгоритма Эльгамаля, каков будет зашифрованный текст сообщения m1 × m2, где m2 = 2 (mod p)? (с1,с2) = (246 609)

126
0 + 0
kodlu avatar
флаг sa
kodlu
укажите, как бы вы решили это вручную, и точные детали того, что вы называете рандомизированным эль-гамалем. каково его отношение к хэш-эль-гамалю
1
Ответить
fgrieu avatar
флаг ng
fgrieu
Вторая фраза условия задачи неверна. Прочтите: _âДля следующего зашифрованного сообщения $m_1$, зашифрованного с использованием рандомизированного алгоритма Эль-Гамаля, какой будет зашифрованный текст для $m_1·m_2\bmod p$, где $m_2=2$?_ Подсказка: напишите уравнения для зашифрованного текста по рандомизированному Эль-Гамалю.Предположим, что один и тот же случай используется для шифрования $m_1$ и $m_3=m_1\cdot m_2\bmod p$. Как можно вывести более поздний зашифрованный текст из первого? GP/Pari — это излишество: все расчеты можно делать в уме, или ручкой и бумагой, или любым калькулятором, в зависимости от беглости обращения с числами.
1
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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