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
