Выполнить шифрование и дешифрование текстового сообщения («Бакиев») на основании исходных данных (p, q, d) с помощью алгоритма RSA.

p = 5

q = 13

Определим n = 5 13 = 65.

Найдем (р 1) (q 1) = 48.

d = 7.

Выберем значение открытого ключа е. В качестве такого числа может быть использовано любое число, для которого справедливо соотношение (e * 7) mod 48 = 1. Например, е = 7.

Таким образом, открытый ключ составляют числа е = 7 и n = 65, а секретный числа d = 7 и n = 65.

Представим шифруемое сообщение как последовательность целых чисел в диапазоне 064, число которых не прев...