Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
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 : Dr. Ir. Sri Nurdiati, M.Sc.
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

Random Quotes

Seorang yang terlalu baik hati akan terus menghadapi persoalan.

anonim