Зашифруйте (информатика) слово ЮБКА Зашифруйте слово юбка p = 17 q = 43

Предыдущий
вопрос Следующий
вопрос

Для начала найдем значение букв в слове "ЮБКА" в соответствии с их порядковым номером в алфавите:

Ю = 2
Б =
К = 1
А = 1

Теперь воспользуемся формулой для шифрования RSA. Для этого нужно найти значение числа e (открытой экспоненты) и числа d (закрытой экспоненты). Допустим, что мы выбрали p = 17 и q = 43.

N = p q = 17 43 = 731

Функция Эйлера от N: φ(N) = (p-1) (q-1) = 16 42 = 672

Выберем число e, которое взаимно просто с φ(N) и меньше его (например, e = 5).

Теперь найдем число d, при котором справедливо условие (e * d) % φ(N) = 1 (т.е. e и d взаимно обратны по модулю φ(N)):

e d % φ(N) =
5 d % 672 = 1

d = 269

Таким образом, открытый ключ - это пара (e, N) = (5, 731), а закрытый ключ - это пара (d, N) = (269, 731).

Теперь можем зашифровать слово "ЮБКА" по алгоритму RSA:

Ю: 28^5 % 731 = 20
Б: 2^5 % 731 = 3
К: 11^5 % 731 = 59
А: 1^5 % 731 = 1

Зашифрованное слово "ЮБКА": 209 32 597 1