Tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti kriptografiya 1 fanidan Loyiha ishi

p = 11365151311
q=3098916675463607780464997187815576730075083500253875509728393509 
987449436853939824819055985542685945691315261069317544145147650076 
096193873381229578315162636471554990075867196953886463799436128025 
387998564380005561829893471856363325810237480997216190372833199473 
422687391969948445254019618649486619663112858167628758971855278811 
478871
6.
Endigi navbatda olingan p va q orqali (pq)=(p-1)(q-1) ni xisoblaymiz .
Bundan maqsad yopiq kalit d ni topish.
7.
Yopiq kalit d ni topish uchun e*d=1mod (n) formuladan foydalanamiz.
(pq)=(p-1)(q-1)=( 11365151311-1) *(
309891667546360778046499718781557673007508350025387550972839350998 
744943685393982481905598554268594569131526106931754414514765007609 
619387338122957831516263647155499007586719695388646379943612802538 
799856438000556182989347185636332581023748099721619037283319947342 
268739196994844525401961864948661966311285816762875897185527881147 
8871-1) =
352196569137260668234779551982485179122183516412697185819665692442 
293590508193164787034646470537982365922404949649462876472076454057 
662574860726554713993182307577469731977790728464907536414290876890 
661251422415395488382997888287957841681773185666116923690146254068 
611657965677430532111843516599132862916988586816701896226552751146 
94322417819700

(n) ni qiymatini dastur yordamida ko’rsatdik
Endigi navbatda d ni topish uchun yana python orqali yozgan kodimizga murojat 
qilamiz. (Bizda (n) bor !)
Bizdagi dastur kodida d quydagiga teng bo’ldi:
d=2755416740066644222714169395730345085849476698205322612956302401 
482173316771684413098803336814912792750345525273261960429277015430 
809852938162264467377294114234160795515158958148920640876843605311 
627763605929704529178305606104366764181538605146506372435168663332 
905065159966763644303671292953078007733088599693585723534068394831 
8594412214914773
8.
Va nihoyat biz d maxviy kalitni topvoldik endi biz bu kalit d yordamida M 
ochiq matyinni topamiz . M=C^dmodN bu yerda C-shifr matnga teng, N- 
modul qiymat va d- maxviy kalit.
Ochiq matinimiz M quydagiga teng bo’ldi:
M=304315155189759194304324251939639447875666188525180596304226541 
827626511185962347451427837061577643312114511198028943750383158097 
308865582667234141682617128399593413643091833154027016091688493343 
687384917628473555451999888273166868756536140793607920804631151254 
226346956233329857661894745691033009614710193051455805198267407475 
11778114316716357

Download 201,5 Kb.