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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Fakultas
: ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA : SKRIPSI : BENY : 101421002 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Agustus 2012 Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Amer Sharif, S. Si, M. Kom NIP. -
Drs. Agus Salim Harahap, M. Si NIP. 195408281981031004
Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua,
Dr. Poltak Sihombing, M. Kom NIP. 196203171991031001
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 karuniaNya 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.
Universitas Sumatera Utara
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 TripleDES 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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan
1 1 3 3 4 4 5 6
Bab 2 Landasan Teori 2.1 Kriptografi 2.1.1 Definisi Kriptografi 2.1.2 Masalah dan Ancaman Keamanan 2.1.3 Tujuan Kriptografi 2.1.4 Komponen Kriptografi 2.2 Jenis Kriptografi 2.2.1 Kriptografi Simetris 2.2.2 Kriptografi Asimetris 2.2.3 Fungsi Hash 2.3 Algoritma DES 2.4 Algoritma Triple-DES 2.5 Algoritma RSA 2.6 Penelitian Terdahulu
8 8 8 9 10 12 13 13 14 15 15 23 24 26
Bab 3 Analisis dan Perancangan 3.1 Analisis Algoritma Triple-DES 3.2 Analisis Algoritma RSA 3.3 Analisis Sistem Algoritma Triple-DES dan RSA 3.4 Flowchart 3.5 Diagram Use Case 3.6 Perancangan Antarmuka
28 28 29 29 30 33 33
Universitas Sumatera Utara
Bab 4 Implementasi 4.1 Umum 4.2 Proses Pembangkitan Kunci RSA 4.3 Proses Enkripsi 4.4 Proses Dekripsi 4.5 Proses Penyimpanan Berkas 4.6 Proses Pembukaan Berkas 4.7 Pengujian Sistem 4.8 Kelemahan Sistem
37 37 38 40 41 43 45 46 47
Bab 5 Penutup 5.1 Kesimpulan 5.2 Saran
48 48 48
Daftar Pustaka Lampiran
50 L-1
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara