Fan topshiriq Bajardi



Yüklə 20,94 Kb.
tarix07.01.2024
ölçüsü20,94 Kb.
#206585
Isroilov Sanjarbek 640-21 Kriptografiya 1 3-topshiriq





FAN

Topshiriq

Bajardi

Grux

Tekshirdi

Kriptografiya 1

3

Isroilov Sanjarbek

640-21

Xudoynazarov U.

1.Quyidagi sonlarni Eyler qimatlarini hisoblang. 202, 18, 51, 54

F(202)=2*101
F(18)=2*9
F(51)=51-1=50
F(54)=54-53=500

2. O’z ismingizni RSA algoritmida shifrlng va deshifrlang. ,




RSA algoritmini qo‘llanishiga doir kichik bir misol keltiramiz.


Misol: Uchta harfdan iborat bo‘lgan “CAB” ma’lumotini shifrlaymiz. 
Biz qulaylik uchun kichik tub sonlardan foydalanamiz Amalda esa mumkin qadar katta tub sonlar bilan ish ko‘riladi.

  • Tub bo‘lgan r=3 va q=11 sonlarini tanlab olamiz.

  • Ushbu n=pq=3*11=33 sonini aniqlaymiz. So‘ngra,  sonini topamiz, hamda bu son bilan 1 dan farqli biror umumiy bo‘luvchiga ega bo‘lmagan sonini, misol uchun d=3 sonini, olamiz.

  • YUqorida keltirilgan de=1(modn) shartni qanoatlantiruvchi e sonini 3e=1 (mod 20) tenglikdan topamiz. Bu son e= 7

  • SHifrlanishi kerak bo‘lgan «CAB» ma’lumotini tashkil etuvchi harflarni: A®1, V®2, S®3 mosliklar bilan sonli ko‘rinishga o‘tkazib olib, bu ma’lumotni musbat butun sonlarning, ketma-ketligidan iborat deb qaraymiz. U holda ma’lumot (3,1,2)ko‘rinishda bo‘ladi va uni {e;n}={7;33} ochiq kalit bilan  bir tomonli funksiya bilan shifrlaymiz:

x=3da SHM1=(37)(mod33)=2187(mod33)=9,
x=1da SHM2=(17) (mod33)=1,
x=2da SHM3=(27) (mod33)=128(mod33)=29

  • Bu olingan shifrlangan (9,1,29) ma’lumotni maxfiy {d;n}={3;33} kalit bilan ifoda orqali deshifrlaymiz: 

y=9 da OM1=(93) (mod33)=729(mod33)=3,
y=1 da OM2=(13) (mod33)=1(mod33)=1,
y=29 da OM3=(293) (mod33)=24389(mod33)=2.
SHunday qilib, kriptosistemalarda RSA algoritmining qo‘llanishi quyidagicha: har bir foydalanuvchi ikkita etarli darajada katta bo‘lmagan va q tub sonlarni tanlaydilar va yuqorida keltirilgan algoritm bo‘yicha d va e tub sonlarini ham tanlab oladi. Bunda n=pq bo‘lib, {e;n} ochiq kalitni {d;n}esa maxfiy kalitni tashkil etadi. Ochiq kalit ochiq ma’lumotlar kitobiga kiritiladi. Ochiq kalit bilan shifrlangan shifrmatnni shu kalit bilan deshifrlash imkoniyati yo‘q bo‘lib, deshifrlashning maxfiy kaliti faqat shifr ma’lumotining xaqiqiy egasigagina ma’lum.

3. Quyida berilgan sonlarni birlamchi ildizlarini hisoblang. Primitiv rootlarini hisoblang. P=83





Yüklə 20,94 Kb.

Dostları ilə paylaş:




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin