ElGamal şifrelemesi
Kriptoşifreleme Algoritması
Genel bilgiler
ElGamal şifreleme sistemi, Diffie — Hellman anahtar değişimine dayanan açık anahtarlı kriptografi için asimetrik bir anahtar şifreleme algoritmasıdır.
Bu nedenle, public ve private olmak üzere bir adet anahtar çifti kullanır. Private anahtar şifre çözme işlemini sağlamaktadır ve eğer bilinmiyorsa şifreyi kabul edilebilir bir zaman içinde çözmek gerçekten zordur.
Bu algoritmanın karmaşıklığı dairesel gruplar üzerinde uygulanan ayrık logaritma işlemine dayanmaktadır.
Bugün ElGamal algoritması birçok kriptografik üründe kullanılmaktadır.