STUDI TEKNIS DEKRIPSI DAN ENKRIPSI FILE DENGAN MENGGUNAKAN ALGORITMA GOST PADA CFB (Cipher Feedback) SKRIPSI NOVLENTINA PASI 051411015 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008
PERSETUJUAN Judul : STUDI TEKNIS ENKRIPSI DAN DEKRIPSI DENGAN MENGGUNAKAN ALGORITMA GOST PADA CFB (CIPHER FEEDBACK) Kategori : SKRIPSI Nama : NOVLENTINA PASI Nomor Induk Mahasiswaa : 051411015 Program Studi : SARJANA (S1) MATEMATIKA Departemen Fakultas : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Medan, Juni 2008 Komisi Pembimbing : Pembimbing 2, Pembimbing1, Syahriol Sitorus, S.Si, M.IT Drs. Bambang Irawan, M.Sc NIP. 132174687 NIP. 130535840 Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua, Dr. Saib Suwilo, M.Sc. NIP. 131796149
PERNYATAAN STUDI TEKNIS ENKRIPSI DAN DEKRIPSI FILE DENGAN MENGGUNAKAN ALGORITMA GOST PADA CFB (CIPHER FEEDBACK) SKRIPSI Penulis mengakui bahwa skripsi ini adalah hasil kerja Penulis sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2008 Novlentina Pasi 051411015
PENGHARGAAN Puji dan syukur Penulis panjatkan Kehadirat Tuhan Yang Maha Pemurah dan Maha Penyayang, dengan limpahan rahmat dan karunia-nya skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih Penulis sampaikan kepada Bapak Bambang Irawan, M.Sc, Bapak Syahriol Sitorus, S.Si, M.IT. selaku pembimbing pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada Penulis untuk menyempurnakan skripsi ini. Panduan ringkas, padat dan profesional telah diberikan kepada Penulis agar penulis dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Dr. Saib Suwilo, M.Sc. dan Bapak Drs. Henri Rani Sitepu, M.Si., Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, semua Dosen pada Departemen Matematika FMIPA USU, Pegawai di FMIPA USU, dan rekanrekan Penulis. Akhirnya, tidak terlupakan Orang Tua Penulis dan semua ahli keluarga yang selama ini memberikan bantuan dan dorongan yang diperlukan. Semoga Tuhan Yang Maha Esa membalasnya.
ABSTRAK Sistem keamanan data dan kerahasiaan data merupakan salah satu aspek penting dalam perkembangan dunia komunikasi, khususnya komunikasi yang menggunakan komputer dan terhubung dengan jaringan. Dalam tugas akhir ini dibahas algoritma Gost pada CFB (Cipher Feedback) untuk mengenkripsi dan dekripsi file, dan implementasinya dengan menggunakan bahasa pemrograman Visual Basic 6.0, serta waktu yang dibutuhkan selama proses dekripsi file.
TECHNIC STUDY OF ENCRYPT AND DECRYPT FILE BY USING GOST ALGORITHM AT CFB (CIPHER FEEDBACK) ABSTRACT Data security system and data confidentiality are the main aspect in communication expansion, especially communication which use computer in the network. In this final project would research about Gost algorithm at CFB (Chiper Feedback) for encrypt and decrypt file process, and the implementation would use Visual Basic 6.0 program language and time had used in decrypt file.
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 Identifikasi Masalah 2 1.3 Perumusan Masalah 3 1.4 Pembatasan Masalah 3 1.5 Tinjauan Pustaka 3 1.6 Tujuan Penelitian 4 1.7 Kontribusi Penelitian 4 1.8 Metode Penelitian 4 Bab 2 Landasan Teori 6 2.1 Sejarah Kriptografi 6 2.2 Pengertian Kriptografi 9 2.3 Enkripsi dan Dekripsi 10 2.3 Enkripsi 10 2.3 Dekripsi 11 2.4 Keamanan Algoritma Kriptografi 15 2.5 Pengelompokan Algoritma Kriptografi 16 2.5.1 Algoritma Kunci Simetris 17 2.5.2 Algoritma Kunci Asimetris 19 2.6 Block Cipher 20 2.6.1 Cipher Berulang 20 2.6.2 Feistel Cipher 20 2.6.3 Avalanche 21 2.7 Mode Operasi 21
2.7.1 Electronic Code Book (ECB) 21 2.7.2 Cipher Block Chaining (CBC) 22 2.7.3 Cipher Feedback (CFB) 22 2.7.4 Output Feedback (OFB) 25 2.8 Algoritma Gost 25 2.8.1 Cara Kerja Algoritma Gost 26 2.8.2 Kunci Internal 27 2.8.3 Fungi f 28 2.8.4 Pembentukan S-box 30 2.9 Perbedaan algoritma Gost dengan algoritma Triple DES 31 Bab 3 Pembahasan 32 3.1 Proses Enkripsi 32 3.2 Pembentukan Kunci Internal 32 3.3 Pembagian Plaintext 33 3.4 Proses Subtitusi 34 3.5 Fungsi f 36 3.6 Proses Dekripsi 38 3.7 Flowchart Program 40 3.8 Implementasi 41 Bab 4 Kesimpulan dan Saran 45 4.1 Kesimpulan 45 4.2 Saran 46 Daftar Pustaka 47 Lampiran 49
DAFTAR TABEL Halaman Tabel 2.1 Key Schedule Enkripsi Gost 28 Tabel 2.2 S-Box Pada Algoritma Gost 30 Tabel 3.1 Lama Proses Dekripsi Algoritma Gost dan Triple DES 44
DAFTAR GAMBAR Halaman Gambar 2.1 Jenis jenis Hieroglyph 6 Gambar 2.1 Bentuk Scytale 7 Gambar 3.1 Mesin Enigma 8 Gambar 2.4 Proses Enkripsi 10 Gambar 2.5 Proses Dekripsi 11 Gambar 2.6 Kriptografi dan Kriptanalisis adalah Cabang Ilmu Kriptologi 14 Gambar 2.7 Metode Enkripsi Simetri dan Asimetri 17 Gambar 2.8 Skema Kriptografi Simetri Kunci Enkripsi 18 Gambar 2.9 Skema Algoritma Asimetri 19 Gambar 2.10 Proses Alur Enkirpsi Pada CFB 8-bit 23 Gambar 2.11 Proses Alur Dekripsi Pada CFB 8-bit 24 Gambar 2.12 Skema Cara Kerja Algoritma Gost 26 Gambar 2.13 Diagram Alir Enkripsi dengan Metode Gost 27 Gambar 2.14 Diagram Alir fungsi f pada Algoritma Gost 29 Gambar 3.1 Flowchart Aplikasi Enkripsi Algoritma Gost 40 Gambar 3.2 Form Tab Enkripsi 41 Gambar 3.2 Form Tab Dekripsi 42 Gmabar 3.3 Form Tab Bantuan 42 Gambar 3.4 Grafik Lama Proses Dekripsi Triple DES dan GOST 44