Rsa shifrlash algoritmi


Download 100.12 Kb.
Sana03.08.2022
Hajmi100.12 Kb.
#790480
Bog'liq
6.RSA shifrlash algoritmi
экология панинен ис багдарлама кк, PQN 1, Презентация, f61f0c3f2c98660, kanstitutsiya slayd, МТМ 2022йил шартнома, Мобил иловаларни ишлаб чиқиш узб, Мобил иловаларни ишлаб чиқиш узб, 1440111, Mustaqil ish

BUXORO DAVLAT UNIVERSITETI Mavzu: Ochiq kalitli shifrlash algoritmlari.


O’QITUVCHI:TAHIROV BEHZOD NASRIDDINOVICH

Reja :

  • Ochiq kalitli shifrlash tushunchasi.
  • RSA algoritmi.
  • Elektron raqamli imzo.

Simmetrik shifrlash:

  • Ruxsatsiz shaxslar shifrlash algoritmini bilishi mumkin, lekin ular maxfiy ma'lumotlarning kichik qismini bilishmaydi - bu xabarni jo'natuvchi va oluvchi uchun bir xil bo'lgan kalit; Misollar: DES, 3DES, AES, Blowfish, Twofish, GOST 28147-89

Ochiq kalitli shifrlash yoki Assimetrik shifrlashalgoritmlari

Ruxsatsiz shaxslar shifrlash algoritmini va ehtimol ochiq kalitni bilishi mumkin, lekin faqat qabul qiluvchiga ma'lum bo'lgan shaxsiy kalit noma'lum. Ochiq kalitli kriptografik tizimlar hozirda turli tarmoq protokollarida, xususan, TLS protokollarida va undan oldingi SSL (HTTPS asosidagi), shuningdek, SSH, PGP, S / MIME va boshqalar rus standartida assimetrik shifrlash - GOSTda keng qo'llaniladi.

  • Hozirgi vaqtda RSA ochiq kalitiga asoslangan assimetrik shifrlash (Rivest, Shamir va Aldeman - algoritm yaratuvchilari) axborot xavfsizligi bozorining aksariyat mahsulotlari tomonidan qo'llaniladi.

RSA algoritmini amaliy ko'rib chiqaylik.

 

  • P va q ning ikkita katta tubini oling.
  • n=(p = p * q) ko'paytirish natijasida aniqlaylik.
  • m= (p-1) * (q-1)
  • d deb ataydigan tasodifiy sonni tanlaymiz. Bu son m bilan o’zoro tub bo’lishi kerak.
  • Quyidagi e sonini aniqlaylik (e * d) mod m= 1.

Quyidagi misolda RSA shifrlash algoritmi aniq ko'rsatilgan:

  • Quyidagi misolda RSA shifrlash algoritmi aniq ko'rsatilgan:
  • RSA algoritmi yordamida "CAB" xabarini shifrlaymiz va shifrini ochamiz.
  • p = 3 va q = 11 ni tanlaylik.
  • n = 3 * 11 = 33 ni aniqlaylik.
  • m= (p-1) * (q-1) = 20.
  • M soni bilan o’zoro tub bo’lgan d son tanlaymiz. Masalan d = 3.
  • (e * 3) mod 20 = 1. formula bo'yicha e tanlaylik:Masalan e = 7.
  • A = 1, B = 2, C = 3 harfi.

Xabarni ochiq kalit yordamida shifrlaylik {7.33}

  • Xabarni ochiq kalit yordamida shifrlaylik {7.33}
  •  
  • C3 = (3 ^ 7) mod 33 = 2187 mod 33 = 9; A2 = (1 ^ 7) mod 33 = 1 mod 33 = 1;
  • B3 = (2 ^ 7) mod 33 = 128 mod 33 = 29;=

Maxfiy kalit yordamida ma'lumotlarni deshifrlaymiz {3.33}.

M1 = (9 ^ 3) mod 33 = 729 mod 33 = 3 (C);

M2 = (1 ^ 3) mod 33 = 1 mod 33 = 1 (A);

M3 = (29 ^ 3) mod 33 = 24389 mod 33 = 2 (B);

 

Ma'lumotlar shifrlangan!

E’TIBORINGIZ UCHUN RAHMAT!


Download 100.12 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling