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

UptoLike

ВУЗ: 

СибГАУ | Красноярск

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

Рубрика: 

17
Лабораторная работа 4
АТАКА НА АЛГОРИТМ ШИФРОВАНИЯ RSA,
ОСНОВАННЫЙ НА КИТАЙСКОЙ ТЕОРЕМЕ ОБ ОСТАТКАХ
Цель работы: изучить атаку на алгоритм шифрования RSA посредством
Китайской теоремы об остатках.
Ход работы:
– ознакомиться с теорией, изложенной в п. 1.2 («Атака на основе Китай-
ской теоремы об остатках»);
– получить вариант задания у преподавателя (табл. 4 приложения). Экспо-
нента для всех вариантов е = 3;
– используя Китайскую теорему об остатках, получить исходный текст
;
– результаты и промежуточные вычисления значений для любых трех бло-
ков шифрованного текста оформить в виде отчета
Примечание. Для выполнения практического задания рекомендуется ис-
пользовать программу BCalc.exe, которая находится на диске, приложенном к
методическим указаниям.
Пример выполнения лабораторной работы
c помощью программы «BCalc»
Исходные данные: N
1
= 363542076673; N
2
= 728740902979;
N
3
= 522993716719; C
1
= 246562834516; C
2
= 291375746601; C
3
= 222724269731.
Последовательно вычисляем следующие значения:
M
0
= N
1
·N
2
·N
3
= 138555669564008119302694433926047373;
m
1
= N
2
·N
3
= 381126913374147389205901;
m
2
= N
1
·N
3
= 190130221862955939995887;
m
3
= N
1
·N
2
= 264927981225542872108867;
n
1
= m
1
^ (–1) mod N
1
= 287993142707;
n
2
= m
2
^ (–1) mod N
2
= 106614970676;
n
3
= m
3
^ (–1) mod N
3
= 32171022265;
S = c
1
·n
1
·m
1
+ c
2
·n
2
·m
2
+ c
3
·n
3
·m
3
= 34867892796403337952181607384067689087012354329;
S mod M
0
= 67675640795094503562173784000;
M = (S
mod M
0
)^(1/e) = 4075154940;
text(M) = «тень».
Ниже приведен снимок экрана с окном программы «BCalc».

Страницы