Axborot xavfsizligi” kafedrasi «rsa kriptoalgoritmini dasturiy ta’minoti va tahlili» mavzusida

2.4 Masalaning qo’yilishi va uning amaliy ahamiyati
RSA algoritmining ishlashi quyidagicha berilgan:
1-qadam: A va B ni aytish uchun istalgan ikkita katta tub sonni tanlang.
2-qadam: N = A * B hisoblang.
3-qadam: Shifrlash uchun E deb yozilgan ochiq kalitni tanlang. Ochiq kalitni shunday qilib tanlangki, u (A – 1) va (B – 1) koeffitsienti bo‘lmaydi.
4-qadam: Shifrni ochish uchun D degan shaxsiy kalitni tanlang. Shaxsiy kalitni quyida keltirilgan tenglamaga mos keladigan tarzda tanlang
(D * E) mod (A – 1) * (B – 1) = 1.
5-qadam: Shifrlash uchun quyida keltirilgan tenglamadan foydalanib, oddiy matndan shifrlangan matnni hisoblang.
CT = PT^E mod N
6-qadam: Shifr matnini qabul qiluvchiga yuboring.
7-qadam: Shifrni ochish uchun quyida keltirilgan tenglamadan foydalanib, shifrlangan matndan oddiy matnni hisoblang.
PT = CT ^ D mod N.
RSA algoritmiga misol
Bu erda men RSA algoritmi tushunchasini tushuntirish uchun Axborot texnologiyalari kitobidan misol oldim.
1-qadam: Ushbu bosqichda biz tub sonlarni tanlashimiz kerak.deylik, A 7, B esa 17
2-qadam: N ni hisoblang
N = A * B
N = 7 * 17
N = 119
3-qadam: Ochiq kalitni f (A – 1) va (B – 1) koeffitsienti bo‘lmasligi uchun tanlang.
= (7 – 1) * (17 – 1)
= 6 * 16
= 96
96 omili 2 * 2 * 2 * 2 * 2 * 3 ga teng
Shunday qilib, bu erda biz E shifrlash kalitini 5 sifatida tanlaymiz, chunki u 2 va 3 ning omili emas.
4-qadam: Shaxsiy kalitni quyidagi tenglamaga mos keladigan tarzda tanlang
(D * E) mod (A – 1) * (B – 1) = 1.
(D * 5) mod (7 – 1) * (17 – 1) = 1
(D * 5) mod (6) * (16) = 1.
(D * 5) mod 96 = 1
Ba'zi matematik hisob-kitoblardan so'ng, men D ni 77 deb tanladim
(77 * 5) mod 96 = 1.
385 mod 96 = 1
1 = 1
Demak, tenglama teng.
5-qadam: shifrlangan matnni hisoblang oddiy matnni 10 deb olaylik
CT = PT^E mod N
CT = 10^5 mod 119
CT = 100000 mod 119
CT = 40
6-qadam: qabul qiluvchiga shifrlangan matnni yuboring.
7-qadam: oddiy matnni hisoblang
PT = CT ^ D mod N.
PT = 40^77 mod 119.
PT = 10, bu asl oddiy matn.

XULOSA
Ushbu tadqiqotda, an'anaviy RSA algoritmi printsipini to'liq tadqiq qilish va chuqur tushunishga asoslangan holda, RSA algoritmi VC muhitida amalga oshiriladi va RSA algoritmining xavfsizligi va uning kamchiliklarini tahlil qiladi. Umuman olganda, RSA algoritmi yaxshi algoritmdir. Ammo RSA algoritmini qo'llashda RSA algoritmida ham ko'plab muammolar mavjud, masalan, ochiq kalit to'g'ri, shifrlash va parolni hal qilish tezligi juda sekin va kalit yaratish juda qiyin. Biz RSA algoritmidan foydalanishda kamchiliklarni hisobga olamiz va RSA ga hujum qilamiz. Keng qo'llaniladigan simmetrik shifrlash algoritmi va assimetrik kriptografik algoritm ikkita algoritmni to'ldiruvchining afzalliklari va kamchiliklarini birlashtiradi. Axborot texnologiyalari tez sur'atlar bilan rivojlanib, odamlarning turmush tarzini tubdan o'zgartirdi, aloqa masofasini qisqartirish bilan birga, axborot oqimlarining uzluksiz almashinuviga yordam beradi. Biroq, ushbu masalalarning nisbatan xavfsizligini ta'minlash, raqamli axborot asrida, muhandislik-texnik xodimlar va texnik xodimlarning aksariyat amaliyotchilari texnologiya nuqtai nazaridan axborot xavfsizligi tobora muhim masalaga aylanib bormoqda. Bu dunyoda juda mashhur va keng qo'llaniladigan modem kriptotizimining bir turi. RSAni qanday buzish haqida ko'plab maqolalar mavjud bo'lsa-da, lekin bugungi kunda u hali ham xavfsiz. Simmetrik algoritm kriptografiyadagi maʼlumotlarni shifrlash va shifrini ochish uchun bitta kalitdan foydalanadigan koʻrsatmalar toʻplamidir. Ushbu shifrlash algoritmlari va kalitlari katta bloklar yoki ma'lumotlar oqimini qayta ishlash tezligi uchun mo'ljallanganligi nuqtai nazaridan yengildir. Biroq, ular ommaviy kanallarda ma'lumotlarning kichikroq partiyalarini shifrlash uchun juda yaxshi. Shuning uchun odamlar ko'pincha katta hajmdagi ma'lumotlarni kodlash uchun simmetrik shifrlashga murojaat qilishadi. Murakkab va sekin shifrlash texnikasi sifatida assimetrik shifrlash odatda kalitlarni almashish uchun ishlatiladi va tezkor usul bo'lgan simmetrik shifrlash ma'lumotni ommaviy uzatish uchun ishlatiladi.

FOYDALANILGAN ADABIYOTLAR