ElGamal Şifrələmə Kalkulyatoru

Bu hesablayıcı haqqında

1985-ci ildə Taher Elgamal tərəfindən dərc edilmiş ElGamal kriptosistemi, təhlükəsizliyi sonlu tsiklik qrupda diskret loqarifm məsələsinə əsaslanan açıq açarlı şifrələmə sxemidir — sadə p və generator g verildikdə y = g^x mod p-dən x-i bərpa etmək hesablama baxımından çətindir. Açar yaradılması gizli açar x seçir və açıq açar kimi y = g^x mod p dərc edir; şifrələmə isə hər mesaj üçün təzə təsadüfi müvəqqəti açar k seçir və şifrli mətn cütü (c₁, c₂) = (g^k mod p, m·y^k mod p) yaradır, beləliklə, eyni açıq mətn heç vaxt iki dəfə eyni şifrli mətnə şifrələnmir.

Bu kalkulyator həmin riyaziyyatı addım-addım göstərir: kiçik sadə p, generator g, gizli açar x, müvəqqəti açar k və tam ədəd mesajı m daxil edin, o isə açıq açarı və alınan şifrli mətn cütünü alqoritmin etdiyi kimi çıxarır. Kriptoqrafiya tələbələri, kompüter elmləri müəllimləri və təhlükəsizlik mühəndisləri belə oyuncaq nümunələrdən asimmetrik şifrələmə üçün intuisiya qurmaq və Diffie-Hellman açar mübadiləsinin və DSA imza sxeminin də əsasında dayanan diskret loqarifm əsası üçün istifadə edir — real tətbiqlərdə yüzlərlə rəqəm uzunluğunda sadə ədədlərdən istifadə olunur ki, bu da əl və ya kalkulyator hesablamasından çox kənardadır.