ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR DENGAN METODE LSB (LEAST SIGNIFICANT BIT) SKRIPSI

Teks penuh

(1)

ALGORITMA HILL CIPHER UNTUK ENKRIPSI DATA TEKS

YANG DIGUNAKAN UNTUK STEGANOGRAFI GAMBAR

DENGAN METODE LSB (LEAST SIGNIFICANT BIT)

SKRIPSI

SRI MEGAWATI

070823029

(2)

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

(3)

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

(4)

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

(5)

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

(6)

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.

(7)

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.

(8)

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

(9)

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

(10)

5.2. Saran 52

Daftar Pustaka 54

(11)

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

(12)

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

(13)

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

Figur

Memperbarui...

Referensi

Memperbarui...

Related subjects :