Tinjauan Matematis Algoritme Kriptosistem Enkripsi ElGamal atas Field 𝔽�3𝑚�

Abstract

Pertukaran informasi ataupun data merupakan hal yang biasa dilakukan di era global ini. Namun dalam prosesnya, dibutuhkan suatu sistem keamanan yang mampu menjaga kerahasiaan, keutuhan dan keaslian data tersebut. Sistem keamanan informasi ini dipelajari dalam ilmu kriptografi. Banyak metode ataupun algoritme kriptografi yang dapat diterapkan dengan sistem keamanannya tersendiri. Kriptosistem enkripsi ElGamal merupakan salah satu metode yang dapat digunakan untuk menjaga keamanan informasi yang dipertukarkan. Algoritme 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 algoritme ini. Secara khusus algoritme ElGamal menggunakan grup multiplikatif ℤ𝑝������� ∗ , namun sebenarnya dapat digeneralisasi dengan menggunakan grup multiplikatif dari suatu field berhingga. Karya ilmiah ini menjelaskan teori-teori yang digunakan dalam konstruksi field berhingga 𝔽�������3𝑚������� yang diterapkan pada algoritme kriptosistem enkripsi ElGamal, mekanisme algoritme ElGamal dan analisis keamanannya.