Implementasi Algoritma Kriptografi Elgamal Dan Algoritma Kompresi Shannon Fano Untuk Keamanan Pengiriman Email

Seiring dengan bertambahnya pengguna teknologi informasi juga memunculkan tindakan kejahatan dalam dunia teknologi informasi, salah satunya penyadapan email. Penyadapan email dapat menyebabkan terbongkarnya suatu rahasia atau penyalahgunaan isi dari email. Perlindungan terhadap email dapat dilakukan dengan menggunakan kriptografi. Salah satu algoritma kriptografi yang cukup kuat adalah algoritma kriptografi kunci publik Elgamal yang mana enkripsi pesan dilakukan dengan menggunakan metode modulo. Algoritma ini menghasilkan chipertext yang ukurannya dua kali lipat dari plaintext karena untuk setiap karakter plaintext dienkripsi menjadi dua karakter. Untuk itu diperlukan kompresi memperkecil ukuran file. Salah satu algoritma kompresi yang populer adalah algoritma kompresi Shannon Fano. Algoritma kompresi Shannon Fano mengkodekan karakter dengan frekuensi terbanyak dengan rangkaian bit yang pendek, dan karakter yang frekuensi sedikit dengan rangkaian bit yang lebih panjang. Berdasarkan pengujian terhadap algoritma kriptografi Elgamal dengan menggunakan sepuluh text uji dihasilkan waktu rata-rata dekripsi dan dekompresi satu kunci untuk serangan bruteforce terhadap kunci private dengan kunci publik belun diketahui adalah 6.2 detik. Waktu rata-rata dekripsi dan dekompresi dua kunci untuk serangan bruteforce dengan kunci publik diketahui adalah 12.39 detik. Berdasarkan pengujian yang telah dilakukan pada algoritma kompresi Shannon Fano terhadap 14 text uji didapatkan rata - rata rasio kompresi 13% dengan rentang ukuran file uji 606 bytes – 4210 bytes