Кто мне может а)логично б)понятно в)хоть как-то объяснить, как это делать?
Пример: Шифрование сообщения CAB. Для простоты вычислений будут использоваться небольшие числа. На практике применяются очень большие числа (длиной 250-300 десятичных разрядов).
Действия пользователя В:
1. Выбирает Р=3 и Q=11.
2. Вычисляет модуль N=Р х Q=Зх11=33.
3.Вычисляет значение функции Эйлера для N = 33:
φ (N) = φ (33) = (Р- 1)(Q- 1) = 2 х 10 = 20.
Выбирает в качестве открытого ключа КВ произвольное число с учетом выполнения условий
1<КВ< 20, НОД (КВ, 20) = 1. (НОД – наибольший общий делитель)
Пусть КВ = 7.
Вычисляет значение секретного ключа kB, используя расширенный алгоритм Евклида при решении сравнения
kB = 7-1(mod 20) или
КВ х kB mod(Р- 1)(Q- 1) =1.
Решение дает kB = 3.
Ладно, я начало легко понимаю, но начиная с kB все, начинаю тупить!