Алгоритм RSA. Жданов О.Н - 16 стр.

UptoLike

Составители: 

16
Примечание. Для выполнения практического задания рекомендуется ис-
пользовать программу BCalc.exe, которая находится на диске, приложенном к
методическим указаниям.
Пример выполнения лабораторной работы
c помощью программы «BCalc»
Исходные данные: N = 357114156277; e
1
= 1025537; e
2
= 722983;
C
1
= 68639736967; C
2
= 204258645263.
1. Решаем уравнение e
1
·re
2
·s = ±1. Для этого в поле A помещаем значе-
ние e
1
, в поле Bзначение e
2
. Нажимаем кнопку «A·DB·C = N», затемкноп-
ку C = s = 406030; D = r = 286243.
2. Производим дешифрацию: c
1
возводим в степень r, а c
2
в степеньs по
модулю N, тогда c
1
^r = 189703239311, c
2
^(–s) = 104340380259.
После этого результаты перемножаем и получаем, что m^(e
1
·re
2
·s) =
= 19793708126073817161549. Далее берем модуль от полученного значения:
(m^(e
1
·re
2
·s) mod N) = 1381187873 и преобразуем в текст «RSA!».
Ниже приведен снимок экрана с окном программы «BCalc».