SKRIPSI: PENGAMANAN PESAN RAHASIA MENGGUNAKAN ALGORITMA KRIPTOGRAFI ELGAMAL ATAS GRUP PERGANDAAN Zp*


Oleh: M. Zaki Riyanto

Intisari: Algoritma ElGamal merupakan algoritma kriptografi asimetris yang menggunakan dua jenis kunci, yaitu kunci publik dan kunci rahasia. Tingkat keamanan algoritma ini didasarkan atas masalah logaritma diskret pada grup pergandaan bilangan bulat modulo prima \mathbb{Z}_p*=  \lbrace {1},...,{p-1} \rbrace, dengan p adalah bilangan prima. Sehingga apabila digunakan bilangan prima dan logaritma diskret yang besar, maka upaya untuk menyelesaikan masalah logaritma diskret ini menjadi sia-sia dan dirasakan tidak sesuai dengan isi informasi yang ingin diperoleh.

Algoritma ElGamal mempunyai kunci publik berupa tiga pasang bilangan dan kunci rahasia berupa satu bilangan. Algoritma ini melakukan proses enkripsi dan dekripsi pada blok-blok plainteks dan dihasilkan blok-blok cipherteks yang masing-masing terdiri dari dua pasang bilangan.

Pada skripsi ini pembahasan difokuskan pada algoritma ElGamal yang digunakan dalam proses enkripsi dan dekripsi, beserta konsep-konsep matematis yang melandasinya, yang meliputi teori bilangan dan struktur aljabar. Kemudian dibuat sebuah program pengamanan pesan rahasia yang sederhana berdasarkan algoritma ElGamal.

Kata kunci : algoritma, asimetris, ElGamal, kriptografi, kunci publik, masalah logaritma diskret

(Skripsi ini telah diujikan pada tanggal 25 September 2007 dengan dosen pembimbing: Ibu Dra. Diah Junia Eksi Palupi, MS, pada Program Studi Matematika, FMIPA UGM)

SKRIPSI: PENGAMANAN PESAN RAHASIA MENGGUNAKAN ALGORITMA KRIPTOGRAFI ELGAMAL ATAS GRUP PERGANDAAN Zp*

2 thoughts on “SKRIPSI: PENGAMANAN PESAN RAHASIA MENGGUNAKAN ALGORITMA KRIPTOGRAFI ELGAMAL ATAS GRUP PERGANDAAN Zp*

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s