PERBANDINGAN PROSES ENKRIPSI DAN DEKRIPSI DENGAN MENGGUNAKAN ALGORITMA RSA DAN ELGAMAL CRYPTOSYSTEM PADA FILE TEKS
Ratna Fitria Yuliantie, Agus Hardjoko
2005 | Skripsi | PROGRAM STUDI ILMU KOMPUTERDunia teknologi informasi telah menyadari bahwa keamanan data merupakan faktor yang sangat menentukan pada proses pertukaran data terutania pertukaran data melalui jaringan publik. Untuk itu diperlukan adanya pengamanan yang handal. Salah satunya adalah dengan kriptografi, khususnya kunci asimetris. Sebuah algoritma kunci asimetris yang baik setidaknya selain mempunyai tingkat keamanan tinggi juga harus mempunyai runlength yang kecil, baik pada saat pembangkitan kunci, enkripsi maupun dekripsi, dan file yang dihasilkan tidak mengalami penambahan ukuran secara signifikanjika diimplementasikan pada file dengan ukuran besar. Pada skripsi ini dilakukan perbandingan kinerja 2 algoritma asimetris populer yaitu RSA dan ElGamal yang meliputi kecepatan pembangkitan kunci, enkripsi, dekripsi, dan ukuran file hasil enkripsi. Analisa dilakukan dengan didukung percobaan yang dilakukan pada teks file dengan beberapa variasi ukuran file dan panjang kunci yang bervariasi pula untuk masing-masing algoritma asimetris. Hasil analisa algoritma pada RSA dan ElGamal pada proses enkripsi dan dekripsi menunjukkan kedua algoritma mempunyai kompleksitas waktu yang sama yaitu O((log2n/). Namun pada ElGamal dilakukan 2 pemangkatan untuk mendapatkan pasangan ciphertext, menyebabkan waktu enkripsi ElGamal lebih besar. Sedangkan untuk dekripsi karena hanya dilakukan 1 pemangkatan modulo untuk masing-masing algoritma maka hasil yang dicapai tidak jauh berbe''''da. Ukuran ciphertext ElGamal 2 kali lebih besar dati RSA, sebab ciphertext pada ElGamal merupakan pasangan (y , p). Percobaan yang dilakukan menunjukkan hasil yang mendukung kesimpulan yang diperoleh pada proses analisa algoritma.
Kata Kunci : Kriptografi, kunci asimetris, RSA, ElGamal, enkripsi, deskripsi, panjang kunci, ukuran file, waktu enkripsi, waktu deskripsi, plaintext, chipertext
