6- laboratoriya ishi

6- laboratoriya ishi

Mavzu: Ochiq kalitli shifrlash algoritmlari dasturiy modulini ishlab chiqish

Ishdan maqsad: assimetrik shifrlash algoritmlarini amalda foydalanish xususida ko’nikmalarga ega bo’lish.

Assimetrik shifrlash usullari ma’lumotlarni shifrlashda va deshifrlashda alohida-alohida kalitlardan foydalanadi. Shuning uchun ularda kalitlarni taqsimlash muammosi mavjud emas (6.1– rasm).

6.1- rasm. Assimetrik shifrlash usullarining umumiy ko’rinishi

Assimetrik shirflash algoritmlaridan foydalanib ma’lumotlarni shirflash quyidagi jarayonlardan iborat:

1. 
   Kalitlar generatsiyasi.
   

B foydalanuvchi k_B maxfiy kalit asosida K_B ochiq kalitni generatsiya qiladi. Ochiq kalit K_B ochiq tarmoq orqali A foydalanuvchiga yoki tarmoqning boshqa foydalanuvchilariga uzatiladi.

2. 
   Ma’lumotlarni shirflash.
   

A foydalanuvchi yoki tarmoqning boshqa foydalanuvchisi K_B ochiq kalitdan foydalangan holda ochiq ma’lumotni shifrlaydi va uni ochiq tarmoq orqali yuboradi.

Shifr ma’lumotni deshifrlash.

B foydalanuvchi qabul qilingan shifrmatnni o’zining k_B maxfiy kaliti bilan deshifrlaydi va ochiq matnga ega bo’ladi.

Assimetrik shifrlash usullarini yaratish mavjud bo’lgan biror matematik muammoga asoslanadi. Hozirda quyidagi muammolarga asoslangan asimmetrik shifrlash usullaridan foydalaniladi:

• 
  katta sonni ikkita tub ko’paytuvchi shaklida ajratish (RSA algoritmi);
  
• 
  diskret logarifmlash muammosi (El-Gamal algoritmi);
  
• 
  elliptik egri chiziq muammosi.