ANALISIS PERBANDINGAN ALGORITMA SIMETRIS TINY ENCRYPTION ALGORITHM DAN LOKI DALAM ENKRIPSI DAN DEKRIPSI DATA

Transkripsi

1 ANALISIS PERBANDINGAN ALGORITMA SIMETRIS TINY ENCRYPTION ALGORITHM DAN DALAM ENKRIPSI DAN DEKRIPSI DATA 1 Pradana Marlando 2 Wamiliana, 3 Rico Andrian 1, 3 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Matematika FMIPA Unila Abstract Information can be kept secure by an encryption process in cryptography technique. In this research we discussed comparative analysis of symmetric algorithms: Tiny Encryption Algorithm () and in terms of their complexity, time and speed performances. The testing was conducted using 30 data with size varies between 50 bytes and 1500 bytes. Thirty data were tested 50 times. The result shows that is faster in encryption and decryption compared to and the complexity of both algorithms are linear algorithms (O (n)). Keywords: Big-O, cryptographic, encryption,, performance, Tiny Encryption Algorithm, 1. Pendahuluan Suatu pesan yang memiliki informasi yang penting menjadi hal yang berbahaya jika diketahui oleh orang lain, dan karena perkembangan teknologi pula proses penyadapan informasi dapat dilakukan dengan mudah saat ini. Informasi atau pesan dapat dijaga agar tetap aman dengan proses enkripsi atau penyandian. Penyandian dilakukan agar pesan tidak dapat dengan mudah dibaca oleh sembarang orang. Orang yang rasa ingin tahunya besar akan melihat bahwa sebuah pesan acak sebagai suatu misteri yang perlu dipecahkan, karenanya diperlukan suatu teknik kriptografi yang baik dalam menjaga informasi atau pesan tetap aman. Kriptografi merupakan ilmu sekaligus seni untuk menjaga keamanan pesan dengan menggunakan proses penyandian pesan tersebut ke dalam bentuk yang sulit dimengerti maksudnya. Proses penyandian pada pesan plaintext menjadi chipertext disebut enkripsi sedangkan proses pengembalian chipertext menjadi plaintext disebut dekripsi [1]. Algoritma kriptografi dibagi menjadi dua kelompok besar yaitu algoritma simetris dan algoritma asimetris. Algoritma simetris menggunakan kunci rahasia yang umum dimiliki oleh pengirim maupun penerima sering disebut secret-key cipher system. Algoritma asimetris memiliki dua kunci yang berbeda yaitu kunci publik dan private key yang berbeda untuk proses enkripsi dan dekripsinya [1]. Contoh dari algoritma simetris adalah algoritma Tiny Encryption Algorithm (),, dan contoh dari algoritma asimetris adalah algoritma Pohlig-Hellman, RSA, dan lain-lain. Setiap algoritma memiliki kompleksitasnya masing-masing yang mempengaruhi performance dari algoritma tersebut. Tingkat performance tersebut dapat dilihat dari waktu proses dari algoritma. Waktu proses tersebut dipengaruhi oleh berbagai aspek dari perangkat komputer dan data yang diproses. Algoritma yang memiliki waktu proses yang cepat lebih dipilih dalam melakukan proses dalam kehidupan sehari-hari. Oleh karena itu perhitungan analisis algoritma dibutuhkan untuk menentukan performance berdasarkan waktu proses dari algoritma yang di analisis. Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, Hal. 36 dari 186

2 sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi [4]. Pada penelitian ini akan didiskusikan perbandingan antara dua algoritma simetri yaitu algrotima dan algoritma. 1.1 Algoritma Tiny Encryption Algorithm Tiny Encription Algorithm () merupakan suatu algoritma sandi yang diciptakan oleh David Wheeler dan Roger Needham dari Computer Laboratory, Cambridge University, England pada bulan November Algoritma ini merupakan algoritma mengenkripsi suatu blok plaintext dengan jumlah bit tertentu dan menghasilkan blok ciphertext yang dirancang untuk penggunaan memory yang seminimal mungkin dengan kecepatan proses yang maksimal [2]. 1.2 Algoritma dirancang oleh kriptografer Australia yaitu Lawrie Brown, Josef Pieprzyk, dan Jennifer Seberry. didesain sebagai hasil dari analisis yang dilakukan secara detail terhadap blok cipher yang standar digunakan pada saat itu, yaitu DES (Data Encryption Standar). Ada versi terbaru dari ini, maka yang dibuat pertama kali lebih dikenal dengan nama 89 sesuai dengan tahun pembuatannya, walaupun pertama kali diperkenalkan pada tahun 1990 [3]. 2. Metode Penelitian ini dilakukan berdasarkan tahapan penelitian yang terdapat pada Gambar 1. Pengujian dilakukan berdasarkan pada skenario pengujian. Berikut adalah skenario pengujian yang sudah ditetepkan : Gambar 1 Tahapan Penelitian 1. Parameter Sistem Pengujian eksekusi program simulasi akan dilakukan pada komputer dengan spesifikasi perangkat keras dan perangkat yang sama. Pengujian juga dilakukan beberapa kali agar hasil pengukuran waktu konsisten mengingat kecepatan ekseskusi program dapat berubah ubah sesuai dengan ketidak stabilan kesibukan prosesor. Hal. 37 dari 186

3 WAKTU (detik) WAKTU (detik) 2. Faktor Pengujian Faktor pengujian yang diuji pada penelitian ini adalah kecepatan algoritma. Kecepatan yang dimaksud adalah meliputi kecepatan proses enkripsi dan kecepatan proses dekripsi, setiap algoritma akan diuji pada proses enkripsi dan dekripsi terhadap berbagai ukuran data. 3. Analisis Algoritma Analisis algoritma dilihat dari analisis kompleksitas waktu algoritma dihitung dengan menggunakan notasi O(f(n)) dimana notasi O menyatakan running time (T(n)) dari suatu algoritma untuk memungkinkan kasus terburuk (worst case). 3. Implementasi dan Hasil Dari implementasi terhadap 30 data yang dilakukan didapat hasil sebagai berikut: 3.1 Waktu Proses Gambar 2 menampilkan perbandingan waktu enkripsi dalam detik diantara algoritma dan. menunjukkan lebih unggul dibandingkan dalam hal waktu enkripsi. Algoritma juga menunjukkan lebih unggul dibandingkan dalam hal waktu dekripsi seperti ditampilkan pada Gambar Gambar 2 Waktu Enkripsi Gambar 3 Waktu Dekripsi Hal. 38 dari 186

4 Byte/detik Byte/detik 3.2 Kecepatan Gambar 4 menampilkan kecepatan enkripsi dari algoritma dan, dan Gambar 5 menampilkan kecepatan dekripsi dari algoritma dan. Berdasarkan Gambar 4 dapat diambil kesimpulan bahwa kecepatan lebih unggul dibandingkan, sedangkan pada Gambar 5 menunjukkan bahwa lebih unggul dibandingkan dalam kecepatan dekripsi Kecepatan Gambar 4 Kecepatan Enkripsi Kecepatan Besar Data Gambar 5 Kecepatan Dekripsi Tabel 1 menampilkan perbandingan besar data setelah enkripsi dan dekripsi dari algoritma dan. menghasilkan ciphertext yang sama dengan besar plaintext, sedangkan menghasilkan besaran yang sama untuk tiap ciphertext. Algoritma dan menghasilkan besar data yang sama dengan plaintext awal setelah dekripsi. Hal. 39 dari 186

5 Tabel 1 Besar Data Enkripsi Data Besar Plaintext (byte) (byte) (byte) Data Besar Plaintext (byte) (byte) (byte) Kompleksitas Kompleksitas waktu algoritma dihitung dengan menggunakan notasi O(f(n)) dimana notasi O menyatakan running time (T(n)) dari suatu algoritma untuk memungkinkan kasus terburuk (worst case). Perhitungan nilai T(n) dari algoritma adalah sebagai berikut T(n) = T 1 (n) + T 2 (n) + T 3 (n) =7 + 8n n + 5n =14+ 21n Hal. 40 dari 186

6 Dengan T 1 (n) adalah perhitungan kompleksitas untuk enkripsi, T 2 (n) adalah perhitungan untuk dekripsi, dan T 3 (n) adalah perhitungan untuk pembangkit kunci Perhitungan nilai T(n) dari algoritma adalah sebagai berikut T(n) = T1(n)+ T2(n)+ T3(n) T(n) = n n n T(n) = n Dengan T 1 (n) adalah perhitungan pembangkit kunci, T 2 (n) adalah perhitungan untuk enkripsi dekripsi, dan T 3 (n) adalah perhitungan untuk dekripsi. Kompleksitas dari kedua algoritma adalah O(n) yang artinya kedua algoritma adalah algoritma linear. 3.5 Perbandingan Algoritma dan Dari hasil implementasi tersebut dapat dibuat tabel perbandingan antara algoritma dan sebagai berikut. Tabel 2 Perbandingan Algoritma dan No Faktor Algoritma Algoritma Rata-rata Waktu proses enkripsi (detik) Rata-rata Waktu proses dekripsi (detik) Rata-rata kecepatan enkripsi (byte/detik) Rata-rata kecepatan dekripsi (byte/detik) detik detik detik detik byte/detik byte/detik 9192 byte/detik byte/detik 5 Data enkrip (Ciphertext) (byte) Data yang di enkrip selalu 123 byte Data yang dienkrip mengalami pennambahan jumlah bit sehingga besar data enkrip dan data awal lebih besar atau sama 6 Data dekrip (Plaintext) (byte) Data yang di dekrip kembali ke data awal Data yang didekrip kembali ke data awal 7 Kompleksitas Algoritma 14+21n = O(n) 14+21n = O(n) Hal. 41 dari 186

7 4. Kesimpulan Hasil penelitian yang telah dilakukan, memperoleh beberapa hal sebagai berikut : 1. Algoritma dan merupakan algoritma kriptografi yang dapat digunakan untuk menyandikan suatu pesan yang sulit dipahami. 2. Rata-rata waktu enkripsi yang diperlukan oleh algoritma lebih cepat dibandingkan waktu, begitu pula untuk waktu dekripsi. 3. Rata-rata kecepatan enkripsi algoritma lebih cepat dibandingkan algoritma, sedangkan lebih cepat dibandingkan dalam hal rata-rata kecepatan dekripsi. 4. Besar ukuran data setelah dienkripsi dengan algoritma sama dengan data awal, sedangkan memiliki besar data yang sama tiap enkripsinya. Untuk besar ukuran data setelah didekripsi memiliki besar yang sama seperti data awal. 5. Kompleksitas yang dimiliki kedua algoritma adalah O(n). 5. Referensi [1] Wirdasari, Dian Prinsip Kerja Kriptografi dalam Mengamankan Informasi. SAINTIKOM, Jakarta. [2] Nurdin Implementasi Algoritma dan Fungsi Hash MD4 Untuk Enkripsi dan Dekripsi Data. Jurnal Penelitian Teknik Informatika Universitas Malikussaleh. [3] Indriani, Raden Fitri Cipher Blok Menggunakan. Skripsi. [4] Weiss, Mark Allen Data Structures and Algorithm Analysis in C. Yogyakarta: Penerbit ANDI. Hal. 42 dari 186