Guruh talbasi Maxsudov Azamxon Yunusxo’ja o’g’li

11-12 amaliy mashg’ulot

Mavzu: El-Gamal algoritmida ma’lumotni shifrlovchi dasturiy vositani ishlab chiqish


1 El-Gamal shifrlash algoritmi. Ushbu ochiq kalitli shifrlash algoritmi diskert logarifmlash muammosiga asoslangan boʼlib, kalitlar uzunligi teng boʼlgan holda bardoshligi RSA algoritmi bardoshligiga teng.
Kalit generatori. El-Gamal algoritmida kalit generatori quyidagi bosqichlardan iborat:
p – katta tub son tanlanadi;

• 
  g
  shartni qanoatlantiruvchi g butun son tanlanadi;
  
• 
  maxfiy kalit sifatida a
  shartni qanoatlantiruvchi butun son tanlanadi;
  
• 
  ochiq kalit sifatida 𝑦 = 𝑔^𝑎𝑚𝑜𝑑𝑝 hisoblanadi;
  
• 
  ochiq kalitlar jufti (y,g,p) ma’lumotni shifrlovchi tomonlarga yoki ixtiyorov odamlarga tarqatiladi.
  

Ochiq matnni shifrlash. Shifrlanishi kerak boʼlgan M ochiq matn va ochiq kalitlar juftiga egi foydalanuvchi quyidagi ketma – ketlikdagi amallarni bajaradi:
p sonidan kichik boʼlgan va 𝐸𝐾𝑈𝐵 (𝑘, 𝑝 − 1) = 1 shartni bajaruvchi k - sonini tanlab olinadi;

• 
  k son asosida 𝑟 = 𝑔^𝑘𝑚𝑜𝑑𝑝 hisoblanadi;
  
• 
  ochiq matnning har bir belgisi uchun 𝑐 = 𝑀 ∗ 𝑦^𝑘𝑚𝑜𝑑𝑝 tenglikni hisoblash orqali shifrmatn olinadi;
  
• 
  shifrlash amalga oshirilgach, k son o’chirib tashlanadi va qabul qiluvchiga (r, c)
  

juftlik yuboriladi.
Shifrmatnni deshifrlash. Shifrmatn va maxfiy kalitga ega foydalanuvchi quyidagi ketma – ketliklarni bajarish orqali ochiq matnga ega boʼladi:

2