|
Toshkent axborot texnologiyalari universiteti mustaqil ish
|
| bet | 3/3 | | Sana | 15.02.2024 | | Hajmi | 99,5 Kb. | | #156807 |
Bog'liq Fayoz Mustaqil ish maktab dtm, 1-mazvzu 2-semestr, 1-sirtqi, Mantiqiy masalalar 40, binary search, Ekonometrik model tushunchasi, turlari va undagi ozgaruvchilar 2RSA shifrlash algoritmi
1)p va q o’zaro teng bo’lmagan tub sonlar tanlab olinadi
2)n=p*q moduli hisoblanadi
3) F(n)=(p-1)(q-1) hisoblanadi
4)15) yashirin d soni (d*e) mod n=1 tenglamani qanoatlantiruvchi qilib tanlab olinadi.
(e,n)-ochiq kalit, (d,n) – yopiq kalitlar
ABC matnni RSA usulida shifrlash va deshifrlash
p=3
q=11
n=p*q=3*11=33
(p-1)(q-1)=(3-1)(11-1)=20
e=7
1(e, n) bizda (7,33) ochiq kalit ; (d, n) bizda (3,33) yopiq kaltlar hosil qilindi.
ARS matnini shifrlash va deshifrlash
1)
p, q, n, d lar bor .
2) Ochiq kalit (e,n) bizda (7,33)kalitdan foydalanib shifrlaymiz
18 C1=(187)mod33=6
19 → C2=(197)mod33=13
1 C2=(17)mod33=1 C1 = 6
C2 =13 → shifr matn hosil bo’ldi
C3 =1
C shifrmatn
Deshifrlash 6
13 → shifr matnni yopiq kalitdan foydalanib ochib olamiz yani (d, n) bu bizda
1
(3, 33) Formula M1 =C1d mod n
M2 =C2d mod n
M1 =C2d mod n
M=deshifrmatn
M1 =63 mod 33=216 mod33=18
M2 =133mod 33
M3 =13 mod 33=1mod33=1
R
S
A
Xulosa
Bu sohada RSA bir tomonli funksiyasidan foydalanishning qulayligi o‘zini har tomonlama oqlab kelmoqda.
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
Foydalanilgan adabiyotlar
G‘aniyev S.K., Karimov M.M., Tashev K.A., Axborot xavfsizligi, Toshkent 2017.
Ahmedova O.P., Hasanov X.P., Nazarova M.H., Xolimtoyeva I.U., Nuritdinov O.J., Axborot xavfsizligi protokollari, Toshkent 2018.
Akbarov D.E., Axborot xavfsizligini kriptografik ta’minlash, Toshkent 2009 4. Akbarov D.E., Hasanov P.F., Hasanov X.P., Ahmedova O.P., Kriptografiyaning matematik asosi, Toshkent 2010.
|
| |
