Русское слово закодированно при помощи алгоритма RSA открытым ключом e = 17 m = 91 Сообщение имеет вид - 4 44 22 51 . Нужно подобрать закрытую часть ключа и получить слово . Буквам русского алфавита соответствуют числа от 2 до 33

задан 20 Май 21:47

пин-код подбираете?... :))

(20 Май 21:54) all_exist
10|600 символов нужно символов осталось
1

Тут мы умеем раскладывать на множитель число m, поэтому знаем ф(m)=72. Тогда остаётся решить сравнение de=1(mod ф(m)). У нас будет 17d=1(mod 72), и значение d также равно 17.

Находя 4^d, 44^d, 22^d, 51^d по модулю 91, имеем числа 23, 18, 29, 25, и с ними слово "хрыч" :)

ссылка

отвечен 20 Май 22:24

Ответ повеселил) Кому вообще придёт в голову загадывать такое слово?

(22 Май 20:21) caterpillar

@caterpillar, месть ассистента лектору... )))

(22 Май 20:44) all_exist
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,652
×144

задан
20 Май 21:47

показан
42 раза

обновлен
22 Май 20:44

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru