Simulasi IP Traceback dengan Algoritma Efficient Probabilistic Packet Marking pada Spoofing Attack

Transkripsi

1 Simulasi IP Traceback dengan Algoritma Efficient Probabilistic Packet Marking pada Spoofing Attack SKRIPSI Diajukan kepada Fakultas Teknologi Informasi Untuk memperoleh Gelar Sarjana Komputer Oleh: Jana Siti Nor Khasanah NIM: Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga November 2011 i

2 ii

3 Pernyataan Tugas akhir yang berikut ini : Judul : Simulasi IP Traceback dengan Algoritma Efficient Probabilistic Packet Marking pada Spoofing Attack. Pembimbing : Irwan Sembiring, ST., M.Kom. : Dian W. Chandra, S.Kom., M.Cs. Adalah benar hasil karya saya : Nama Mahasiswa : Jana Siti Nor Khasanah NIM : Saya menyatakan tidak mengambil sebagian atau seluruhnya dari hasil karya orang lain kecuali sebagaimana yang tertulis pada datar pustaka. Pernyataan ini dibuat dengan sebenar-benarnya sesuai dengan ketentuan yang berlaku dalam penulisan karya ilmiah. Salatiga, November 2011 Jana Siti Nor Khasanah iii

4 Kata Pengantar Puji syukur saya panjatkan kepada ALLAH SWT, karena atas taufik dan hidayahnya maka saya dapat menyelesaikan penulisan tugas akhir dengan judul Simulasi IP Traceback dengan Algoritma Efficient Probabilistic Packet Marking pada Spoofing Attack dengan baik. Tiada kata yang dapat menggantikan semua apa yang telah diberikan-nya kepada saya, hanya ucapan syukur dan terima kasih yang tulus dari dalam hati (Segala puji bagi ALLAH Tuhan semesta alam). Dalam kesempatan ini, saya ingin menyampaikan terima kasih yang sedalam-dalamnya kepada : 1. Bapak Andeka Rocky Tanaamah, SE., M.Cs., selaku Dekan Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga. 2. Bapak Dian W. Chandra, S.Kom., M.Cs., selaku Ketua Program Studi Teknik Informatika, Fakultas Teknologi Informasi Universitas Kristen Satya Wacana, sekaligus selaku Dosen Pembimbing 2 yang telah memberikan pengarahan dan bantuan selama penelitian ini. 3. Bapak Irwan Sembiring, ST., M.Kom., selaku Dosen Pembimbing 1 yang telah memberikan pengarahan dan bantuan selama penelitian ini. 4. Bapak Adriyanto Juliastomo Gundo S.Si., M.Pd., selaku Koordinator KP/TA Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga. iv

5 5. Seluruh staf Pengajar dan TU Fakultas Teknologi Informasi yang telah memberikan ilmu, nasihat dan pengalaman selama penulis belajar di Fakultas Teknologi Informasi Universitas Kristen Satya Wacana. 6. Kepada keluargaku yang tersayang : Bapak Gunadi Rusmianto, Ibu Sri Sumiati dan kakak-kakak tersayang mas Rohim, mas Fitrah, mas Ipul yang telah memberikan perhatian, dukungan, kepercayaan, kasih sayang, kesabaran, doa serta bantuan yang tidak mampu disebut satu per satu. 7. Kepada teman-temanku yang terkasih : Agnes, mbak Dyah, mbak Sha-sha, Esti, kak Eddy, kak Fajar, dan semua teman-teman yang telah memberikan dukungan, semangat, doa, masukan dan bantuan dalam penyelesaian laporan skripsi ini. 8. My Best Friends Ratna, Olphy, Muy, Tya and all at Teknik Informatika Angkatan 2007, I love you all and always remember our friendship forever. 9. Kepada sahabat yang terkasih : Timmy, Agung, Uto yang telah bersama dari SMP sampai di bangku kuliah yang telah memberikan perhatian dan semangat. 10. Kepada keluarga besar KMIS terima kasih buat persaudaraan dan kekeluargaan yang ada selama ini. 11. Seluruh teman-teman dari Jayapura yang seperjuangan menuntut ilmu di Universitas Kristen Satya Wacana, yang memberikan semangat dan pertemanan yang baik. Ayo berjuang meraih ilmu yang tinggi. v

6 12. Seluruh pihak yang terlibat langsung maupun tidak langsung yang belum sempat saya sebutkan diatas. Semoga Tuhan Yang Maha Esa selalu memberikan berkat yang melimpah kepada kita semua. Saya menyadari bahwa penulisan tugas akhir ini masih jauh dari kesempurnaan. Oleh karena itu, saran dan kritik sangat saya harapkan dari berbagai pihak yang membaca laporan ini untuk kesempurnaan dari penulisan laporan ini. Salatiga, November 2011 Jana Siti Nor Khasanah vi

7 Daftar Isi vii Halaman Halaman Judul... i Halaman Pengesahan... ii Halaman Pernyataan... iii Kata Pengantar... iv Daftar Isi... vii Daftar Gambar... ix Daftar Rumus... xi Daftar Lampiran... xii Daftar Singkatan... xiii Abstract... xiv Bab 1 Pendahuluan Latar Belakang Masalah Rumusan Masalah Tujuan dan Manfaat Batasan Masalah Ruang Lingkup Sistematika Penulisan... 4 Bab 2 Tinjauan Pustaka Penelitian Sebelumnya Tinjauan tentang Protokol TCP/IP Protokol Stack Internet Protocol Transport Protocol Serangan DoS Definisi DoS dan DDoS Jenis Serangan DDoS Taksonomi Serangan DDoS Serangan untuk Menguras Bandwith Serangan untuk Menghabiskan Sumberdaya Taksonomi untuk Mengatasi Serangan DDoS Packet Marking ICMP Packet Marking IP Header Packet Marking Algoritma... 37

8 PPM EPPM Bab 3 Metode dan Perancangan Sistem Metode Penelitian Percobaan di Lab Simulasi Flash Analisa Kebutuhan Perancangan Sistem Analisa Hasil Bab 4 Implementasi dan Pembahasan Implementasi Simulasi Serangan DDoS Simulasi Serangan dari IP Real Simulasi Serangan dengan Spoofed IP Simulasi EPPM Simulasi Packet Marking Simulasi Rekonstruksi Jalur Pembahasan Melacak Sumber Serangan DDoS dengan Tracert Menemukan Sumber Serangan DDoS yang menggunakan IP Real Menemukan Sumber Serangan DDoS yang menggunakan Spoofed IP Melacak Sumber Serangan DDoS dengan EPPM Penandaan Paket oleh Router Rekonstruksi Jalur Kelebihan dan Kekurangan EPPM Kelebihan EPPM Kelemahan EPPM Bab 5 Kesimpulan dan Saran Kesimpulan Saran Daftar Pustaka Lampiran viii

9 Daftar Gambar Halaman Gambar 2.1 Prosedur Penandaan Berbasis TTL... 8 Gambar 2.2 OSI Layers dan Protokol TCP/IP... 9 Gambar 2.3 Hubungan antar Protokol TCP/IP Gambar 2.4 IP Datagram Gambar 2.5 Paket ICMP Gambar 2.6 TCP Header Gambar 2.7 UDP Header Gambar 2.8 Skema Serangan DDoS Gambar 2.9 Jaringan Serangan DDoS Gambar 2.10 Serangan DDoS Model Agent-Handler Gambar 2.11 Serangan DDoS Model IRC-Based Gambar 2.12 Taksonomi Serangan DDoS Gambar 2.13 Serangan Amplification Gambar 2.14 Serangan yang Memanfaatkan Kelemahan Protocol TCP Gambar 2.15 Taksonomi Penanggulangan Serangan DDoS Gambar 2.16 ICMP Traceback Gambar 2.17 Alur Kerja Probabilistic Packet Marking Gambar 2.18 Overloaded IP Header dari Savage Gambar 2.19 Pembagian Identification Field untuk Penandaan Paket Gambar 2.20 Overloaded IP Header dari Song dan Perrig Gambar 2.21 Packet Marking dalam IP Header Gambar 2.22 Algoritma Packet Marking Gambar 2.23 Algoritma Grafik Rekonstruksi Serangan Gambar 2.24 Algoritma Efficient Packet Marking Prosedure Gambar 3.1 Flowchart Metode Penelitian Gambar 3.2 Flowchart Algoritma Efficient Probabilistic Packet Marking Gambar 3.3 Flowchart Algoritma Rekonstruksi Jalur Gambar 3.4 Topologi Jaringan untuk Laboratorium Gambar 3.5 Topologi Jaringan untuk Simulasi Gambar 3.6 Flowchart Implementasi di Laboratorium Gambar 4.1 Serangan DoS Terhadap Server Menggunakan Protocol UDP ix

10 Gambar 4.2 Serangan DoS dengan Protokol UDP dan Respons Server dengan Protocol ICMP Gambar 4.3 Serangan DoS terhadap Server Menggunakan protocol TCP Gambar 4.4 Serangan DoS dengan TCP dan Respons Server Gambar 4.5 Melacak Sumber Serangan DoS dengan Tracert Gambar 4.6 Serangan DDoS dengan Menggunakan Spoofed IP Gambar 4.7 Hasil Tracert yang Gagal Melacak Sumber Serangan DDoS Gambar 4.8 Simulasi Packet Marking dengan Flash Gambar 4.9 Simulasi Rekonstruksi Jalur Gambar 4.10 Tracert Commend Gambar 4.11 Struktur Paket Data Gambar 4.12 Struktur Paket Data yang ditandai oleh R Gambar 4.13 Struktur Paket Data yang ditandai oleh R Gambar 4.14 Struktur Paket Data yang ditandai oleh R Gambar 4.15 Struktur Paket Data yang ditandai oleh R Gambar 4.16 Struktur Paket Data yang dikirim oleh Penyerang. 68 Gambar 4.17 Struktur Data yang dikirim oleh Penyerang Melewati R Gambar 4.18 Struktur Data yang dikirim oleh Penyerang Melewati R Gambar 4.19 Struktur Data yang dikirim oleh Penyerang Melewati R x

11 Daftar Rumus Halaman Persamaan 2.1 Rumus Dynamic Probabilistic Packet Marking Persamaan 2.2 Rumus Probabilistic Packet Marking xi

12 Daftar Lampiran Halaman Lampiran 1 Diagram Pohon Rekonstruksi Jalur Lampiran 2 Konfigurasi PC dan Router xii

13 Daftar Singkatan ACK : Acknowledgement ATM : Asynchronous Transfer Mode d : Hop Destination DDoS : Distributed Denial of Service DoS : Denial of Service EPPM : Efficient Probabilistic Packet Marking FTP : File Transfer Protocol HTTP : Hyper Text Transfer Protocol ICMP : Internet Control Message Protocol IP : Internet Protocol NNTP : Network News Transfer Protocol PC : Personal Computer P m : Marked Probability PPM : Probabilistic Packet Marking SMTP : Simple Mail Transfer Protocol SSH : Secure Shell SYN : Synchronize TCP : Transmission Control Protocol TCP/IP : Transmission Control Protocol/Internet Protocol TTL : Time to Live UDP : User Datagram Protocol WWW : World Wide Web xiii

14 Abstract One of deadly attacks on the Internet is Denial of Service (DoS) attack. To increase DoS attack efectivity, the attacker hides its real IP address by using IP spoofing technique. This makes victim can not trace the source of attack. The aim of this thesis is to trace back the source of DoS attack by using Efficient Probabilistic Packet Marking (EPPM) algorithm. This investigation was conducted in laboratory and used flash simulation. Laboratory experiment showed that the source DoS attack can be traced back when the attacker used real IP address. Conversely, the attacker can not be traced back when used spoofed IP address. Hence, the EPPM algorithm needs to be applied to trace back the source attack. The results of this investigation shows that EPPM algorithm is successfully to locates the source of DoS attack that uses spoofed IP address. Keywords : IP Traceback, Denial of Service attack, Spoofed IP Address, Probabilistic Packet Marking Efficient xiv