Analisis kompleksitas waktu komputasi algoritma data encryption standard (DES) dan rivest shamir adleman(RSA)

Abstract

Semakin meningkatnya penggunaan jalur komunikasi data sebagai penghubung untuk melakukan pertukaran pesan atau data menyebabkan metode pengamanan terhadap pesan menjadi amat penting. Suatu metode yang dapat digunakan untuk mengamankan pesan adalah teknik kriptografi, Teknik kriptografi dibedakan menjadi dua, yaitu simetrik dan asimetrik (public-key). Kedua teknik tersebut sama-sama menggunakan suatu kunci (key) untuk mengamankan pesan. Pada tulisan ini akan dibalas algoritma Data Encryption Standard (DES) dari teknik kriptografi simetrik dan algoritma Rivest Shamir Adleman (RSA) dari teknik kriptografi public-key. Tulisan ini bertujuan untuk mempelajari dan menganalisis algoritma DES dan RSA untuk menentukan kompleksitas waktu komputasi dari kedua algoritma tersebut. Bila kompleksitas waktu komputasi dari masing-masing algoritma dapat diketahui, maka dapat ditentukan algoritma yang terbaik, ditinjau dari waktu eksekusinya. Hasil dari analisis kedua algoritma menunjukkan bahwa tiga bagian utama algoritma DES, yaitu proses inisialisasi kunci, enkripsi pesan dan dekripsi ciphertext, memiliki kompleksitas waktu berturut-turut O(1), O(n) dan O(n), dengan n adalah ukuran pesan, sedangkan pada algoritma RSA, proses inisialisasi kunci, enkripsi pesan dan dekripsi ciphertext menunjukkan kompleksitas waktu berturut-turut O(B),O(n) dan OB), dengan adalah ukuran pesan dan B adalah panjang representasi bit bilangan bulat. Jadi secara keseluruhan algoritma DES berjalan relatif lebih cepat dari algoritma RSA.