Data Skripsi
| Judul | : | Analisis Kompleksitas Waktu Komputasi Algoritma Data Encryption Standard (DES) dan Rivest Shamir Adleman (RSA) |
| Jenis | : | Skripsi |
| Penulis | : | Miryadi Fadilah |
| NRP | : | G310269 |
| Tanggal Lulus | : | 11 March 2000 |
| Tanggal Seminar | : | |
| Tanggal Sidang | : | |
| Pembimbing | : |
Prof. Dr. Ir. Sri Nurdiati, M.Sc. Prof. Dr. Ir. Bib Paruhum Silalahi, M.Kom. |
| Ringkasan | : | Semakin meningkatnya penggunaan jalur komunikasi data sebagai penghubungan untuk melakukan pertukaran pesan atau dua 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 dibahas 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 algortima 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 dan deskripsi 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 dan deskripsi ciphertext menunjukkan kompleksitas waktu berturut-turut O(beta),O(n beta) dan O(n beta), dengan n adalah ukuran pesan dan beta adalah panjang representasu bit bilangan bulat. Jadin secara keseluruhan algoritma DES berjalan relatif lebih cepat dari algoritma RSA |
Copyright © 2024 Matematika IPB
