El-Qamal sxemi

Vikipediya, açıq ensiklopediya
Keçid et: naviqasiya, axtar

El-Qamal sxemi1985-ci ildə Sahib El-Qamal tərfindən təklif olunmuşdu. Bu sxem elektron imza və şifrələmə (encryption) üçün istifadə olunur. El-Qamal alqoritmi Diffie-Hellman alqoritminə əsaslanır. O, Diffie-Hellman alqoritmini iki alqoritm şəklində ifadə etmişdi. El-Qamal sxemi vasitəsi ilə şifrələmə 3 kompanentdən ibarətdir:

  • Xüsusi açarın generasiyası
  • Şifrələmə alqoritmi (Encryption algorithm)
  • Deşifrəlmə alqoritmi (Decryption algorithm)

Xüsusi açarın generasiyası.

  • n bit uzunluğunda təsadüfi p sadə ədədi generasiya olunur.
  • Zp çoxluğundan təsadüfi g primitiv elementi seçilir.
  • Elə təsadüfi x tam ədədi seçilir ki, 1<x<p-1
  • “y=gx mod p” hesablanır
  • Burada açıq açar (p,g,y) üçlüyü, qapalı açar isə x-dır

Şifrələmə alqoritmi[redaktə]

Hər hansı “M” məlumatı aşağıdakı şəkildə şifrələnir

  • Sessiya açarı seçilir - Elə təsadüfi k ədədi seçilir ki, 1<k<p-1 intervalında dəyişsin
  • “a=gk mod p” və b=ykM mod p hesablanır
  • (a,b) ədədlər cütü şifrələnmiş mətindir

Asanlıqla görmək mümkündür ki, şifrələnmiş mətnin uzunluğu daxil edilmiş M mətnindən iki dəfə çoxdur.Digər tərəfdən k-nı göstərilən intervalda deyildə 1-ə və ya p-1-ə bərabər götürsək onda verilmiş məlumatın deşifrələnməsi ilk addımda baş verər ki, buda çox göndərilən məlumat üçün çox təhlükəlidir.

Deşifrələmə alqoritmi[redaktə]

x qapalı açarını bilməklə (a,b) şifrələnmiş mətnindən qəbul edilən mətni aşağıdakı düstur vasitəsi ilə əldə etmək olar:

  • M=b(ax)-1 mod p
  • Asanlıqla görmək olar ki, (ax)-1 ≡ g –kx (mod p)

bu səbəbdən b(ax)-1 ≡ (ykM)g-xk ≡(gxkM) g-xk ≡ M (mod p) hesablamaq olar.

  • Praktiki hesablamaq üçün aşağıdakı düsturdan istifadə edilir:

M≡b(ax)-1 mod p= b*a (p-1-x) mod p

El-Qamal sxeminə aid aşağıdakı misala baxaq:

Fərz edək ki, M=5 məlumatını şifrələmək tələb olunur. Xüsusi açarın generasiya edək: Fər edək ki, p=11, g=2, x=8 y=gx mod p = 28 mod 11 =3

Göründüyü kimi, burada (p,g,y) üçlüyü (11,2,3) qapalı açar x isə 8-ə bərabərdir. Məlumatın şifrələnməsi üçün k=9 götürək. a=gk mod p=29 mod 11=512 mod 11=6 hesablanır.

b=ykM mod p =395 mod 11=19683*5 mod 11=9 Nəticədə alırıq ki, (a,b)=(6,9) şifrələnmiş məlumatdır.

  • Deşifrələmə

(a,b)=(6,9) şifrələnmiş məlumatından və x=8 qapalı açarından M=5 məlumatını almaq tələb olunur

  • M≡b(ax)-1 mod p= b*a (x) -1 mod p = 9 (68)-1 mod 11=5

Alırıq ki, ilkin mətn M=5-dir.

k-nın təsadüfi seçilməsi səbəbi ilə El-Qamal sxeminə ehtimal şifrələməsi və ya təsadüfi şifrələmədə deyilir.El-Qamal sxemi ilə şifrələmə zamanı çatışmayan əsas xüsusiyyət onun sonda alınan mətnin uzunluğunun daxil edilmiş mətindən iki dəfə uzun olmasıdır.