ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA SKRIPSI BENY

Transkripsi

1 ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA SKRIPSI BENY PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

2 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 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

3 PERSETUJUAN Judul : ANALISIS DAN PERANCANGAN SISTEM KRIPTOGRAFI SIMETRIS TRIPLE DES DAN KRIPTOGRAFI ASIMETRIS RSA Kategori : SKRIPSI Nama : BENY Nomor Induk Mahasiswa : 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 Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua, Dr. Poltak Sihombing, M. Kom NIP

4 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

5 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.

6 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.

7 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.

8 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 6 Bab 2 Landasan Teori Kriptografi Definisi Kriptografi Masalah dan Ancaman Keamanan Tujuan Kriptografi Komponen Kriptografi Jenis Kriptografi Kriptografi Simetris Kriptografi Asimetris Fungsi Hash Algoritma DES Algoritma Triple-DES Algoritma RSA Penelitian Terdahulu 26 Bab 3 Analisis dan Perancangan Analisis Algoritma Triple-DES Analisis Algoritma RSA Analisis Sistem Algoritma Triple-DES dan RSA Flowchart Diagram Use Case Perancangan Antarmuka 33

9 Bab 4 Implementasi Umum Proses Pembangkitan Kunci RSA Proses Enkripsi Proses Dekripsi Proses Penyimpanan Berkas Proses Pembukaan Berkas Pengujian Sistem Kelemahan Sistem 47 Bab 5 Penutup Kesimpulan Saran 48 Daftar Pustaka 50 Lampiran L-1

10 DAFTAR TABEL Halaman 2.1 Permutasi untuk DES Pendefinisian S-boxes dari Algoritma DES Permutasi Pilihan Satu (PC-1) dan Pilihan Permutasi Dua (PC-2) Jumlah Pergeseran Bit pada Setiap Putaran Ilustrasi dari Algoritma DES Ilustrasi Iterasi dari Algoritma DES Ilustrasi Iterasi dari Algoritma Triple-DES Ilustrasi dari Algoritma RSA Hasil Beberapa Pengujian Sistem 46

11 DAFTAR GAMBAR Halaman 2.1 Kriptografi Simetri Kriptografi Asimetris Gambaran Umum Algoritma DES Diagram Blok Fungsi f dari Algoritma DES Proses Enkripsi dan Dekripsi Triple-DES Proses Enkripsi dan Dekripsi RSA Gambaran Umum Algoritma Triple-DES Gambaran Umum Algoritma RSA Gambaran Umum Sistem Algoritma Triple-DES dengan RSA Proses Pembangkitan Kunci RSA Proses Kerja Enkripsi (a) dan Proses Kerja Dekripsi (b) Diagram Use Case Perangkat Lunak Desain Awal Encryption Tab Desain Awal Decryption Tab Desain Awal RSA Key Tab Struktur Menu Utama Main Form About Form RSA Key Tab Pengujian Proses RSA Key Encryption Tab Pengujian Proses Enkripsi Decryption Tab Pengujian Proses Dekripsi Menu File Save Proses Penyimpanan File Proses Penyimpanan File Key Menu File Open Proses Membuka File Proses Membuka File Key 46