IMPLEMENTASI ALGORITMA MULTI-PRIME RSA (RIVEST SHAMIR ADLEMAN) PADA SISTEM KEAMANAN TEKS DOKUMEN BERBASIS WEB

Perkembangan teknologi yang kian mendunia memungkinkan adanya berbagai
tindak kejahatan (cybercrime). Salah satu upaya dalam rangka menjaga
keamanan data informasi yaitu dengan memanfaatkan ilmu kriptografi.
Penelitian ini bertujuan untuk merancang dan membangun sebuah sistem
kriptografi dengan mengimplementasikan algoritma Multi-Prime RSA dan
Huffman pada teks dokumen. Algoritma multi-prime RSA terdiri dari
pembangkitan kunci, enkripsi, dan dekripsi. Algoritma kunci asimetris ini
secara matematika memiliki keamanan tingkat tinggi. Namun, memiliki ukuran
data enkripsi yang sangat besar. Sehingga, membutuhkan metode kompresi
sebagai solusi yang menjadikan ukuran enkripsi yang lebih kecil. Algoritma
Huffman merupakan metode kompresi lossless, yang terdiri dari fase encoding
dan fase decoding. Kombinasi kedua algoritma ini menghasilkan sistem
keamanan dengan penyandian yang berlapis, dengan rata-rata waktu eksekusi
enkripsi 0,2685, kompresi 0,07981, dekompresi 0,10071, dekripsi 103,07522,
dan rata-rata kualitas kompresi 89%. Maka dapat disimpulkan bahwa, waktu
eksekusi algoritma Huffman lebih cepat dibandingkan algoritma Multi-Prime
RSA dan waktu eksekusi enkripsi lebih cepat dibandingkan dekripsi. Selain itu,
ukuran data dan waktu eksekusi sangat dipengaruhi oleh besaran kunci yang
digunakan.
Kata kunci : Perkembangan Teknologi, Pesan teks, cybercrime, Kriptografi,
Multi-Prime RSA, Huffman.