|
Kriptografiya”fanidan loyiha ishi bajardi: Nuraliyev Shuxrat 072-20 Nuriddinov Xusniddin 072-20 toshkent 2023
|
| bet | 2/3 | | Sana | 13.01.2024 | | Hajmi | 0,71 Mb. | | #136773 |
Bog'liq Loyiha ishie*d=1mod f(n). Bu yerda f(n) -eyler funksiyasi, e-berilgan ochiq kalit. f(n) toppish uchun esa f(n)=(p-1)*(q-1) formuladan foydalanamiz.
f(n)=(11365151311-1)*
(3098916675463607780464997187815576730075083500253
87550972839350998744943685393982481905598554268594
56913152610693175441451476500760961938733812295783
15162636471554990075867196953886463799436128025387
99856438000556182989347185636332581023748099721619
03728331994734226873919699484452540196186494866196
63112858167628758971855278811478871-1)=
35219656913726066823477955198248517912218351641269
71858196656924422935905081931647870346464705379823
65922404949649462876472076454057662574860726554713
99318230757746973197779072846490753641429087689066
12514224153954883829978882879578416817731856661169
23690146254068611657965677430532111843516599132862
91698858681670189622655275114694322417819700
1.3-rasm
1.4-rasm
f(n) ma’lum bo’lgach d ni topa olamiz
1.5-rasm
1.6-rasm
d =
27554167400666442227141693957303450858494766982053226129563
02401482173316771684413098803336814912792750345525273261960
42927701543080985293816226446737729411423416079551515895814
89206408768436053116277636059297045291783056061043667641815
38605146506372435168663332905065159966763644303671292953078
0077330885996935857235340683948318594412214914773
ga teng bo’ldi.
Bizda yopiq kalit mavjud va biz endi shifr matnni rasshirovka qilishimiz mumkin bo’ladi
M=Cd modN c-shifr matn, d-yopiq kalit, N- modul qiymati
1.7-rasm
Ochiq matn:
30431515518975919430432425193963944787566618852518059630422
65418276265111859623474514278370615776433121145111980289437
50383158097308865582667234141682617128399593413643091833154
02701609168849334368738491762847355545199988827316686875653
61407936079208046311512542263469562333298576618947456910330
0961471019305145580519826740747511778114316716357
|
| |
