Алгоритм шифрования RSA

х*17(mod 84)=1
найти х

Написать на с++

0

Этих x может быть много. Тебе какие нужны?

0

Сообщение от nmcf Этих x может быть много. Тебе какие нужны?

Первый попавшийся

0

Самое простое - прямой перебор. Проверяй все x, начиная с 84 / 17 = 4.

0

Конструкторская часть
1. Выберем Р = 3, Q = 43.
Найдем N= 3 * 43 = 129.
f (N) = (3-1) * (43 – 1) = 2*42 =84 .
В качестве ОКА необходимо выбрать значение, удовлетворяющее условиям 1< ОКА < 84, НОД(ОКА, 84) =1.
Пусть ОКА= 17.
Необходимо найти СКА, такой, что СКА* ОКА = СКА * 17 (mod 84) =1.
Этому условию удовлетворяет число СКА = 5, определяемое подбором.
17 * 5 = 85 (mod 84) = 1.
Отправляем пользователю B пару чисел по открытому каналу связи (N = 129, ОКА= 17)
2. Представим отправляемое сообщение в виде последовательности целых чисел от 0 до 63. Присвоим букве А номер 1,
букве B – 2, С – 3, D – 4, Е - 5 и т.д. Тогда открытый текст BAD запишется в виде последовательности чисел 214, то
есть M1 = 2, M2 = 1, M3 = 4.
3. Сформируем шифротекст по формуле (1.3): .
С1= 217 (mod 129)= 8
С1= 117 (mod 129)= 1
С1= 417(mod 129)= 64

4. B отправит для A криптограмму {C1, C2, C3}= {23,1 , 34}.
5. Раскроем шифротекст по формуле (1.4): , получим числа
М1=85 (mod 45) = 2
М2=13 (mod 45) = 1
М3=645 (mod 45)= 4
6. Таким образом, восстановлено исходное сообщение
M1 = 2 = B,
M2 = 1 = A,
M3 = 4 = D.
Исходное сообщение – ВAD.

0