IMPLEMENTASI ALGORITMA KRIPTOGRAFI RSA-CRT PADA APLIKASI INSTANT MESSAGING

Kemajuan teknologi komputer dan telekomunikasi membantu dalam menyelesaikan banyak pekerjaan dengan cepat, akurat, dan efisien. Salah satu kemajuan teknologi komunikasi yaitu menghasilkan aplikasi instant messaging, namun seiring dengan kemajuan teknologi dengan semakin banyaknya pengguna yang menggunakan aplikasi instant messaging terdapat dampak negatif berupa penyadapan data khususnya saat terjadi komunikasi yang bersifat rahasia dan penting. Untuk menjaga kerahasiaan, integritas data, otentikasi entitas, dan otentikasi asal data diterapkan kriptografi. Salah satu algoritma kriptografi yang tidak membutuhkan saluran yang aman untuk distribusi kunci adalah algoritma RSA. Algoritma RSA dapat dimodifikasi dengan algoritma CRT (Chinese Remainder Theorem) untuk mempercepat proses dekripsi dan disebut dengan algoritma RSA-CRT. Penelitian ini mengimplementasikan algoritma kriptografi RSA-CRT pada aplikasi instant messaging. Metode untuk mempercepat proses pemangkatan menggunakan algoritma fast modular exponentiation. Penelitian ini menggunakan model proses waterfall yang diimplementasikan dengan menggunakan bahasa pemrograman vb.net dan bersifat client-server. Berdasarkan hasil pengujian dapat diimplentasikan algoritma RSA-CRT pada aplikasi instant messaging serta pengujian untuk bit n mulai dari 56 bit sampai 88 bit dapat disimpulkan proses dekripsi RSA-CRT dua kali lebih cepat dibandingkan proses dekripsi RSA