ElGamal
Daha fazla bilgi
- Yaratıcı
- Taher Elgamal
- Yıl
- 1985
- Tür
- Asimetrik kripto sistemi
- Dayanağı
- Ayrık logaritma
Diffie-Hellman’ın anahtar değişiminden tam şifrelemeye yükseltilmiş hâli; bedeli şifreli metnin iki katına çıkması.
1985’te, on yıl sonra Netscape’te SSL’i tasarlayacak olan Taher Elgamal tarafından yayımlandı. Sistem, Diffie-Hellman ile aynı zor probleme, yani sonlu bir grupta ayrık logaritmaya dayanır; ama hem şifreleme hem imzalama yapabilir.
Şifreleme rastgeledir: her işleme yeni bir rastgele değer girdiği için aynı düz metin her seferinde farklı şifreli metin üretir. Bu hem güçlü yan hem tuzaktır. Rastgele değeri yeniden kullanırsanız özel anahtar hesaplanabilir; Sony’nin PS3 imzalama sistemi 2010’da tam olarak böyle çöktü. Şifreli metin düz metnin iki katı büyüklüktedir; ABD imza standardı DSA ise büyük ölçüde ElGamal imzasının sıkılaştırılmış hâlidir.