MODIFIKASI PENGKODEAN ELGAMAL MENGGUNAKAN DUA KUNCI PRIVAT DAN EMPAT KUNCI PUBLIK

Abstract

Ketika suatu pesan ditransfer dari satu pihak ke pihak yang lain, ada kemungkinan bahwa pesan tersebut dapat diambil atau bahkan dimodifikasi oleh pihak-pihak yang tidak diinginkan. Dalam hal ini, kriptografi sangat berperan dalam menyandikan pesan. Pengkodean ElGamal merupakan salah satu jenis kriptografi. Penelitian ini berupaya untuk mendeskripsikan proses penyandian pesan dengan pengkodean ElGamal menggunakan 4 kunci publik dan 2 kunci privat (modifikasi pengkodean ElGamal). Pada penelitian ini dijelaskan langkah-langkah kerja yang dilakukan, yaitu memodifikasi pengkodean ElGamal dan membuat simulasi modifikasi pengkodean ElGamal dengan Program Maple 9.5. Modifikasi pengkodean ElGamal memiliki proses yang sama dengan pengkodean ElGamal biasa, yaitu pembentukan kunci, enkripsi dan dekripsi. Tetapi, modifikasi pengkodean ElGamal lebih aman daripada pengkodean ElGamal biasa karena mempunyai lebih banyak kemungkinan pemecahan kunci privat. Secara umum, semakin banyak elemen kunci yang digunakan pada pengkodean ElGamal maka semakin aman pemecahan kunci privat.