El - Gamalya kriptotizim

Muallif: Mengliyev SH.

Qo`shilgan sana: 2014-08-09

El - Gamalya kriptosistemasi

Elь - Gamalya sistemasi RSA sistemasiga muqobil (alternativ) bo‘lib, bu kriptosistemalarning kalitlarining o‘lchov uzunliklari teng bo‘lganda bir - xil kriptobardoshlilikga ega bo‘ladilar.
Elь - Gamalya kriptosistemasi Diffi-Xellman algoritmiga o‘xshash bo‘lib, diskret logarifmlarni hisoblash masalasi echimining murakkabligiga asoslangan. Bu kriptosistema asosini tub bo‘lgan  r va butun bo‘lgan g sonlari tashkil etadi. quyida ushbu sistemaning mohiyatini ochib beruvchi misolni keltiramiz.
Biror foydalanuvchi (A) maxfiy kalit a sonini tanlab oladi va y=g^a(mod p) bo‘lgan ochiq kalitni hisoblaydi. Agarda mana shu foydalanuvchi (A) bilan biror boshqa foydalanuvchi (B) maxfiy ma’lumotni jo‘natmoqchi bo‘lsa, u holda (B) r sonidan kichik bo‘lgan biror kriptosi­stema sonini tanlab olib va sonlarini hisoblaydi, bu erda  belgisi 2 modul bo‘yicha bitlarni qo‘shish amalini bildiradi, ya’ni m va yk sonlari ikkilik sanoq sistemasida, deb tushiniladi. So‘ngra (B) (u1>u2) ma’lumotlarini (A)ga jo‘natadi. O‘z navbatida (A) bu shifrlangai ma’lumotni qabul qilib, quyidagi

bo‘lgan hisoblash bilan ma’lumotning ochiq matnini tiklaydi.

1910 marta o`qildi.