TEKS
IMPLEMENTASI MODIFIKASI ALGORITMA CRT (CHINESE REMAINDER THEOREM) PADA PROSES DEKRIPSI ALGORITMA RSA (RIVEST SHAMIR ADLEMAN)
ABSTRAK
Kriptografi adalah studi teknik matematik yang berkaitan dengan aspek
keamanan seperti kerahasiaan data, integritas data, autentikasi entitas. Semua data
tidak dapat dengan mudah untuk diubah jika ada teknik untuk keamanan data yaitu
enkripsi dan dekripsi. Penelitian ini menggunakan CRT ( Chinese Remainder
Theorem ) modifikasi dari RSA ( Rivest Shamir Adleman ) guna untuk
mempercepat proses waktu komputasi karena untuk algoritma RSA sendiri ada titik
kelemahan yaitu pada dekripsi yang membuat proses waktu komputasi lebih
lambat, maka dalam algoritma ini dibutuhkan modifikasi yang dapat mempercepat
waktu untuk melakukan proses dekripsi dengan cara nilai d di pembangkit kunci
mengakibatkan pemecahan kunci sehingga menghasilkan kunci baru yaitu
parameter dP, dQ dan qInv yang memiliki ukuran setengah panjang bit d. Uji coba
berupa aplikasi proses enkripsi dan dekripsi menggunakan algoritma RSA-CRT
dengan beberapa tes untuk ukuran teks 72, 693, 1368, 1688 karakter dan
mempunyai waktu komputasi rata-rata 6,2 kali lebih cepat dibanding algoritma
RSA.
Kata kunci : Kriptografi, algoritma RSA, algoritma RSA-CRT, waktu komputasi.
S06-19631 | S06-19631 TAN 2019 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain