El-Qamal sxemi — 1985-ci ildə Sahib El-Qamal tərfindən təklif olunmuşdu. Bu sxem elektron imza və şifrlə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ə şifrləmə 3 kompanentdən ibarətdir:
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
Şifrləmə alqoritmi
Hər hansı “M” məlumatı aşağıdakı şəkildə şifrlə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ü şifrlənmiş mətindir
Asanlıqla görmək mümkündür ki, şifrlə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şifrlənməsi ilk addımda baş verər ki, buda çox göndərilən məlumat üçün çox təhlükəlidir.
Deşifrləmə alqoritmi
x qapalı açarını bilməklə (a,b) şifrlə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:
Fərz edək ki, M=5 məlumatını şifrlə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 şifrlə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) şifrlənmiş məlumatdır.
Deşifrləmə
(a,b)=(6,9) şifrlə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 şifrləməsi və ya təsadüfi şifrləmədə deyilir.El-Qamal sxemi ilə şifrlə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.
Avqust 01, 2021
qamal, sxemi, 1985, ildə, sahib, qamal, tərfindən, təklif, olunmuşdu, sxem, elektron, imza, şifrləmə, encryption, üçün, istifadə, olunur, qamal, alqoritmi, diffie, hellman, alqoritminə, əsaslanır, diffie, hellman, alqoritmini, alqoritm, şəklində, ifadə, etmişd. El Qamal sxemi 1985 ci ilde Sahib El Qamal terfinden teklif olunmusdu Bu sxem elektron imza ve sifrleme encryption ucun istifade olunur El Qamal alqoritmi Diffie Hellman alqoritmine esaslanir O Diffie Hellman alqoritmini iki alqoritm seklinde ifade etmisdi El Qamal sxemi vasitesi ile sifrleme 3 kompanentden ibaretdir Xususi acarin generasiyasi Sifrleme alqoritmi Encryption algorithm Desifrlme alqoritmi Decryption algorithm Xususi acarin generasiyasi n bit uzunlugunda tesadufi p sade ededi generasiya olunur Zp coxlugundan tesadufi g primitiv elementi secilir Ele tesadufi x tam ededi secilir ki 1 lt x lt p 1 y gx mod p hesablanir Burada aciq acar p g y ucluyu qapali acar ise x dirSifrleme alqoritmi RedakteHer hansi M melumati asagidaki sekilde sifrlenir Sessiya acari secilir Ele tesadufi k ededi secilir ki 1 lt k lt p 1 intervalinda deyissin a gk mod p ve b ykM mod p hesablanir a b ededler cutu sifrlenmis metindirAsanliqla gormek mumkundur ki sifrlenmis metnin uzunlugu daxil edilmis M metninden iki defe coxdur Diger terefden k ni gosterilen intervalda deyilde 1 e ve ya p 1 e beraber gotursek onda verilmis melumatin desifrlenmesi ilk addimda bas verer ki buda cox gonderilen melumat ucun cox tehlukelidir Desifrleme alqoritmi Redaktex qapali acarini bilmekle a b sifrlenmis metninden qebul edilen metni asagidaki dustur vasitesi ile elde etmek olar M b ax 1 mod p Asanliqla gormek olar ki ax 1 g kx mod p bu sebebden b ax 1 ykM g xk gxkM g xk M mod p hesablamaq olar Praktiki hesablamaq ucun asagidaki dusturdan istifade edilir M b ax 1 mod p b a p 1 x mod pEl Qamal sxemine aid asagidaki misala baxaq Sifrleme Ferz edek ki M 5 melumatini sifrlemek teleb olunur Xususi acarin generasiya edek Fer edek ki p 11 g 2 x 8 y gx mod p 28 mod 11 3Gorunduyu kimi burada p g y ucluyu 11 2 3 qapali acar x ise 8 e beraberdir Melumatin sifrlenmesi ucun k 9 goturek a gk mod p 29 mod 11 512 mod 11 6 hesablanir b ykM mod p 395 mod 11 19683 5 mod 11 9 Neticede aliriq ki a b 6 9 sifrlenmis melumatdir Desifrleme a b 6 9 sifrlenmis melumatindan ve x 8 qapali acarindan M 5 melumatini almaq teleb olunur M b ax 1 mod p b a x 1 mod p 9 68 1 mod 11 5Aliriq ki ilkin metn M 5 dir k nin tesadufi secilmesi sebebi ile El Qamal sxemine ehtimal sifrlemesi ve ya tesadufi sifrlemede deyilir El Qamal sxemi ile sifrleme zamani catismayan esas xususiyyet onun sonda alinan metnin uzunlugunun daxil edilmis metinden iki defe uzun olmasidir Menbe https az wikipedia org w index php title El Qamal sxemi amp oldid 4045422, wikipedia, oxu, kitab, kitabxana, axtar, tap, hersey,
ne axtarsan burda
, en yaxsi meqale sayti, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, seks, porno, indir, yukle, sex, azeri sex, azeri, seks yukle, sex yukle, izle, seks izle, porno izle, mobil seks, telefon ucun, chat, azeri chat, tanisliq, tanishliq, azeri tanishliq, sayt, medeni, medeni saytlar, chatlar, mekan, tanisliq mekani, mekanlari, yüklə, pulsuz, pulsuz yüklə, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar.
