PENGAMANAN PESAN RAHASIA
MENGGUNAKAN ALGORITMA KRIPTOGRAFI ELGAMAL
ATAS GRUP PERGANDAAN Zp*
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, Zp*={1,2,…,p-1}, 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, cipher blok, ElGamal, kriptografi, kunci publik, masalah logaritma diskret
SISTEMATIKA PENULISAN
Dalam skripsi ini pembahasan materi disusun menjadi tujuh bab. Materi tersebut disusun dengan sistematika berikut ini.
BAB I PENDAHULUAN
Pada bab ini dibahas mengenai latar belakang, perumusan masalah, batasan masalah, maksud dan tujuan penulisan skripsi, tinjauan pustaka, metode penulisan, serta sistematika penulisan skripsi.
BAB II LANDASAN TEORI
Pada bab ini dibahas mengenai tiga landasan teori yang harus dipahami sebelum membahas bagian inti dari skripsi ini, yaitu mengenai kriptografi, bilangan bulat dan struktur aljabar. Pada bagian kriptografi akan diberikan definisi kriptogafi, algoritma kriptografi dan sistem kriptografi. Pada bagian bilangan bulat akan dibahas mengenai beberapa sifat bilangan bulat seperti divisibility, algoritma pembagian pada bilangan bulat, representasi bilangan bulat, pembagi persekutuan terbesar, algoritma Euclide, serta faktorisasi ke bilangan prima. Sedangkan pada pembahasan mengenai struktur aljabar akan dibahas mengenai grup, grup siklik, partisi dan relasi ekuivalensi, homomorfisma, grup fakor, gelanggang, dan lapangan.
BAB III PERSAMAAN KONGRUEN DAN HIMPUNAN BILANGAN BULAT MODULO
Pada bab ini dibahas mengenai konsep-konsep dasar matematika yang secara khusus mendasari pembentukan algoritma ElGamal yang meliputi persamaan kongruen, himpunan bilangan bulat modulo, gelanggang bilangan bulat modulo, grup pergandaan bilangan bulat modulo, Euler Phi-function, teorema Fermat, metode fast exponentiation, grup unit atas lapangan berhingga dan elemen primitif.
BAB IV TES KEPRIMAAN
Pada bab ini dibahas mengenai dua tes keprimaan (primality test), yaitu tes Fermat dan tes Miller-Rabbin. Tes keprimaan merupakan suatu algoritma yang digunakan untuk mengecek apakah suatu bilangan bulat positif ganjil merupakan bilangan prima atau bukan.
BAB V MASALAH LOGARITMA DISKRET DAN ALGORITMA ELGAMAL
Pada bab ini dibahas dua hal yang menyangkut algoritma ElGamal, yaitu masalah logaritma diskret yang mendasari pembentukan algoritma ElGamal dan proses penyandian menggunakan algoritma ElGamal. Pada penjelasan mengenai proses penyandian dijelaskan tiga hal yaitu proses pembentukan kunci, proses enkripsi dan proses dekripsi. Serta diberikan contoh kasus penggunaannya.
BAB VI IMPLEMENTASI DAN UJI COBA
Bab ini membahas mengenai langkah-langkah pembuatan program komputer yang digunakan untuk menyandikan suatu pesan menggunakan algoritma ElGamal. Serta pembahasan hasil uji coba program tersebut.
BAB VII PENUTUP
Bab ini berisi kesimpulan dan saran-saran yang dapat diambil berdasarkan materi-materi yang telah dibahas pada bab-bab sebelumnya.
DOWNLOAD SKRIPSI (PDF) :
