Implementasi Kriptografi Kunci Publik dengan Algoritma RSA-CRT pada Aplikasi Instant Messaging

Abstract

Instant messaging merupakan salah satu bentuk kemajuan teknologi komunikasi yang mempermudah penyampaian informasi. Saat ini, dengan semakin banyaknya pengguna aplikasi instant messaging berakibat pada dampak negatif berupa penyadapan data khususnya saat terjadi komunikasi yang bersifat rahasia. Algoritma RSA merupakan salah satu satu algoritma dalam kriptografi kunci publik. Pada proses enkripsi dan dekripsi digunakan kunci yang berbeda. Proses dekripsi algoritma RSA sering terjadi kendala karena ukuran kunci dekripsi yang relatif besar dapat memperlambat proses. Untuk mempercepat proses dekripsi, algoritma RSA dapat dimodifikasi dengan algoritma CRT (Chinese Remainder Theorem), sering disebut dengan Algoritma RSA-CRT. Implementasi algoritma kriptografi RSA-CRT pada aplikasi instant messaging pada panjang bit n mulai dari 56 bit sampai 88 bit, proses dekripsi RSA-CRT dua kali lebih cepat dibandingkan proses dekripsi RSA.