SKRIPSI MADE SUKA SETIAWAN NIM

Transkripsi

1 ANALISIS PERBANDINGAN KECEPATAN AUTENTIKASI DAN KEAMANAN ALGORITMA AES (ADVANCED ENCRYPTION STANDARD) DAN 3DES (TRIPLE DATA ENCRYPTION STANDARD) PADA PENERAPAN APLIKASI INSTANT MESSAGING SKRIPSI MADE SUKA SETIAWAN NIM JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2016

2 SURAT PERNYATAAN KEASLIAN KARYA ILMIAH Yang bertanda tangan di bawah ini menyatakan bahwa naskah Skripsi dengan judul: ANALISIS PERBANDINGAN KECEPATAN AUTENTIKASI DAN KEAMANAN ALGORITMA AES (ADVANCED ENCRYPTION STANDARD) DAN 3DES (TRIPLE DATA ENCRYPTION STANDARD) PADA PENERAPAN APLIKASI INSTANT MESSAGING Nama : Made Suka Setiawan NIM : Program Studi : Teknik Informatika suka.setiawan@gmail.com Nomor telp/hp : Alamat : Jalan Patih Nambi IV A no 17, Kec Denbar, Kota Denpasar Belum pernah dipublikasikan dalam dokumen skripsi, jurnal nasional maupun internasional atau dalam prosidang manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosidang manapun. Apabila dikemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Mentri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangaaan Plagiat di Perguruan Tinggi Demikian Surat Pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan Denpasar, 11 Juli 2016 Yang membuat pernyataan, ii Made Suka Setiawan NIM

3 iii

4 Judul : Analisis Perbandingan Kecepatan Autentikasi dan Keamanan Algoritma AES (Advanced Encryption Standard) dan 3DES (Triple Data Encryption Standard) pada Penerapan Aplikasi Instant Messaging Nama : Made Suka Setiawan (NIM: ) Pembimbing : 1. I Komang Ari Mogi, S.Kom., M.Kom. 2. Dra. Luh Gede Astuti, M.Kom. ABSTRAK Aplikasi instant messaging (IM) saat ini digunakan banyak orang dalam kehidupan sehari hari untuk menghubungi teman, menginformasikan sesuatu kepada rekan kerja maupun berbisnis. Tetapi kebanyakan aplikasi instant messaging tidak memiliki sistem pengamanan yang kuat dan menyebabkan banyak aplikasi instant messaging mudah untuk disadap maupun dibajak. Salah satu solusinya adalah dengan mengamankan aplikasi instant messaging tersebut dengan algoritma kriptografi AES dan 3DES. Algoritma AES dan 3DES merupakan salah satu kriptografi kunci simetri dimana hanya menggunakan satu kunci dalam proses enkripsi dan dekripsinya. Selain perbandingan dalam pengamanan data diperlukan juga perbandingan kecepatan autentikasi dari masing masing algoritma untuk membandingan algoritma mana yang lebih cocok digunakan dalam aplikasi instant messaging. Dari beberapa pengujian yang dilakukan didapatkan bahwa algoritma AES lebih unggul dari algoritma 3DES dilihat dari segi pengamanan pesan. Sedangkan pengujian kecepatan autentikasi maupun kecepatan pengiriman pesan algoritma AES juga lebih unggul dari algoritma 3DES dengan hasil rata-rata algoritma AES adalah 0,0548 dan 0,4092 sedangkan algoritma 3DES adalah 0,0935 dan Kata Kunci : Algoritma AES, Algoritma 3DES, Kecepatan Autentikasi iv

5 Title : Speed Comparison Analysis of Authentication and Security of AES (Advanced Encryption Standard Algorithm and 3DES (Triple Data Encryption Standard) on the Application of Instant Messaging Name : Made Suka Setiawan (Registration: ) Supervisors : 1. I Komang Ari Mogi, S.Kom, M.Kom 2. Dra. Luh Gede Astuti, M.Kom ABSTRACT Applications of instant messaging (IM) are currently used by many people in their daily lives to call a friend, to inform something to colleagues and business. However, most instant messaging applications do not have a strong security system and made these applications easy to be intercepted or hacked. One of the solutions is to secure the instant messaging applications with cryptographic algorithms of AES and 3DES. AES and 3DES algorithms are a symmetric-key cryptography which uses only one key in the encryption and decryption process. In addition to the comparison of data security, it is also required authentication speed comparison of each algorithm for comparing which algorithms are more suitable for use in instant messaging applications. From several tests, it was found that the AES algorithm was superior than the 3DES algorithm in terms of message security. While testings on the authentication speed and the speed of message delivery of the AES algorithm was also better than the 3DES algorithm with an average score of AES algorithm of and while the 3DES algorithm was and Keywords: AES Algorithm, 3DES Algorithm, Authentication Speed v

6 KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa karena berkat rahmat-nyalah Laporan Tugas Akhir yang berjudul Analisis Perbandingan Kecepatan Autentikasi dan Keamanan Algoritma AES (Advanced Encryption Standard) dan 3DES (Triple Data Encryption Standard) Pada Penerapan Aplikasi Instant Messaging ini dapat selesai tepat pada waktunya. Penulis menyadari bahwa di dalam penyusunan laporan ini tidak lepas dari bantuan dari berbagai pihak dan pada kesempatan ini perkenankanlah penulis mengucapkan terima kasih kepada : 1. Bapak Agus Muliantara, S.kom M.kom, selaku Ketua Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) Universitas Udayana. 2. Bapak I Komang Ari Mogi, S.Kom, M.Kom sebagai pembimbing I yang telah banyak membantu, menuntun dan mengarahkan penulisan dalam menyempurnakan Laporan Tugas Akhir ini 3. Ibu Dra. Luh Gede Astuti, M.Kom selaku pembimbing II yang telah banyak membantu, menuntun dan mengarahkan penulisan dalam menyempurnakan Laporan Tugas Akhir ini 4. Bapak dan Ibu dosen di Jurusan Ilmu Komputer yang telah meluangkan waktu untuk memberikan saran dan masukan untuk menyempurnakan Laporan Tugas Akhir ini 5. Semua Pihak yang tidak dapat penulis sebutkan satu persatu yang telah memberikan dorongan hingga terselesaikannya Laporan Tugas Akhir ini. Penulis menyadari laporan ini jauh dari kata sempurna. Oleh karena itu penulis mengharapkan kritik dan saran dari pembaca yang bersifat membangun. Bukit Jimbaran, Juni 2016 Penulis vi

7 DAFTAR ISI LEMBAR JUDUL...i SURAT PERNYATAAN KEASLIAN KARYA ILMIAH...ii LEMBAR PENGESAHAN TUGAS AKHIR...iii ABSTRAK...iv KATA PENGANTAR...vi DAFTAR ISI...vii DAFTAR TABEL...ix DAFTAR GAMBAR...x DAFTAR LAMPIRAN...xii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian...3 BAB II TINJAUAN PUSTAKA Kajian Empiris Definisi Kriptografi Macam-Macam Algoritma Kriptografi Algoritma AES(Advanced Encryption Standard) Proses Enkripsi Algoritma AES Proses Dekripsi Algoritma AES Algoritma 3DES(Triple Data Encryption Standard) Kode ASCII Wireshark...22 BAB III ANALISIS DAN PERANCANGAN Metode Pengumpulan Data Analisis Kebutuhan Perancangan Sistem...24 vii

8 3.4 Implementasi Sistem Pengujian Sistem...28 BAB IV HASIL DAN PEMBAHASAN Gambaran Umum Tampilan Antarmuka Pengguna Tampilan Form Server Tampilan Form Client Tampilan Chatting Room Skema Chatting Algoritma AES dan Triple DES Implementasi Algoritma AES dan Triple DES kedalam Sistem Pengujian Sistem Pengujian Wireshark Pengujian Validasi dengan Blackbox Pengujian Kecepatan Autentikasi Sistem dan Pengiriman Pesan...47 BAB V KESIMPULAN DAN SARAN Kesimpulan Saran...53 DAFTAR PUSTAKA...55 LAMPIRAN viii

9 DAFTAR TABEL Tabel 2.1 Kajian Empiris...4 Tabel 2.2 Perbandingan Jumlah Round dan Key...8 Tabel 2.3 Karakter ASCII...21 Tabel 4.1 Hasil Pengujian Dengan Blackbox...46 Tabel 4.2 Percobaan 1 Kecepatan Autentikasi Algoritma dengan 1 laptop...48 Tabel 4.3 Percobaan 2 Kecepatan Autentikasi Algoritma dengan 2 laptop...49 Tabel 4.4 Percobaan 3 Kecepatan Pengiriman Pesan dengan 1 laptop...50 Tabel 4.5 Percobaan 4 Kecepatan Pengiriman Pesan dengan 2 laptop...51 ix

10 DAFTAR GAMBAR Gambar 2.1 Diagram Proses Enkripsi AES...9 Gambar 2.2 Transformasi AddRoundKey...9 Gambar 2.3 Proses AddRoundKey...10 Gambar 2.4 Tabel S-Box SubBytes untuk algoritma AES...11 Gambar 2.5 Transformasi SubBytes...11 Gambar 2.6 Transformasi ShiftRows...12 Gambar 2.7 Transformasi MixColumns...12 Gambar 2.8 Matriks Transformasi MixColumns...12 Gambar 2.9 Hasil Perkalian Matriks Transformasi MixColumns...13 Gambar 2.10 Proses Dekripsi AES...13 Gambar 2.11 Transformasi InvShiftRows...14 Gambar 2.12 Tabel Inverse S-Box...14 Gambar 2.13 Matriks InvMixColumns...15 Gambar 2.14 Hasil Perkalian Matriks InvMixColumns...15 Gambar 2.15 Skema Triple DES 2 kunci...18 Gambar 2.16 Skema Triple DES 3 kunci...18 Gambar 2.17 Tabel Enkripsi dan Dekripsi 3 DES...19 Gambar 3.1 Topologi Sistem...24 Gambar 4.1 Tampilan Form Server...30 Gambar 4.2 Tampilan Form Client...31 x

11 Gambar 4.3 Error Login...31 Gambar 4.4 Tampilan Main Chatting Room...32 Gambar 4.5 Tampilan Form Log Kecepatan Autentikasi...33 Gambar 4.6 Login Sebagai Setiawan...33 Gambar 4.7 Tampilan User Online...34 Gambar 4.8 Conversation user Made dengan Setiawan...34 Gambar 4.9 Proses Enkripsi Blok...37 Gambar 4.10 Proses Enkripsi Teks...38 Gambar 4.11 Proses Dekripsi Blok...39 Gambar 4.12 Proses Dekripsi Teks...40 Gambar 4.13 Tampilan Percakapan Surya...41 Gambar 4.14 Tampilan Percakapan Anton...42 Gambar 4.15 Tampilan Pengiriman Paket Data Pada Jaringan (AES)...42 Gambar 4.16 Tampilan Sisi Penyadap (AES)...43 Gambar 4.17 Tampilan Percakapan Agus...44 Gambar 4.18 Tampilan Pengiriman Paket Data Pada Jaringan (Triple DES)...44 Gambar 4.19 Tampilan Sisi Penyadap (Triple DES)...45 xi

12 DAFTAR LAMPIRAN LAMPIRAN I...56 xii