|
Va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi
|
| bet | 7/10 | | Sana | 30.05.2023 | | Hajmi | 134.97 Kb. | | #67389 |
Bog'liq Abdurasulov Alijon-Individual-2(beta) Kompyuter arxitekturasi, kompyuter arxitekturasi 2-topshiriq (1), OLIMPIADA, Cholponning, 7-m.Qattiq diskni klonlash, 14-m.Video tizim va qurilmalar ishlashni diagnostikasi qilish, 9-m.Tizim bloklarining turlari., Jahon iqtisodiyotining globallashuvi to\'G\'risidagi ilmiy konseps, 2-sinf Matematika fanidan Bo\'lishga doir masalalar dars ishlanma 1, Substations (35 kV) eng, gilam yuvish, Maydonlar nazariyasi, Doc5, Множественное число имен существительных-fayllar.orgShifrlash:
1. BESH so‘zini ASCII jadvali yordamida bit ko‘rinishga o‘tkazamiz:
01000010010001010101001101001000.
2. Bitlardan iborat matnni 8 bitdan bloklarga ajratamiz va har bir blokni o‘nlik sanoq
sistemasiga o‘tkazamiz: M1=66, M2=69, M3=83, M4=72.
3. C = Mei mod n formula yordamida shifrlanadi:
C1 = Me1 mod n=6611mod 1517=(66·(665mod 1517)2 )mod 1517=(66·5322 mod
1517) mod 1517=(66·862) mod 517=763,
C2 = Me2 mod n=6911mod 1517=821,
C3 = Me3mod n=8311mod 1517=812,
C4 = Me 4 mod n=7211mod 1517=1097,
Hosil bo‘lgan shifrtekst quyidagicha: C = {763,1441,821,1097}.
Shifrni ochish:
Modul son n = p - q = 1517, (p -1)-(q -1) ko‘paytma bilan o‘zaro tub bo‘lgan e=11
ochiq kalit, matn uzunligi L=8 bit va C = {763,1441,821,1097} bizga ma’lum.
1. e sonining (p -1)·(q -1) modul bo‘yicha teskarisini topamiz: d = e-1 mod ((p -1) · (q
-1)) = 11-1 mod1440 = 11383 mod1440 = 131
2. Mi = Cid modn formula yordamida shifrni ochamiz:
M1= Cdi mod n = 763131 mod1517 = 66; M2 = Cd modn = 1441131 mod1517 = 69,
M3 = C3d modn = 821131 mod1517 = 83, M4 = Cd modn = 1097131 mod1517 = 72,
3. Mi larni o‘nlikdan ikkilikka o‘tkazib, ASCII jadval yordamida harflarga
o‘tamiz va natijada M=BESH so‘zi paydo bo‘ladi.
El-Gamal algoritmining tahlili. Ochiq kalitli kriptografiya usuliga asoslangan algoritmlardan biridir va elektronik imzolash, ma'lumot almashish va maxfiy kalit almashish uchun ishlatiladi. Bu algoritm, Diffie-Hellman protokolidan olingan va 1985 yilda Tahsin El-Gamal tomonidan ishlab chiqilgan.
El-Gamal algoritmi, maxfiy kalitni ochiq kalitga o'tkazish uchun ishlatiladi. Algoritm, shifrlash va de-shifrlash amallarini bajarishda ishlatiladi. Shifrlangan ma'lumot va ochiq kalit yordamida, maxfiy kalitni hisoblash mumkin emas.
El-Gamal algoritmi quyidagi formulaga asoslangan:
C = M * K^e mod p
Bu formulada, M - shifrlangan ma'lumot, K - ochiq kalit, e - maxfiy kalitni ochiq kalitga o'tkazish uchun ishlatiladigan son va p - katta soddalashtirilgan tub son.
El-Gamal algoritmi, shifrlangan ma'lumotni (C) ochiq kalit (K) va maxfiy kalitni ochiq kalitga o'tkazish uchun ishlatiladigan son (e) orqali de-shifrlash imkonini beradi:
M = C * K^(-d) mod p
Bu formulada, d - maxfiy kalitni topish uchun ishlatiladigan son.
El-Gamal algoritmi, xavfsizlikni ta'minlash uchun juda muhimdir. Algoritmda, foydalanuvchi ochiq kalit (K) va maxfiy kalitni (d) yaratadi. Maxfiy kalit (d), p ga nisbatan turli bo'lgan bir sonni topish uchun ishlatiladi.
El-Gamal algoritmi, xavfsizlikni ta'minlashda yuqori darajada ishlatiladi. Algoritmda ishlatilgan tub son (p) juda katta sonlarni sifatida yaratiladi, shuningdek, ochiq kalit va maxfiy kalit ham juda katta sonlar bo'lishi mumkin.
El-Gamal algoritmi, elektronik imzolash uchun ham ishlatiladi. Elektronik imzolash uchun, foydalanuvchi ochiq kalitni ochiq kalitli kriptografiya usuliga asoslangan protokol orqali qabul qiladi va shu protokol yordamida imzolashni amalga oshiradi. El-Gamal algoritmi, RSA'dan ko'ra kichik ehtiyojlar bilan ishlaydi va xavfsizlikni ta'minlash uchun yaxshi variant hisoblanadi. El-Gamal algoritmi, ochiq kalitli kriptografiya usulining bir turidir va xavfsizlikni ta'minlashda yuqori darajada ishlatiladi. Algoritmda, ochiq kalit va maxfiy kalitdan foydalaniladi, elektronik imzolash uchun imkoniyat beradi va kichik ehtiyojlar bilan ishlaydi. Algoritmda ishlatilgan tub son katta sonlarni sifatida yaratiladi va shifrlangan ma'lumotni de-shifrlash imkonini beradi.
|
| |
