ElGamal şifrelemesi
Kriptoşifreleme Algoritması
Genel bilgiler
ElGamal şifrelemesi, Diffie-Hellman anahtar alış-verişi'ne dayanan bir asimetrik şifreleme algoritması olup Taher Elgamal tarafından 1984 yılında önerilmiştir.
ElGamal, bedava bulunan GNU Privacy Guard yazılımında, PGP'nin son versiyonlarında ve başka kriptosistemlerde kullanılmaktadır.
ElGamal şifrelemesi herhangi bir döngüsel grup G üzerinde tanımlanabilir. Güvenliği G grubunda kesikli logaritma adı verilen belli bir problemin zorluğuna dayanmaktadır.
ElGamal şifrelemesi üç bileşenden oluşur: anahtar üretici, şifreleme algoritması ve deşifreleme algoritması.