Mavzu: El-Gamal algoritmida ma’lumotni shifrlash va deshifrlashga misollar

Mavzu: El-Gamal algoritmida ma’lumotni shifrlash va deshifrlashga misollar
“Adabiyotlar” – bunda tanlangan mavzu bo‘yicha kutubxonada mavjud ilmiy jurnallar va kitoblarni o‘rganib chiqish.
1111

ElGamal algoritmi RSA ga alternativa beradi ochiq kalitni shifrlash uchun.

• 
  RSA xavfsizligi (taxmin qilingan) ga bog'liq. Katta butun sonlarni faktorlarga ajratish qiyinligi.
  
• 
  ElGamal algoritmining xavfsizligi quyidagilarga bog'liq (taxmin qilingan) a da diskret jurnallarni hisoblash qiyinligi katta bosh modul.
  

ElGamalning kamchiligi shundaki, shifrlangan matn ikki baravar ko'p
ochiq matn ekan.
Uning afzalligi bir xil ochiq matn boshqasini beradi. Har safar shifrlanganda shifrlangan matn (aniqlik bilan).

1111
Shifrlash algoritmlari ikkita katta sinfga bo'linadi: nosimmetrik (AES, GOST, Blowfish, CAST, DES) va assimetrik (RSA, El-Gamal). Simmetrik shifrlash algoritmlari ma'lumotni shifrlash va shifrlash uchun bir xil kalitdan foydalanadi, assimetrik algoritmlar ikkita tugmachadan foydalanadi - biri shifrlash uchun, ikkinchisi esa shifrlash uchun.

Agar shifrlangan ma'lumot boshqa joyga o'tkazilishi kerak bo'lsa, unda shifrlash kaliti ham o'tkazilishi kerak. Bu erda zaif nuqta - ma'lumotlarni uzatish kanali - agar u xavfsiz bo'lmasa yoki tinglanayotgan bo'lsa, dekrytratsiya kaliti tajovuzkorga etib borishi mumkin. Asimmetrik algoritmlarga asoslangan tizimlar bu kamchilikdan ozoddir. Chunki bunday tizimning har bir ishtirokchisida bir juft kalit mavjud: Umumiy va maxfiy kalitlar.

1111
El-Gamal shifrlash algorimi xavfsizligi va unga boʼladigan xujumlar. Ushbu algoritmga qaratilgan hujumlarni aktiv va passiv turlarga ajratish mumkin.

Passiv xujum. El-Gamal shifrlash algorimida berilgan quyidagi ketma-ketlikdan x nomalumni topishga asoslangan. Diffi-Helman algoritmining murakkabligi ham aynan shunga asoslangan.
111
ElGamal shifrlash tizimi bu assimetrik kalitlarni shifrlash algoritmi uchun ochiq kalitli kriptografiya ga asoslangan Diffie-Hellman kalit almashinuvi. Tomonidan tasvirlangan Taher Elgamal 1985 yilda.ElGamal shifrlash bepul ishlatiladi GNU Maxfiylik himoyasi dasturiy ta'minot, so'nggi versiyalari PGPva boshqalar kriptotizimlar. The Raqamli imzo algoritmi (DSA) - ning bir variantidir ElGamal imzo sxemasi, bu ElGamal shifrlash bilan aralashmasligi kerak.

1111
El Gamalning xavfsizlik kuchi diskret logarifmlarni echishning qattiqligiga asoslanadi, bu birinchi marta 1985 yilda ElGamal (1985) tomonidan taklif qilingan . Konseptual tarzda, El Gamal shifrlangan ma'lumotlarda gomomorf ko'paytirish operatsiyalarini qo'llab-quvvatlaydi.