RSA (Rivest Shamir Adleman) merupakan algoritma asimetris yang paling banyak digunakan dalam kriptografi. RSA mendasarkan proses enkripsi dan dekripsinya pada konsep bilangan prima dan aritmatika modulo sehingga dalam beberapa penelitian menyebutkan bahwa proses RSA memakan waktu yang cukup lama. Untuk mempercepat waktu proses dari RSA dilakukan penambahan suatu algoritma CRT (Chinese Remainder Theorem) untuk mengurangi perhitungan aritmatika modular dengan modulus besar dalam RSA yang disebut RSA-CRT. Dalam penelitian ini penulis akan membandingkan dua algoritma asimetris yaitu RSA (Rivest Shamir Adleman) dengan modifkasi RSA yaitu RSA-CRT (Rivest Shamir Adleman-Chinese Remainder Theorem) pada data teks berukuran besar dari segi efisiensi waktu. Algoritma RSA dan RSA-CRT digunakan untuk mengenkripsi dan mendekripsi suatu data teks berukuran 5 mb, 10 mb, 15 mb dan 20 mb untuk dibandingkan efisiensi waktu atau segi kecepatan prosesnya. Hasil pengujian waktu dari penilitian ini menunjukkan bahwa nilai waktu dari proses enkripsi antara algoritma RSA dan RSA-CRT tergolong sama sebab kunci publik yang digunakan rumusnya memang sama. Sedangkan dari proses dekripsi menunjukkan bahwa algoritma RSA-CRT lebih cepat dari pada algoritma RSA biasa. Dari pengujian kecocokan kunci menunjukkan bahwa kunci yang bangkitkan dan digunakan untuk proses enkripsi dekripsi harus berpasangan antara kunci publik dan kunci privatnya. Hasil pengujian ukuran file dari proses enkripsi mengalami kenaikan dengan rata-rata 42.757 kb, sedangkan dari proses dekripsi berkurang dengan rata-rata 0,007 kb dikarenakan terdapat karakter yang tidak dikenali sistem yaitu simbol bullets list yang mengakibatkan file tidak dapat kembali 100% seperti semula. Sehingga dapat disimpulkan bahwa dalam proses dekripsi suatu data teks berukuran besar algoritma RSA-CRT memiliki efisiensi waktu 50% dibandingkan dengan algoritma RSA biasa.
Kata Kunci— Kriptografi, Rivest Shamir Adleman, Chinese Remainder Theorem.
RSA (Rivest Shamir Adleman) is the most widely used asymmetric algorithm in cryptography. RSA bases its encryption and decryption process on the concepts of prime numbers and modulo arithmetic so that in several studies it states that the RSA process takes a long time. To speed up the processing time of the RSA, the addition of a CRT (Chinese Remainder Theorem) algorithm is used to reduce the calculation of modular arithmetic with large modulus in RSA called RSA-CRT. In this study, the writer will compare two asymmetric algorithms, namely RSA (Rivest Shamir Adleman) with RSA modification, namely RSA-CRT (Rivest Shamir Adleman-Chinese Remainder Theorem) on large text data in terms of time efficiency. The RSA and RSA-CRT algorithms are used to encrypt and decrypt a 5 mb, 10 mb, 15 mb and 20 mb text data to compare the time efficiency or the speed of the process. The time test results of this research indicate that the time value of the encryption process between the RSA and RSA-CRT algorithms is classified as the same because the public key used in the formula is indeed the same. While the decryption process shows that the RSA-CRT algorithm is faster than the usual RSA algorithm. The key matching test shows that the key that is generated and used for the encryption decryption process must be paired between the public key and the private key. The results of file size testing of the encryption process increased by an average of 42,757 kb, while the decryption process decreased by an average of 0,007 kb because there were characters that were not recognized by the system, namely the bullets list symbol which resulted in the file not being able to return 100% as before. So it can be concluded that in the process of decrypting a large-sized text data RSA-CRT algorithm has a time efficiency of 50% compared to the usual RSA algorithm.