ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS
YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR
DENGAN METODE LSB (LEAST SIGNIFICANT BIT)
SKRIPSI
SRI MEGAWATI
070823029
ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS
YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR
DENGAN METODE LSB (LEAST SIGNIFICANT BIT)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains
SRI MEGAWATI
070823029
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2010
PERSETUJUAN
Judul : ALGORITMA HILL CIPHER UNTUK ENKRIPSI
DATA TEKS YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR DENGAN METODE LSB (LEAST SIGNIFICANT BIT)
Kategori : SKRIPSI
Nama : SRI MEGAWATI
Nomor Induk Mahasiswa : 070823029
Program Studi : SARJANA (S1) MATEMATIKA
Departemen : MATEMATIKA
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN
ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Drs. Marwan Harahap, M.Eng. Syahriol Sitorus, Ssi., M.IT
NIP. 194612251974031001 NIP. 19710310 199703 1004
Diketahui/Disetujui oleh
Departemen Matematika FMIPA USU Ketua,
Dr. Saib Suwilo, M. Sc. NIP. 196401091988031004
PERNYATAAN
ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR DENGAN METODE LSB
(LEAST SIGNIFICANT BIT)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 29 November 2010
SRI MEGAWATI 070823029
PENGHARGAAN
Segala puja dan puji syukur penulis panjatkan kehadirat Alah SWT karena berkat pertolongan dan petunjuk-Nya maka penulis dapat menyelesaikan skripsi ini. Shalawat dan salam selalu penulis sampaikan kepada Nabi Muhammad SAW sebagai suri tauladan bagi penulis.
Skripsi ini dibuat untuk memenuhi salah satu syarat dalam mencapai gelar Sarjana-1 di Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sumatera Utara, Medan.. Semoga hasil dari Skripsi ini akan berguna untuk semua pihak yang membacanya.
Dalam proses penyusunan skripsi ini, penulis telah banyak mendapat bantuan dari berbagai pihak, sehingga skripsi ini berhasil diselesaikan dalam waktu yang telah ditetapkan, dengan judul “ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR DENGAN METODE LSB (LEAST SIGNIFICANT BIT)”. Oleh karena itu pada kesempatan ini, penulis ingin menyampaikan ucapan terima kasih yang sebesar-besarnya kepada:
1. Bapak Syahriol Sitorus, Ssi., M.IT sebagai dosen pembimbing skripsi pertama, Bapak Drs. Marwan Harahap, M.Eng. sebagai dosen pembimbing skripsi kedua yang memberikan bimbingan dan arahan kepada penulis dalam menyelesaikan Skripsi ini
2. Seluruh staff pengajar Falkultas MIPA USU yang telah membagikan ilmunya kepada penulis, serta staff TU jurusan Matematika – Ilmu Komputer dan karyawan FMIPA USU
3. Kedua orang tua saya, keluarga besar saya dan semua orang- orang yang ada dikehidupan saya.
4. Teman-teman saya di FMIPA USU yang tidak bisa penulis sebutkan satu-persatu
Penulis menyadari bahwa skripsi ini masih banyak kekurangan dan kesalahan. Oleh karena itu kritik dan saran yang membangun untuk menyempurnakan skripsi ini akan sangat penulis nantikan.
Medan, Desember 2010 Penulis
ABSTRAK
Perkembangan teknologi informasi saat ini, semakin memudahkan para pelaku kejahatan komputer (cyber crime), atau yang sering disebut dengan istilah cracker,
script kiddies, carder, lamer ataupun istilah nama yang lain, dengan menyalahgunakan
teknologi komputer tersebut untuk mendukung kegiatannya, dimana aktivitas mereka sangat mengganggu privasi seseorang. Oleh karena itu diperlukan sebuah sistem atau aplikasi yang aman sehingga dapat mempersulit para pelaku kejahatan komputer untuk melakukan aktivitasnya, dan membantu para pengguna teknologi dalam hal pengamanan data yang diakses tersebut.
Untuk mempersulit para pelaku kejahatan komputer maka penulis menggabungkan metode enkripsi algoritma Hill Cipher dengan metode steganografi LSB (Least Significant Bit), yang diharapkan mampu menambah keamanan sebuah data.Steganografi dengan menggunakan metode LSB (Least Significant Bit) adalah teknik yang paling sederhana. Oleh karena itu steganografi dengan metode ini sangat sesuai bagi para pemula dibidang steganografi. Metode LSB (Least Significant Bit) melakukan penyimpanan data dengan cara mengganti bit – bit yang tidak signifikan (least significant pixel) pada berkas (file) wadah (cover) dengan bit-bit berkas yang akan disimpan. Untuk meningkatkan keamanan data yang akan disimpan, data yang disimpan juga dienkripsi terlebih dahulu, yaitu diacak dengan metode Hill Cipher.
ABSTRACT
The development of current advances in information technology, the ease with which the perpetrators of computer crime (cyber crime), or which often referred to as crackers, script kiddies, carder, lamers terms or other names, with the misuse of computer technology to support its activities, where their activities very disturbing someone's privacy. Therefore we need a secure system or application that can be difficult for computer criminals to conduct their activities, and assist the users of technology in terms of security of the data accessed.
To complicate the perpetrators of computer crimes, the authors combine the methods of Hill Cipher encryption algorithm with the method of steganographic LSB (Least Significant Bit), which is expected to increase the security of the data. Steganography using LSB (Least Significant Bit) is the simplest technique. Therefore steganography with this method is very suitable for novices in the field of steganography. Method of LSB (Least Significant Bit) of data storage by replacing bits - bits that are not significant (least significant pixels) on the file (file) container (cover) with the bits of the file will be saved. To improve the security of data to be stored, encrypted data is also stored in advance, that is encrypted with the method of Hill Cipher.
DAFTAR ISI Halaman Persetujuan ii Pernyataaan iii Penghargaan iv Abstrak v Abstract vi
Daftar Isi vii
Daftar Tabel x Daftar Gambar xi Bab I Pendahuluan 1 1.1. Latar Belakang 1 1.2. Perumusan Masalah 2 1.3. Batasan Penelitian 3 1.4. Tinjauan Pustaka 3 1.5. Tujuan Penelitian 5 1.6. Kontribusi Penelitian 5 1.7. Metode Penelitian 5 1.8. Diagram Konteks 6
Bab II Tinjauan Pustaka 7
2.1. Sistem Bilangan Biner dan Desimal 7
2.2. Matrix 8
2.2.1. Perkalian Matrix 8
2.2.2. Matrix Identitas 10
2.2.3. Invers Matrix 10
2.4. Enkripsi dan Dekripsi 11
2.5. Algoritma Hill Chiper 14
2.6. Citra Gambar 16
2.7. Steganografi 17
2.7.1. Sejarah Steganografi 17
2.7.2. Metode Steganografi LSB (Least Significant Bit) 18
2.8. Microsoft Visual Basic 6.0 19
2.9. DAD (Diagram Arus Data) 23
Bab III Perancangan Sistem 24
3.1. Format Matrix 24
3.2. Format Text 25
3.3. Pola LSB 28
3.4. Pengolahan Warna RGB 31
3.5. Struktur Program 32
3.6. Diagram Konteks Program 32
3.6.1. DAD (Diagram Arus Data) Level 0 32
Bab IV Hasil dan Pembahasan 34
4.1. Cara Menjalankan Program 34
4.2. Petunjuk Penggunaan Program 35
4.2.1. Tampilan Awal 35
4.2.2. Menu Encrypt 36
4.2.2.1. Input Matrix 36
4.2.2.2. Pemilihan Citra Gambar 37
4.2.2.3. Input Pesan 38
4.2.2.4. Output Citra Gambar 39
4.2.3. Menu Analyze 40
5.2. Saran 52
Daftar Pustaka 54
DAFTAR TABEL
Halaman
Tabel 2.1 Tabel Penyandian 16
Tabel 2.2 Tabel Keterangan Simbol DAD 23
Tabel 3.1 Tabel Karakter 25
Tabel 3.2 Tabel Penyandian 28
Tabel 4.1 Tabel Penyandian Input 42
Tabel 4.2 Tabel Contoh Perbandingan Warna 44
Tabel 4.3 Tabel Penyandian Output 45
Tabel 4.4 Tabel Penyandian Input 47
Tabel 4.5 Tabel Penyandian Output 48
DAFTAR GAMBAR
Halaman
Gambar 1.1 Proses Enkripsi 4
Gambar 1.2 Diagram Konteks 6
Gambar 2.1 Proses Enkripsi 12
Gambar 3.1 Contoh Data Raster 25
Gambar 3.2 Data Pixel Baru 25
Gambar 3.3 Ilustrasi Pixel Sebuah Image 29
Gambar 3.4 Gambar Ilustrasi Penyisipan 30
Gambar 3.5 Struktur Program 32
Gambar 3.6 Diagram Konteks 32
Gambar 3.7 Gambar DAD Level 0 33
Gambar 4.1 Icon Setup Untuk Instalasi Program 34
Gambar 4.2 Tentukan Letak Direktori Penginstalan 34
Gambar 4.3 Proses Instalasi Telah Berhasil 34
Gambar 4.4 Tampilan Program Di Menu Start 35
Gambar 4.5 Tampilan Menu About 35
Gambar 4.6 Tampilan Menu Encrypt 36
Gambar 4.7 Gambar Kotak Dialog Lokasi Drive Citra 37
Gambar 4.8 Gambar Citra di Dalam Picture Box 37
Gambar 4.9 Gambar Kotak Dialog Pemilihan Lokasi Pesan 38
Gambar 4.10 Pesan Teks yang Muncul di Teks Box 38
Gambar 4.11 Gambar Teks Acak 39
Gambar 4.12 Gambar Output Citra Gambar Steganografi 39 Gambar 4.13 Gambar Pemilihan Lokasi Penyimpanan 40
Gambar 4.14 Gambar Data Proses Steganografi 40
Gambar 4.15 Gambar Citra Steganografi 41
Gambar 4.15 Gambar Dekripsi Pesan 41
Gambar 4.17 Pengujian Program Enkripsi 44
Gambar 4.18 Pengujian Program Dekripsi 46
Gambar 4.19 Gambar Bedugul.bmp 47
Gambar 4.20 Gambar Pengujian Program ke Dua 48
Gambar 4.21 Pengujian Program Dekripsi ke Dua 49
Gambar 4.22 Gambar Ice_Cream.bmp 50
