ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA SKRIPSI BENY 101421002 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012
ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer BENY 101421002 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012
PERSETUJUAN Judul : ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA Kategori : SKRIPSI Nama : BENY Nomor Induk Mahasiswa : 101421002 Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Agustus 2012 Pembimbing 2 Pembimbing 1 Amer Sharif, S. Si, M. Kom Drs. Agus Salim Harahap, M. Si NIP. - NIP. 195408281981031004 Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua, Dr. Poltak Sihombing, M. Kom NIP. 196203171991031001
PERNYATAAN ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Agustus 2012 BENY 101421002
PENGHARGAAN Puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa, karena atas berkat dan karunia-nya, penulis dapat menyelesaikan skripsi ini. Penyusunan skripsi ini tidak terlepas dari bantuan beberapa pihak, oleh karena itu penulis mengucapkan terima kasih kepada: 1. Bapak Drs. Agus Salim Harahap, M. Si sebagai Dosen Pembimbing I dan Bapak Amer Sharif, S. Si, M. Kom sebagai Dosen Pembimbing II yang telah memberikan panduan dan penuh kepercayaan kepada penulis untuk menyempurnakan skripsi ini. 2. Bapak Dr. Poltak Sihombing, M. Kom dan Ibu Maya Silvi Lydia, Bsc, Msc sebagai dosen pembanding skripsi yang memberikan saran dan kritikan sangat berguna bagi penulis. 3. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, Ketua Departemen Ilmu Komputer Bapak Dr. Poltak Sihombing, M. Kom, dan Sekretaris Departemen Ilmu Komputer Ibu Maya Silvi Lydia, Bsc, Msc. 4. Segenap Dosen Ilmu Komputer dan pegawai administrasi Ilmu Komputer yang telah banyak membantu penulis selama menempuh pendidikan dan dalam menyelesaikan skripsi ini di program studi Ilmu Komputer. 5. Kedua orang tua penulis yang telah memberian dukungan moril maupun materil sehingga dapat menyelesaikan skripsi ini. 6. Rekan-rekan kuliah di Fakultas Ilmu Komputer yang telah membantu selama penyusunan skripsi ini. Semoga Tuhan Yang Maha Esa senantiasa memberikan rahmat dan karunia- Nya kepada semua pihak yang telah memberikan segala bantuan kepada penulis. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, untuk itulah penulis mengharapkan kritik dan saran dari semua pihak yang sifatnya membangun.
ABSTRAK Dalam masa pertukaran informasi yang semakin mudah dan cepat saat ini dibutuhkan suatu cara untuk mengamankan informasi yang dikirimkan. Salah satu cara untuk mengamankan informasi adalah menggunakan ilmu kriptografi. Penelitian ini bertujuan untuk menganalisis dan merancang suatu sistem yang menggunakan kriptografi simetris menggunakan algoritma Triple-DES (Triple Data Encryption Standard) dan kriptografi asimetris menggunakan algoritma RSA. Algoritma Triple- DES digunakan untuk mengamankan pesan teks yang akan dikirimkan dengan menggunakan tiga kunci dan kunci yang digunakan akan dienkripsi menggunakan algoritma RSA. Sistem yang dihasilkan dengan algoritma Triple-DES yang tiga buah kuncinya memiliki panjang masing-masing harus delapan karakter. Ketiga kunci tersebut kemudian dienkripsi dengan algoritma RSA menggunakan bilangan prima dengan rentang nilai yang terbatas dan harus memiliki inverse. Kata Kunci: Kriptografi, Simetris, Asimetris, Algoritma, Triple-DES, RSA.
ANALYSIS AND DESIGN A SYSTEM OF SYMMETRIC CRYPTOGRAPHY TRIPLE-DES AND ASYMMETRIC CRYPTOGRAPHY RSA ABSTRACT In the exchange of information easier and faster now needed a way to secure information transmitted. One way of securing information is to use the science of cryptography. This study aims to analyze and design a system that uses a symmetric cryptographic using the Triple-DES (Triple Data Encryption Standard) algorithm and asymmetric cryptography using the RSA algorithm. Triple-DES algorithm is used to secure a text message to be delivered by using three keys and the keys that used to be encrypted using the RSA algorithm. The resulting system with Triple-DES algorithm three key has a length of each must be eight characters. The third key is then encrypted with RSA using prime numbers with a range of limited value and must have the inverse Keywords: Cryptography, Symmetric, Asymmetric, Algorithm, Triple-DES, RSA.
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 3 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 4 1.5 Manfaat Penelitian 4 1.6 Metodologi Penelitian 5 1.7 Sistematika Penulisan 6 Bab 2 Landasan Teori 8 2.1 Kriptografi 8 2.1.1 Definisi Kriptografi 8 2.1.2 Masalah dan Ancaman Keamanan 9 2.1.3 Tujuan Kriptografi 10 2.1.4 Komponen Kriptografi 12 2.2 Jenis Kriptografi 13 2.2.1 Kriptografi Simetris 13 2.2.2 Kriptografi Asimetris 14 2.2.3 Fungsi Hash 15 2.3 Algoritma DES 15 2.4 Algoritma Triple-DES 23 2.5 Algoritma RSA 24 2.6 Penelitian Terdahulu 26 Bab 3 Analisis dan Perancangan 28 3.1 Analisis Algoritma Triple-DES 28 3.2 Analisis Algoritma RSA 29 3.3 Analisis Sistem Algoritma Triple-DES dan RSA 29 3.4 Flowchart 30 3.5 Diagram Use Case 33 3.6 Perancangan Antarmuka 33
Bab 4 Implementasi 37 4.1 Umum 37 4.2 Proses Pembangkitan Kunci RSA 38 4.3 Proses Enkripsi 40 4.4 Proses Dekripsi 41 4.5 Proses Penyimpanan Berkas 43 4.6 Proses Pembukaan Berkas 45 4.7 Pengujian Sistem 46 4.8 Kelemahan Sistem 47 Bab 5 Penutup 48 5.1 Kesimpulan 48 5.2 Saran 48 Daftar Pustaka 50 Lampiran L-1
DAFTAR TABEL Halaman 2.1 Permutasi untuk DES 17 2.2 Pendefinisian S-boxes dari Algoritma DES 19 2.3 Permutasi Pilihan Satu (PC-1) dan Pilihan Permutasi Dua (PC-2) 20 2.4 Jumlah Pergeseran Bit pada Setiap Putaran 21 2.5 Ilustrasi dari Algoritma DES 21 2.6 Ilustrasi Iterasi dari Algoritma DES 22 2.7 Ilustrasi Iterasi dari Algoritma Triple-DES 24 2.8 Ilustrasi dari Algoritma RSA 26 4.1 Hasil Beberapa Pengujian Sistem 46
DAFTAR GAMBAR Halaman 2.1 Kriptografi Simetri 14 2.2 Kriptografi Asimetris 14 2.3 Gambaran Umum Algoritma DES 16 2.4 Diagram Blok Fungsi f dari Algoritma DES 18 2.5 Proses Enkripsi dan Dekripsi Triple-DES 23 2.6 Proses Enkripsi dan Dekripsi RSA 24 3.1 Gambaran Umum Algoritma Triple-DES 28 3.2 Gambaran Umum Algoritma RSA 29 3.3 Gambaran Umum Sistem Algoritma Triple-DES dengan RSA 30 3.4 Proses Pembangkitan Kunci RSA 31 3.5 Proses Kerja Enkripsi (a) dan Proses Kerja Dekripsi (b) 31 3.6 Diagram Use Case Perangkat Lunak 33 3.7 Desain Awal Encryption Tab 34 3.7 Desain Awal Decryption Tab 34 3.8 Desain Awal RSA Key Tab 34 3.9 Struktur Menu Utama 36 4.1 Main Form 37 4.2 About Form 38 4.3 RSA Key Tab 39 4.4 Pengujian Proses RSA Key 39 4.5 Encryption Tab 40 4.6 Pengujian Proses Enkripsi 41 4.7 Decryption Tab 42 4.8 Pengujian Proses Dekripsi 42 4.9 Menu File Save 43 4.10 Proses Penyimpanan File 44 4.11 Proses Penyimpanan File Key 44 4.12 Menu File Open 45 4.13 Proses Membuka File 45 4.14 Proses Membuka File Key 46