RSA: простой текст для шифрования текста - PullRequest
0 голосов
/ 08 декабря 2018

Я пытаюсь решить следующий вопрос (см. Ниже) введите описание изображения здесь

Я понимаю, что для того, чтобы пойти, зашифруйте простой текст (и получите зашифрованный текст),Я должен вычислить 9 ^ 15 мод 2, чтобы получить зашифрованный текст?Как ответ 6?

Большое спасибо заранее!

1 Ответ

0 голосов
/ 08 декабря 2018

Вы путаете модуль n и открытый ключ e.

В вашем случае модуль RSA равен 15, а открытый показатель равен 2, и, как правило, мы пишем открытый ключ как кортеж (n, e) = (15,2)

сейчас, RSA (учебник) шифрование рассчитывается как m^e = mod n;в результате

9 ^ 2 = 6 мод 15

см. на WolframAlpha

Примечание: для шифрования RSA требуется защита от некоторых атак.


, как отметил Джеймс в комментарии, это не может быть RSA.

phi (15) = (3-1) * (5-1) = 8.

Инверсия 2 не существует в моде 8. поэтому нет закрытого ключа.Интересно, что в этом случае инверсия 3,5,7 мод 8 также равна 3,5,8, соответственно.

2 предполагает, что это на самом деле Криптосистема Рабина .

...