Алгоритм шифрования RSA. Сгенерируйте открытый и закрытый ключи в алгоритме шифрования RSA, выбрав простые числа p и q из первой сотни. Зашифруйте сообщение, состоящее из ваших инициалов: ФИО.

Выберем два простых числа р = 17 и q = 37.

Тогда модуль:

А функция Эйлера:

Закрытый ключ d выбираем из условий d (n) и d взаимно просто с (n), т.е. d и (n) не имеют общих делителей. Пусть, например, ...