PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI METODA IDEA (INTERNATIONAL DATA ENCRYPTION ALGORITHM)
SKRIPSI
WAY YANTONO SAING 100823025
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas ALAM
: PERANCANGAN PERANGKAT LUNAK KRIPTOGRAFI METODA IDEA (INTERNATIONAL DATA ENCRYPTION ALGORITHM) : SKRIPSI : WAY YANTONO SAING : 100823025 : EKSTENSI (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, September 2013
Komisi Pembimbing Pembimbing 1
: Pembimbing 2
Drs. Marihat Situmorang, M.Kom
Drs. Sawaluddin, M.IT
NIP. 19631214 198903 1 001 001
NIP. 19591231 199802 1
Diketahui/Disetujui oleh Departemen Matematika FMIPA USU
Prof. Drs. Tulus, Vordipl.Math., M.Si., Ph.D NIP. 19620901 198803 1 002
Universitas Sumatera Utara
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 2013
Way Yantono Saing 100823025
Universitas Sumatera Utara
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 2010. 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 2013
Way Yantono Saing
Universitas Sumatera Utara
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)
Universitas Sumatera Utara
vi DAFTAR ISI Halaman ii iii iv v vi vii
Persetujuan Pernyataan Penghargaan Abstrak Abstrack Daftar Isi Bab 1 Pendahuluan 1.1. Latar Belakang 1.2. Perumusan Masalah 1.3. Tujuan dan Manfaat Penulisan 1.4. Pembatasan Masalah 1.5. Metodologi Penelitian 1.6. Tinjauan Pustaka
1 2 2 2 2 3 4
Bab 2 Landasan Teori 2.1. Latar Belakang 2.1.1. Sejarah Kriptografi 2.1.2. Defenisi Kriptografi 2.1.3. Tujuan Kriptografi 2.2. Aplikasi Kriptografi 2.2.1. Komunikasi Aman (Secure Communication) 2.2.2. Identifikasi dan Otentikasi (Identification and Authentication) 2.2.3. Secret Sharing 2.2.4. Sertifikasi (Certification) 2.2.5. Penemuan Kunci (Key Recovery) 2.3. Jenis Sistem Kriptografi 2.4. Landasan Matematis Kriptografi 2.4.1. Aritmatika Modular 2.4.1. Inverse Perkalian 2.4.3. Inverse Penjumlahan 2.4.4. Operasi XOR 2.4.5. Permutasi (Permutation) 2.4.6. Pergeseran Bit (Shift) 2.4.7. Rotasi Bit (Rotate) 2.4.8. Perkalian Modulo 2.5. Metode IDEA 2.5.1. Sejarah 2.5.2. Algoritma 2.5.3. Pembentukan Kunci 2.5.4. Enkripsi 2.5.5. Dekripsi 2.6. Perangkat Lunak 2.6.1. Tujuan Perangkat Lunak 2.6.2. langkah-langkah Pengembangan Perangkat Lunak
5 5 7 8 9 9 10 10 11 11 12 12 13 14 15 15 16 17 17 18 18 19 21 23 23
Universitas Sumatera Utara
vii
Bab 3 Pembahasan dan Perancangan 3.1. Pembahasan 3.1.1. Persyaratan Perangkat Lunak 3.1.2. Pembahasan Proses IDEA 3.1.2.1. Proses Pembentukan Kunci 3.1.2.2. Proses Enkripsi 3.1.2.3. Proses Dekripsi 3.2. Perancangan 3.2.1. Form Splash Screen 3.2.2. Form Proses pembentukan Kunci 3.2.3. Form Proses Enkripsi/Dekripsi
25 25 26 26 31 30 46 46 47
Bab 4 Algoritma dan Implementasi 4.1. Algoritma 4.1.1. Algoritma Pembentukan Kunci Enkripsi dan Dekripsi 4.1.2. Algoritma Proses Enkripsi 4.1.3. Algoritma proses Dekripsi 4.1.4. Algoritma Fungsi Pendukung dalam Proses pembentukan Kunci, Enkripsi dan Dekripsi 4.2. Implementasi Sistem 4.2.1. Spesifikasi Perangkat Kerasdan Perangkat Lunak 4.2.2. Cara Menggunakan Perangkat Lunak 4.3. Pengujian Sistem Bab 5 Kesimpulan dan Saran 5.1. Kesimpulan dan Saran 5.2. Saran
49 49 51 55 58 62 62 63 75 77 77 77
Universitas Sumatera Utara
