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

UptoLike

ВУЗ: 

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

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

Рубрика: 

19
– дешифровать зашифрованный текст, исходный текст должен быть фра-
зой на русском языке;
– результаты и промежуточные вычисления оформить в виде отчета.
Примечание. Для выполнения практического задания рекомендуется ис-
пользовать программу ВCalc.exe, которая находится на диске, приложенном к
методическим указаниям.
Пример выполнения лабораторной работы
c помощью программы «ВCalc»
Исходные данные:
N =
91524460957913726732738251979937909152414929324481663769182693986229643
67867570234227167749609782487603063343406242777371955314645274238833298873399360
50919940582934993829717424909524747198284740750785896707348622744531600003265917
74304456377502636123751623356951077611481097964961856497681691373890700087527824
13652613114179194481058554254444861581966219336974473953013301624402060748391929
67030353357560257821198618093610413148915963990789275952977743453275495105952399
71523953414045228216904620296549349692623808669202670976171657079302627593026067
56755216795383122881029602333988711966716180750531605801919527461;
e =7423489;
C
= 99086296874331579542565126323099675695712376185673949965330887507782943
29934266217402579051399163572401448752688499992108816713790777605972238549434694
25150885556811976317467346549637169524382409700397691236737152272226814910118818
28822462362954958952829665364368127079970739218460747111828104584126990772391674
39786448856191175411864289160763379454134664515217494229747748066765612199783933
30983781602528713442468428411871038658243422018126184137501180175245466330244578
54378469988353655683112888050781668508192412100668121812545351900894304250266179
45241132962656135825839078079107690706922472630931758217556516368
1. Вычисляем n = [sqrt(N)] + 1. В поле A помещаем N, в поле B – 2; нажи-
маем кнопку «D = A^(1/B)». В поле D заносится число
2629685268160267362326360
51189459874382446519148963617629027255104769945719755984982102707120117706525064
01525707635025016222929237418725993954893979185887847447050668548067978218010019
84199483029445346265572250377359884760248570924108867127817550692750229317653606
11959811514005518017111151102378643337276266.
В первой строке таблицы появля-
ется сообщение «[error]». Это свидетельствует о том, что N не является квадра-
том целого числа.
2. t
1
= n + 1. Возводим число t
1
в квадрат: A:= 2629685268160267362326360511
89459874382446519148963617629027255104769945719755984982102707120117706525064015
25707635025016222929237418725993954893979185887847447050668548067978218010019841
99483029445346265572250377359884760248570924108867127817550692750229317653606119
59811514005518017111151102378643337276267; B:= 2, C:= 0 (возведение в квадрат бу-
дет производиться не по правилам модульной арифметики). Нажимаем
«D = A^B
mod C» => D = t
1
^2 = 6915244609579137267327382519799379091524149293244
81663769182693986229643678675702342271677496097824876030633434062427773719553146
45274238833298873399360509199405829349938297174249095247471982847407507858967073
48622744531600003265917743044563775026361237516233569510776114810979649618564976
81691373890700087533273550111159612553139689095916582758040386734213810258569478
03191645426336820232945044710826310458515159296879159023790236647948033947357732
82104099846525025776963653644940822126213675511527074583217896304611217673073411
23036461861932788787201127051903213078558299096873805180025548782878561768866422
81455289.

Страницы