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

UptoLike

ВУЗ: 

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

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

Рубрика: 

22
C
1
= 7775465294836138046001431224263268858761454423222539969789274059346552
13763684652859519848800570655112170906933655202030957393759418206669859513562402
39221530219804642924532777938770906461185321168292692822624932430751736964659174
72251284644750124311433485180747886076511876661999224375962657631804894590527084
84314649784075149625774610600855091609352418011575148730325791363251087993967352
69694185643159141440788742008016661216756517349328299325883311290816460991200316
30020042843057114328489171011368879162818762004586975003685149646522605449645555
349252551870691366675924866507098998746515255111222138073248091523;
C
2
= 8007397334809667745220300039126534073698298827017379519568876678747821
69078451959363903848834714886430002273224523719796720829178467547515342878960692
73646752494769409685158886520622185496159541038037668176152903504698626547892326
61043591282886759451257718695549999365578294233621566772607776976533936507285262
08777973049546584045305600840624682442277191791458982179841998079849559450699775
44899803707304742096044925328655482042543007294698453843858397146435897502751662
49372315044940828770149403795366250361919386556801545691360732071667085569617551
061682104181457101985794668864580190086037341569043963263828848922.
1. Решаем уравнение e
1
· r – e
2
· s = ±1. Для этого в поле A помещаем зна-
чение e
1
, а в поле B – значение e
2
. Нажимаем кнопку «A · D – B · C = N». После
этого C = s = 169131; D = r = 185750; A · D – B · C = – 1.
2. Производим дешифрацию: c
1
возводим в степень r, а c
2
– в степень –s по
модулю N. c
1
^r = 24088424307380105546101756859777113833477889873829642372536755
46050137681396092897143760777435222227520846606593978331775863086107733881006455
29592911770015999971739883946234526527322257557865437715473143173405826873874241
19608064544699526673455955393127023614594018480189671662199401669628398057114119
08346204608615830030403748221979315173569232562956869352346098428707065758069484
98585248595263976807293271952563631444231185325065756280969154077418803459523914
23509412265938351877078464021058167916651484462067172704772003670557560349330250
116287301153196512479695760945610788218479197055521228307270222989147963138;
c
2
^(–s) = 224826698633279322280433416228797972218571429577555 88014596186706
19995065324602688071360565025250365540002067781547337967759163404546148346809996
87896804896352730096988166397657509376414506808331637588058749533600949055405475
18236299289675914687950254209455477335754660715784706884364643802472460359682245
00940026840442334730944164397713755360772523631095626994435670184979533583311190
25356291220688207502601887523064908057579353373613767551625471204261405214356151
81280404570606292315036084831880598486304697229699356819949748407848731153510526
526268907777920929349848126246490611771927766856400791468635372320180388.
После этого перемножаем результаты и получаем, что m^(e
1
· r – e
2
· s) =
54157209123059071810027367233937174905224308349400336340855630298138540633447832
14888609072269109265310138018584209378909538135436839426559192684651197437230541
12664890368960990761375735502123751001132445687902229565905435386972264809469629
51777051397562227390874175437999707552070683620539466459733831022817789897828102
64404626422479797488120343667694919516759863073690216629852925738430415898883398
06993236699664454472439130460089531295897106874249697042489787943589976648833268
82471288495480214225061931973922731333860960094107129644173487610330203770792443
05256606845638381985496855089678244375287707288793429926293919380972243135185608
64627016462726686954031617823914593874687983308019898301106948976709174940034978
43156476953385818475507963464938315766344817416144908390421531259926759854848408
08724521651864536262143974040699966079926610000239049067288419777983214327587972
66067114002454537307907511355822327927518854755594710911013665951872764900005794
75307324507313853818213768616140762265195610505311079448221880479620246984368947

Страницы