Sidang Tugas Akhir

Soleh Rudiansyah
g54130036

Tinjauan Matematis Algoritma Kriptosistem Enkripsi ElGamal atas Field F_(3^m )

Pertukaran informasi ataupun data merupakan hal yang biasa dilakukan di era global ini. Namun dalam prosesnya, dibutuhkan suatu sistem keamanan yang mampu menjaga keutuhan dan keaslian data tersebut. Sistem keamanan informasi ini dipelajari dalam ilmu kriptografi. Banyak metode ataupun algoritma kriptografi yang dapat diterapkan dengan sistem keamanannya tersendiri. Kriptosistem enkripsi ElGamal merupakan salah satu metode yang dapat digunakan untuk pengamanan tersebut. Algoritma enkripsi ElGamal memiliki tiga proses. Pertama, pembangkitan kunci yang menghasilkan kunci privat dan kunci publik. Kedua, proses enkripsi yang mengubah pesan bermakna menjadi pesan tak bermakna. Dan ketiga ialah proses dekripsi yang mengembalikan pesan tak bermakna menjadi pesan bermakna. Masalah logaritma diskret merupakan tumpuan utama sistem keamanan algoritma ini. Secara khusus, algoritma ElGamal menggunakan grup multiplikatif Z_p^*, Namun sebenarnya dapat digeneralisasi dengan menggunakan grup multiplikatif dari field berhingga. Karya ilmiah ini menjelaskan teori-teori yang digunakan dalam konstruksi field berhingga F_(3^m ) yang diterapkan pada algoritma kriptosistem enkripsi ElGamal, mekanisme algoritma ElGamal dan analisis keamanannya.