ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI
SIMETRIS TRIPLE DES DAN KRIPTOGRAFI
ASIMETRIS RSA
SKRIPSI
BENY
101421002
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 UTARAMEDAN 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 UTARADiluluskan di Medan, Agustus 2012 Komisi Pembimbing :
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 Universitas Sumatera Utara, 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 Universitas Sumatera Utara 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.
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
DAFTAR ISI Halaman Persetujuan ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi
Daftar Isi vii
Daftar Tabel ix Daftar Gambar 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 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
