STUDI TEKNIS DEKRIPSI DAN ENKRIPSI FILE DENGAN MENGGUNAKAN ALGORITMA GOST PADA CFB (Cipher Feedback) SKRIPSI NOVLENTINA PASI

Transkripsi

1 STUDI TEKNIS DEKRIPSI DAN ENKRIPSI FILE DENGAN MENGGUNAKAN ALGORITMA GOST PADA CFB (Cipher Feedback) SKRIPSI NOVLENTINA PASI PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008

2 PERSETUJUAN Judul : STUDI TEKNIS ENKRIPSI DAN DEKRIPSI DENGAN MENGGUNAKAN ALGORITMA GOST PADA CFB (CIPHER FEEDBACK) Kategori : SKRIPSI Nama : NOVLENTINA PASI Nomor Induk Mahasiswaa : 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 NIP Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua, Dr. Saib Suwilo, M.Sc. NIP

3 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

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

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

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

7 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 Identifikasi Masalah Perumusan Masalah Pembatasan Masalah Tinjauan Pustaka Tujuan Penelitian Kontribusi Penelitian Metode Penelitian 4 Bab 2 Landasan Teori Sejarah Kriptografi Pengertian Kriptografi Enkripsi dan Dekripsi Enkripsi Dekripsi Keamanan Algoritma Kriptografi Pengelompokan Algoritma Kriptografi Algoritma Kunci Simetris Algoritma Kunci Asimetris Block Cipher Cipher Berulang Feistel Cipher Avalanche Mode Operasi 21

8 2.7.1 Electronic Code Book (ECB) Cipher Block Chaining (CBC) Cipher Feedback (CFB) Output Feedback (OFB) Algoritma Gost Cara Kerja Algoritma Gost Kunci Internal Fungi f Pembentukan S-box Perbedaan algoritma Gost dengan algoritma Triple DES 31 Bab 3 Pembahasan Proses Enkripsi Pembentukan Kunci Internal Pembagian Plaintext Proses Subtitusi Fungsi f Proses Dekripsi Flowchart Program Implementasi 41 Bab 4 Kesimpulan dan Saran Kesimpulan Saran 46 Daftar Pustaka 47 Lampiran 49

9 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

10 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