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

UptoLike

ВУЗ: 

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

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

Рубрика: 

21
Нажимаем «D = A^B mod C» => D = d = 1594737788814121789513633800475
48370299185595369293301556900463792194735837486992335590486755090118784764988909
43005410462389321400005308393327159213365605703918576901842262870729634995543661
97292203787755587522516429186754364099020224939570292599275622117811244571942602
17400235337672814214944366331695859094533195686344563818416832875322618995339315
68661369040353122549636158768139276906910169569847990247006718227437795289240592
16012145704822257819505231262947641892403776306626143601171884413244803927760697
04371618231484929589094831167041492978941304862403054017212391664538721099495338
07664476342715222105274029.
9. Производим дешифрацию шифрблока С: A:= C; B:= d; C:= N. Нажимаем
«D = A^B
mod C». В поле D находится исходное сообщение M = 3402418120.
Переводим M в текстовый вид.
Для этого A:= M, нажимаем «D = text(A)» => D = «КМЗИ».
Лабораторная работа 6
АТАКА НА АЛГОРИТМ ШИФРОВАНИЯ RSA
МЕТОДОМ БЕСКЛЮЧЕВОГО ЧТЕНИЯ
Цель работы: изучить атаку на алгоритм шифрования RSA посредством
метода бесключевого чтения.
Ход работы:
– ознакомиться с теорией, изложенной в п. 1.2 («Бесключевое чтение»);
– получить вариант задания у преподавателя (табл. 6 приложения);
– по исходным данным определить значения r и s при условии, что
e
1
·r –e
2
·s = 1. Для этого необходимо использовать расширенный алгоритм Евк-
лида;
– используя значения r и s, получить исходный текст;
– результаты и промежуточные вычисления значений для любых трех бло-
ков шифрованного текста оформить в виде отчета
Примечание. Для выполнения практического задания рекомендуется ис-
пользовать программу ВCalc.exe, которая находится на диске, приложенном к
методическим указаниям.
Пример выполнения лабораторной работы
c помощью программы ВCalc
Исходные данные: N = 251959084756578934940271832400483985714292821262040
32027777137836043662020707595556264018525880784406918290641249515082189298559149
17618450280848912007284499268739280728777673597141834727026189637501497182469116
50776133798590957000973304597488084284017974291006424586918171951187461215151726
54632282216869987549182422433637259085141865462043576798423387184774447920739934
23658482382428119816381501067481045166037730605620161967625613384414360383390441
49526344321901146575444541784240209246165157233507787077498171257724679629263863
56373289912154831438167899885040445364023527381951378636564391212010397122822120
720357;
e
1
= 1011163; e
2
= 1110521;

Страницы