ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR DENGAN METODE LSB (LEAST SIGNIFICANT BIT)
SKRIPSI
SRI MEGAWATI 070823029
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
Universitas Sumatera Utara
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
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR DENGAN METODE LSB (LEAST SIGNIFICANT BIT) : SKRIPSI : SRI MEGAWATI : 070823029 : SARJANA (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan,
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Drs. Marwan Harahap, M.Eng. NIP. 194612251974031001
Syahriol Sitorus, Ssi., M.IT NIP. 19710310 199703 1004
Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua,
Dr. Saib Suwilo, M. Sc. NIP. 196401091988031004
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
2.
3. 4.
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 Seluruh staff pengajar Falkultas MIPA USU yang telah membagikan ilmunya kepada penulis, serta staff TU jurusan Matematika – Ilmu Komputer dan karyawan FMIPA USU Kedua orang tua saya, keluarga besar saya dan semua orang- orang yang ada dikehidupan saya. Teman-teman saya di FMIPA USU yang tidak bisa penulis sebutkan satupersatu
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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
Tinjauan Pustaka
7
2.1. Sistem Bilangan Biner dan Desimal
7
2.2. Matrix
8
Bab II
2.2.1. Perkalian Matrix
8
2.2.2. Matrix Identitas
10
2.2.3. Invers Matrix
10
2.3. Plaintext
11
Universitas Sumatera Utara
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
Bab IV Hasil dan Pembahasan
Bab V
32
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
4.2.4. Menu Decrypt
41
4.3. Pengujian Program
42
Kesimpulan dan Saran
52
5.1. Kesimpulan
52
Universitas Sumatera Utara
5.2. Saran Daftar Pustaka
52 54
Lampiran
Universitas Sumatera Utara
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
Tabel 4.4 Tabel Penyandian Input
50
Universitas Sumatera Utara
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.16 Gambar Wisnu.bmp
42
Universitas Sumatera Utara
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
Gambar 4.23 Pesan Error
51
Universitas Sumatera Utara