PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI METODA IDEA (INTERNATIONAL DATA ENCRYPTION ALGORITHM) SKRIPSI WAY YANTONO SAING 1008305 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 013
ii PERSETUJUAN Judul : PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI METODA IDEA (INTERNATIONAL DATA ENCRYPTION ALGORITHM) Kategori : SKRIPSI Nama : WAY YANTONO SAING Nomor Induk Mahasiswa : 1008305 Program Studi : EKSTENSI (S1) MATEMATIKA Departemen : MATEMATIKA Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, September 013 Komisi Pembimbing : Pembimbing 1 Pembimbing Drs. Marihat Situmorang, M.Kom Drs. Sawaluddin, M.IT NIP. 1963114 198903 1 001 NIP. 1959131 19980 1 001 Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Prof. Drs. Tulus, Vordipl.Math., M.Si., Ph.D NIP. 1960901 198803 1 00
iii PERNYATAAN PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI METODA IDEA (INTERNATIONAL DATA ENCRYPTION ALGORITHM) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, September 013 Way Yantono Saing 1008305
iv PENGHARGAAN Puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah memberikan rahmat dan karunia-nya sehingga penulis dapat menyelesaikan skripsi ini dalam waktu yang ditetapkan. Ucapan terima kasih Penulis sampaikan kepada Bapak Drs. Marihat Situmorang, M.Kom, Drs. Sawaluddin, M.IT selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada penulis. Bapak Syahriol Sitorus, S.Si., M.IT. dan Bapak Dr. Syahril Efendi, M.IT. selaku pembanding pada skripsi ini yang telah banyak memberi semangat dan motivasi. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Matematika FMIPA USU Bapak Prof. Dr. Tulus, Vordipl.Math., M.Si. dan Ibu Dr. Mardiningsih, M.Si., Dekan dan Pembantu Dekan FMIPA USU, semua Dosen Pengajar FMIPA USU, pegawai FMIPA USU dan rekan-rekan Penulis kelas Ekstensi Matematika Komputasi tahun angkatan 010. Akhirnya, tidak terlupakan Orang Tua Penulis dan keluarga yang selama ini memberikan bantuan dan dorongan yang diperlukan telah banyak memberikan bantuan dan dorongan untuk penyelesaian skripsi ini. Semoga Allah SWT membalasnya. Medan, September 013 Way Yantono Saing
v ABSTRAK Tulisan ini mengkaji tentang kriptografi metoda IDEA (International Data Encryption Algorithm). Masalah keamanan dan kerahasiaan data merupakan hal yang sangat penting dalam suatu jaringan komputer yang terkoneksi dengan jaringan publik misalnya internet. Tentu saja data yang sangat penting tersebut dilihat atau dibajak oleh user yang tidak berwenang. Sistem keamanan pengiriman pesan/data dengan menggunakan penyandian yang bertujuan untuk menjaga kerahasiaan suatu pesan dari akses user yang tidak berwenang/berhak. Dalam skripsi ini dibahas tentang perancanagn perangkat lunak kriptografi metoda IDEA. Kata kunci : Kriptografi IDEA (International Data Encryption Algorithm)
vi DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstrack Daftar Isi Bab 1 Pendahuluan 1.1. Latar Belakang 1.. Perumusan Masalah 1.3. Tujuan dan Manfaat Penulisan 1.4. Pembatasan Masalah 1.5. Metodologi Penelitian 1.6. Tinjauan Pustaka Bab Landasan Teori.1. Latar Belakang.1.1. Sejarah Kriptografi.1.. Defenisi Kriptografi.1.3. Tujuan Kriptografi.. Aplikasi Kriptografi..1. Komunikasi Aman (Secure Communication)... Identifikasi dan Otentikasi (Identification and Authentication)..3. Secret Sharing..4. Sertifikasi (Certification)..5. Penemuan Kunci (Key Recovery).3. Jenis Sistem Kriptografi.4. Landasan Matematis Kriptografi.4.1. Aritmatika Modular.4.1. Inverse Perkalian.4.3. Inverse Penjumlahan.4.4. Operasi XOR.4.5. Permutasi (Permutation).4.6. Pergeseran Bit (Shift).4.7. Rotasi Bit (Rotate).4.8. Perkalian Modulo.5. Metode IDEA.5.1. Sejarah.5.. Algoritma.5.3. Pembentukan Kunci.5.4. Enkripsi.5.5. Dekripsi.6. Perangkat Lunak.6.1. Tujuan Perangkat Lunak.6.. langkah-langkah Pengembangan Perangkat Lunak Halaman ii iii iv v vi vii 1 3 4 5 5 7 8 9 9 10 10 11 11 1 1 13 14 15 15 16 17 17 18 18 19 1 3 3
vii Bab 3 Pembahasan dan Perancangan 3.1. Pembahasan 3.1.1. Persyaratan Perangkat Lunak 3.1.. Pembahasan Proses IDEA 3.1..1. Proses Pembentukan Kunci 3.1... Proses Enkripsi 3.1..3. Proses Dekripsi 3.. Perancangan 3..1. Form Splash Screen 3... Form Proses pembentukan Kunci 3..3. Form Proses Enkripsi/Dekripsi Bab 4 Algoritma dan Implementasi 4.1. Algoritma 4.1.1. Algoritma Pembentukan Kunci Enkripsi dan Dekripsi 4.1.. Algoritma Proses Enkripsi 4.1.3. Algoritma proses Dekripsi 4.1.4. Algoritma Fungsi Pendukung dalam Proses pembentukan Kunci, Enkripsi dan Dekripsi 4.. Implementasi Sistem 4..1. Spesifikasi Perangkat Kerasdan Perangkat Lunak 4... Cara Menggunakan Perangkat Lunak 4.3. Pengujian Sistem Bab 5 Kesimpulan dan Saran 5.1. Kesimpulan dan Saran 5.. Saran 5 5 6 6 31 30 46 46 47 49 49 51 55 58 6 6 63 75 77 77 77