VERIFIKASI INTEGRITAS DATA YANG DIUNDUH DARI INTERNET DENGAN MENGGUNAKAN MESSAGE DIGEST 5 (MD5)
SKRIPSI
IVAN JAYA 060823018
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
Universitas Sumatera Utara
VERIFIKASI INTEGRITAS DATA YANG DIUNDUH DARI INTERNET DENGAN MENGGUNAKAN MESSAGE DIGEST 5 (MD5)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains
IVAN JAYA 060823018
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
Universitas Sumatera Utara
iii
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: VERIFIKASI INTEGRITAS DATA YANG DIUNDUH DARI INTERNET DENGAN MENGGUNAKAN MESSAGE DIGEST 5 (MD5) : SKRIPSI : IVAN JAYA : 060823018 : SARJANA (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, 22 Desember 2010
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Dra. Mardiningsih, M.Si 19630405 198811 2001
Syahriol Sitorus, S. Si, M. IT 19710310 199703 1 004
Diketahui Oleh: Departemen Matematika FMIPA USU Ketua,
Dr. Saib Suwilo, M. Sc. NIP. 19640109 198803 1 004
Universitas Sumatera Utara
iv
PERNYATAAN
VERIFIKASI INTEGRITAS DATA YANG DIUNDUH DARI INTERNET DENGAN MENGGUNAKAN MESSAGE DIGEST 5 (MD5)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 23 Desember 2010
IVAN JAYA 060823018
Universitas Sumatera Utara
v
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa Pemurah dan Maha penyayang, dengan limpah kurnia- Nya kertas kajian ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih saya sampaikan kepada Syahriol Sitorus, S. Si, M. IT dan Dra. Mardiningsih, M.Si selaku pembimbing, Drs. Sawaluddin, M. IT dan Drs. Marihat Situmorang, M.Kom selaku pembanding pada penyelesaian skripsi ini yang telah memberikan panduan dan penuh kepercayaan kepada saya untuk menyempurnakan kajian ini. Panduan ringkas dan padat dan profesional telah diberikan kepada saya agar penulis dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Dr. Saib Suwilo, M. Sc dan Drs. Henri Rani Sitepu, M. Si., Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua Dosen pada Departeman Matematika FMIPA USU, pegawai di FMIPA USU, dan rekan-rekan kuliah. Akhirnya tidak terlupakan kepada bapak, ibu dan semua ahli keluarga yang selama ini memberikan bantuan dan dorongan yang diperluakan. Semoga Tuhan Yang Maha Esa akan membalasnya.
Universitas Sumatera Utara
vi
ABSTRAK
Internet sebagai salah satu teknologi informasi yang berkembang sangat pesat dapat memberikan data dan informasi dengan luas, lengkap dan terbaru. Pengguna dapat mengunduh data seperti file aplikasi, kompresi dan teks melalui jaringan Internet. Keamanan terhadap file tersebut juga menjadi perhatian, khususnya keaslian dan keutuhan file. Gagal dalam mengunduh file serta banyaknya mallware seperti virus, trojan dan worm dapat mengancam integritas file. MD5 merupakan salah satu fungsi dari kriptografi yang dapat membangkitkan kode unik dari suatu file dan dapat mendeteksi perubahan isi dari suatu file walaupun perubahan tersebut sangat kecil. Perubahan dapat terdiri dari penambahan, pengurangan atau penggantian isi dari suatu file. MD5 merupakan hash satu arah sehingga kode yang dihasilkan dari suatu data sangat sulit untuk dikembalikan ke kode sumbernya.
Universitas Sumatera Utara
vii
VERIFY THE INTEGRITY OF FILES DOWNLOADED FROM THE INTERNET BY USING THE MESSAGE DIGEST 5 (MD5)
ABSTRACT
Internet as one of information technology is growing very rapidly to provide data and information with a broad, complete and up to date. Users can download data such as application files, compression and text via the Internet. Security of files are also a concern, especially authenticity and integrity of the file. Failure in downloading files as well as many mallware such as viruses, trojans and worms to threaten the integrity of files. MD5 is one of the cryptographic functions that can generate a unique code from a file and can detect changes in the contents of a file even though changes are very small. Changes may consist of addition, subtraction, or replacement of the contents of a file. MD5 is a one-way hash so that the code generated from the data is very difficult to be returned to its source code.
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman Persetujuan Pernyataan Penghargan Abstrak Abstract Daftar isi Daftar Gambar Daftar Tabel BAB 1
iii iv v vi vii viii x xi
PENDAHULUAN 1 1.1 Latar Belakang 1.2 Perumusan Masalah 1.3 Pembatasan Masalah 1.4 Tujuan penelitian 1.5 Kontribusi Penelitian 1.6 Metode Penelitian
1 2 2 3 3 3
BAB 2
LANDASAN TEORI 2.1 Internet 2.1.1 Latar Belakang 2.1.2 Pengertian Internet 2.1.3 Aplikasi Internet 2.1.3.1 WWW (World Wide Web) 2.1.3.2 Email (Electronic Mail) 2.1.3.3 File Transfer 2.2 Data, Informasi dan Berkas Komputer 2.2.1 Data dan Informasi 2.2.2 Berkas Komputer 2.2.3 Tipe-tipe File 2.3 Kriptografi 2.3.1 Pengertian Kriptografi 2.3.2 Fungsi Hash 2.3.3 Message Digest 5 (MD5) 2.3.3.1 Algoritma MD5 2.3.3.2 Penggunaan MD5
4 4 4 4 5 5 6 6 7 7 8 9 10 10 10 11 12 12
BAB 3
PERANCANGAN APLIKASI 3.1 Gambaran Umum Program 3.2 Perancangan Tampilan 3.2.1 Antarmuka Form Menu Utama 3.2.2 Antarmuka Form Generate MD5 3.2.3 Antarmuka Form Bantuan 3.2.4 Antar Muka Form Tentang Program
15 15 15 16 16 17 18
Universitas Sumatera Utara
ix
3.3 Alur Data (flow chart) 3.4 Analisis MD5
18 21
BAB 4
IMPLEMENTASI, PENGUJIAN DAN ANALISIS HASIL 4.1 Implementasi 4.1.1 Rancangan Antarmuka 4.1.2 Cara Kerja Program 4.1.2.1 Pemilihan File 4.1.2.2 Pemilihan Kode MD5 4.1.2.3 Generate (membangkitkan) kode MD5 4.2 Pengujian 4.2.1. Perangkat Keras 4.2.2 Perangkat Lunak 4.2.3 Metode Pengujian 4.2.4 Pelaksanaan dan Analisis Pengujian 4.2.4.1 Verifikasi Integritas File 4.2.4.2 Generate Kode MD5 4.2.4.3 Kecepatan Generate Kode MD5
31 31 31 33 33 34 36 38 38 39 39 40 40 45 46
BAB 5
KESIMPULAN DAN SARAN 5.1 Kesimpulan 5.2 Saran
48 48 48
Daftar Pustaka LAMPIRAN A [LISTING PROGRAM] LAMPIRAN B [SURAT-SURAT]
49 50 57
Universitas Sumatera Utara
x
DAFTAR GAMBAR
Halaman
Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 3.2 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8 Gambar 4.9 Gambar 4.10 Gambar 4.11 Gambar 4.12 Gambar 4.13 Gambar 4.14 Gambar 4.15
Proses download data dari Internet Satu operasi MD5 Diagram Verifikasi File dengan MD5 Pemeriksaan password dengan nilai MD5 yang disimpan di dalam database Rancangan tampilan form utama Rancangan tampilan form generate MD5 Rancangan tampilan form bantuan Rancangan tampilan form tentang program Diagram alur verifikasi file dengan MD5 Pengolahan blok 512 bit (Proses HMD5) Operasi dasar MD5 Operasi dasar MD5 dengan pergeseran penyangga ke kanan secara sirkuler Menu Utama Tab Menu Aplikasi Pemilihan File File yang telah dipilih Pemilihan kode MD5 File dan kode MD5 yang telah dipilih Pemilihan file yang akan di generate kode MD5-nya File yang telah dipilih untuk di-generate kode MD5-nya Penyimpanan kode MD5 dari File yang telah di generate Verifikasi salah satu file yang diunduh dari Internet File yang masih asli dengan hash MD5 yang dihasilkan File yang mengalami perubahan kata dengan hash MD5 yang dihasilkan File yang mengalami penambahan spasi dengan hash MD5 yang dihasilkan File yang dihapus salah satu kata dengan hash MD5 yang dihasilkan Pengujian generate kode MD5 dari suatu file
6 12 13 14 16 17 17 18 20 22 23 25 31 32 33 34 35 35 36 37 38 40 41 42 43 44 45
Universitas Sumatera Utara
xi
DAFTAR TABEL
Halaman Tabel Tabel Tabel Tabel Tabel Tabel Tabel Tabel Tabel Tabel
2.1 3.2 C.2 C.3 C.4 C.5 C.6 C.7 4.1 4.2
Tipe-tipe dari file komputer Tabel Bagan Alir (Flowchart) Fungsi-fungsi dasar MD5 Nilai T[i] Rincian operasi pada fungsi F(b, c, d) Rincian operasi pada fungsi G(b, c, d) Rincian operasi pada fungsi H(b, c, d) Rincian operasi pada fungsi I(b, c, d) Hasil Uji Coba Program Hasil Pengujian Kecepatan Program
9 19 25 25 26 27 28 29 44 47
Universitas Sumatera Utara