Penerapan Algoritma ElGamal
Elgamal Algoritma elgamal dibuat oleh Taher ElGamal pada tahun 1984. Algortima ini pada mulanya digunakan untuk digital signature, namun kemudian dimodifikasi sehingga juga bisa digunakan untuk enkripsi dan dekripsi. ElGamal digunakan di dalam perangkat lunak sekuriti yang dikembangkan oleh GNU, program PGP, pada sistem sekuriti lainnya. Keamanan algoritma ini terletak pada sulitnya menghitung algoritma diskrit. Masalah logaritma diskrit. Jika p adalah bilangan prima dan g dan y adalah sembarang bilangan bulat. Carilah x sedemikian sehingga g^(x )= y(mod p) Besaran-besaran yang digunakan di dalam algoritma ElGamal adalah : Bilangan prima, p (tidak rahasia) Bilangan acak, g(g<p) (tidak rahasia) Bilangan acak, x(x<p) (tidak rahasia) y= g^(x )mod p (tidak rahasia, k, publik) m(plainteks) (rahasia) a dan b (chiperteks) (tidak rahasia) Contoh Kasus Dimisalkan contoh kasus teks dalam agenda pribadi atau plainteks dengan nama “DHARMA” sebelum melakukan pro...