76
2.2.
Penelitian Relevan
Penelitian yang pernah dilakukan yaitu pada 1976 saat Diffie dan Hellman
mempublikasikan ”New Directions in Cryptography”.
Tulisan
ini
memperkenalkan
konsep
revolusioner
kriptografi
kunci
publik
dan
juga
memberikan
metode
baru
untuk
pertukaran
kunci,
keamanan
yang
berdasar
pada
kekuatan
masalah
logaritma
diskrit.
Meskipun
Diffie
dan
Hellman
tidak
memiliki
realisasi
praktis
pada
ide
enkripsi
kunci
publik saat itu, idenya sangat jelas dan menumbuhkan ketertarikan yang luas pada
komunitas
kriptografi.
Pada
1978
Rivest,
Shamir
dan
Adleman
menemukan
rancangan
enkripsi kunci publik
yang sekarang disebut
RSA. Rancangan RSA berdasar pada
masalah
faktorisasi
bilangan
yang
sulit,
dan
menggiatkan
kembali
usaha
untuk
menemukan
metode
yang
lebih
efisien
untuk pemfaktoran. Sistem
lain
yang
merupakan
rancangan kunci publik ditemukan oleh Taher ElGamal pada tahun 1985. Rancangan ini
berdasar
pada
masalah
logaritma
diskrit.
Salah
satu
kontribusi
penting
dari
kriptografi
kunci publik adalah tanda tangan digital. Pada 1991 standar
internasional pertama
untuk
tanda
tangan
digital
diadopsi.
Standar
ini
berdasar
pada
rancangan
kunci
publik
RSA.
Pada 1994 pemerintah Amerika Serikat mengadopsi Digital Signature Standard, sebuah
mekanisme kriptografi yang berdasar pada algoritma ElGamal.
2.3.
Kerangka Berpikir
Menggunakan teori-teori
mengenai
algoritma ElGamal diatas,
maka akan dibuat
suatu program penyandian pesan sederhana yang dimaksudkan untuk menjaga keamanan
pengiriman pesan rahasia melalui media internet.
 |