75
p
p
2.1.7. Algoritma ElGamal
Algoritma ElGamal
merupakan algoritma kriptografi asimetris. Pertama kali
dipublikasikan
oleh
Taher
ElGamal
pada
tahun
1985.
Algoritma
ini
didasarkan
atas
masalah logaritma diskrit pada grup
(Z
,*
).
Algoritma
ElGamal
terdiri
dari
tiga
proses, yaitu
proses pembentukan
kunci,
proses enkripsi dan proses dekripsi. Algoritma
ini merupakan cipher blok, yaitu
melakukan proses enkripsi pada blok-blok plainteks dan menghasilkan blok-blok
cipherteks yang kemudian dilakukan proses dekripsi, dan hasilnya digabungkan kembali
menjadi
pesan
yang
utuh
dan
dapat
dimengerti.
Untuk
membentuk
sistem
kriptografi
ElGamal, dibutuhkan bilangan prima p dan elemen primitif grup
(Z
,*
).
Untuk
lebih
jelasnya
mengenai
algoritma ElGamal,
berikut
ini
diberikan
suatu
sistem kriptografi
ElGamal,
yaitu
sistem
kriptografi
yang
menggunakan
algoritma
ElGamal, definisi himpunan-himpunan plainteks, cipherteks dan kunci, serta proses
enkripsi dan dekripsi, seperti diberikan pada gambar berikut ini.
Gambar 2.5. Sistem kriptografi ElGamal pada
(
Z
,*
)
(Stinson, 1995)
 |