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
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswaa Program Studi Departemen Fakultas
: STUDI TEKNIS ENKRIPSI DAN DEKRIPSI DENGAN MENGGUNAKAN ALGORITMA GOST PADA CFB (CIPHER FEEDBACK) : SKRIPSI : NOVLENTINA PASI : 051411015 : SARJANA (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Medan,
Komisi Pembimbing
Juni 2008
:
Pembimbing 2,
Pembimbing1,
Syahriol Sitorus, S.Si, M.IT NIP. 132174687
Drs. Bambang Irawan, M.Sc NIP. 130535840
Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua,
Dr. Saib Suwilo, M.Sc. NIP. 131796149
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 Universitas Sumatera Utara, 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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
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 Identifikasi Masalah 1.3 Perumusan Masalah 1.4 Pembatasan Masalah 1.5 Tinjauan Pustaka 1.6 Tujuan Penelitian 1.7 Kontribusi Penelitian 1.8 Metode Penelitian
1 1 2 3 3 3 4 4 4
Bab 2 Landasan Teori 2.1 Sejarah Kriptografi 2.2 Pengertian Kriptografi 2.3 Enkripsi dan Dekripsi 2.3 Enkripsi 2.3 Dekripsi 2.4 Keamanan Algoritma Kriptografi 2.5 Pengelompokan Algoritma Kriptografi 2.5.1 Algoritma Kunci Simetris 2.5.2 Algoritma Kunci Asimetris 2.6 Block Cipher 2.6.1 Cipher Berulang 2.6.2 Feistel Cipher 2.6.3 Avalanche 2.7 Mode Operasi
6 6 9 10 10 11 15 16 17 19 20 20 20 21 21
Universitas Sumatera Utara
2.7.1 Electronic Code Book (ECB) 2.7.2 Cipher Block Chaining (CBC) 2.7.3 Cipher Feedback (CFB) 2.7.4 Output Feedback (OFB) 2.8 Algoritma Gost 2.8.1 Cara Kerja Algoritma Gost 2.8.2 Kunci Internal 2.8.3 Fungi f 2.8.4 Pembentukan S-box 2.9 Perbedaan algoritma Gost dengan algoritma Triple DES
21 22 22 25 25 26 27 28 30 31
Bab 3 Pembahasan 3.1 Proses Enkripsi 3.2 Pembentukan Kunci Internal 3.3 Pembagian Plaintext 3.4 Proses Subtitusi 3.5 Fungsi f 3.6 Proses Dekripsi 3.7 Flowchart Program 3.8 Implementasi
32 32 32 33 34 36 38 40 41
Bab 4 Kesimpulan dan Saran 4.1 Kesimpulan 4.2 Saran
45 45 46
Daftar Pustaka
47
Lampiran
49
Universitas Sumatera Utara
DAFTAR TABEL
Halaman Tabel 2.1 Key Schedule Enkripsi Gost Tabel 2.2 S-Box Pada Algoritma Gost Tabel 3.1 Lama Proses Dekripsi Algoritma Gost dan Triple DES
28 30 44
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman Gambar 2.1 Jenis–jenis Hieroglyph Gambar 2.1 Bentuk Scytale Gambar 3.1 Mesin Enigma Gambar 2.4 Proses Enkripsi Gambar 2.5 Proses Dekripsi Gambar 2.6 Kriptografi dan Kriptanalisis adalah Cabang Ilmu Kriptologi Gambar 2.7 Metode Enkripsi Simetri dan Asimetri Gambar 2.8 Skema Kriptografi Simetri Kunci Enkripsi Gambar 2.9 Skema Algoritma Asimetri Gambar 2.10 Proses Alur Enkirpsi Pada CFB 8-bit Gambar 2.11 Proses Alur Dekripsi Pada CFB 8-bit Gambar 2.12 Skema Cara Kerja Algoritma Gost Gambar 2.13 Diagram Alir Enkripsi dengan Metode Gost Gambar 2.14 Diagram Alir fungsi f pada Algoritma Gost Gambar 3.1 Flowchart Aplikasi Enkripsi Algoritma Gost Gambar 3.2 Form Tab Enkripsi Gambar 3.2 Form Tab Dekripsi Gmabar 3.3 Form Tab Bantuan Gambar 3.4 Grafik Lama Proses Dekripsi Triple DES dan GOST
6 7 8 10 11 14 17 18 19 23 24 26 27 29 40 41 42 42 44
Universitas Sumatera Utara
