Условие:
Алгоритм шифрования RSA.
Сгенерируйте открытый и закрытый ключи в алгоритме шифрования RSA, выбрав простые числа p и q из первой сотни. Зашифруйте сообщение, состоящее из ваших инициалов: ФИО.
Решение:
Выберем два простых числа р = 17 и q = 37.
Тогда модуль: 
А функция Эйлера: 
Закрытый ключ d выбираем из условий d (n) и d взаимно просто с (n), т.е. d и (n) не имеют общих делителей. Пусть, например, ...