3 ma’ruza Mavzu: Ma’lumotlarni shifrlash va arxivlash vositalari Oqimli shifrlash algoritmlari. Reja

Eg-Gamal shifrlash algoritmi. Ushbu ochiq kalitli shifrlash algoritmi diskert logarifmlash muammosiga asoslangan bo‘lib, kalitlar uzunligi teng bo‘lgan holda bardoshligi RSA algoritmi algoritmi bardoshligiga teng.
Kalit generatori. El-Gamal algoritmida kalit generatori quyidagi bosqichlardan iborat:

• 
  p – 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 ixtiyoriy odamlarga tarqatiladi.
  

Ochiq matnni shifrlash. Shifrlanishi kerak bo‘lgan M ochiq matn va ochiq kalitlar juftiga egi foydalanuvchi quyidagi ketma – ketlikdagi amallarni bajaradi:

• 
  r sonidan kichik bo‘lgan va EKUB(k, p-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:

• 
  qabul qilingan ma’lumotlar asosida _{ } ochiq matn hisoblanadi.
  

Ushbu algoritm asosida sodda misol quyida keltirilgan:
A tomon o‘zining maxfiy kaliti asosida ochiq kalit juftini hosil qiladi va uni B tomonda yuboradi. Olingan qiymatlar quyidagilar:
g=3; p=31; a=4; _{ } =(3^4)mod31=19. Bu yerda (p,g,y) – ochiq kalitlar jufti va a maxfiy kalit.