MEDAN
2016
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar Sarjana Sains
VIKI TRINANDA
120803017
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
PERSETUJUAN
Judul : Implementasi Steganografi Least Significant Bit (LSB) dan End Of File (EOF) Pada File Citra.
Kategori : Skripsi
Nama : Viki Trinanda
Nomor Induk Mahasiswa : 120803017
Program Studi : Sarjana (S1) Matematika
Departemen : Matematika
Fakultas : Matematika Dan Ilmu Pengetahuan Alam (FMIPA) Universitas Sumatera Utara
Disetujui di
Medan, Agustus 2016
Komisi Pembimbing:
Pembimbing 2 Pembimbing 1,
Drs. Marihat Situmorang, M.Kom Dr. Syahriol Sitorus, M.IT NIP. 19631214 198903 1 001 NIP. 19710310 199703 1 004
Disetujui oleh
Departemen Matematika FMIPA USU Ketua,
Prof. Dr. Tulus, M.Si
PERNYATAAN
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Agustus 2016
Viki Trinanda 120803017
PENGHARGAAN
Assalamu’alaikum Wr. Wb.
Puji syukur penulis ucapkan kehadirat Allah SWT atas rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan skripsi yang berjudul Implementasi Steganografi Least Significant Bit (LSB) dan End Of File (EOF) Pada File Citra ini dalam waktu yang telah ditetapkan. Terimakasih penulis sampaikan kepada: 1. Bapak Dr. Syahriol Sitorus, M.IT dan Bapak Drs. Marihat Situmorang,
M.Kom selaku dosen pembimbing yang berkenan meluangkan waktu, tenaga dan pikiran guna memberikan arahan dan bimbingannya dalam penulisan skripsi ini.
2. Bapak Dr. Sawaluddin, M.IT dan Bapak Drs, Partano Siagian, M.Sc selaku dosen pembanding atas saran dan kritik yang membangun dalam penyempurnaan skripsi ini.
3. Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selaku Ketua dan Sekretaris Departemen Matematika FMIPA USU beserta staf pegawai.
4. Bapak Dr. Kerista Sebayang, MS selaku Dekan FMIPA USU beserta staf pegawai.
5. Terkhusus untuk Ayahanda Wagiman, Ibunda Mirah, Ibu Rubiawati serta keluarga besar penulis (Edy Darmawan, Sri Dewi, Rafi Ramadani) atas jasa jasanya dan selalu setia memberi doa, nasehat, semangat, motivasi serta banyak memberikan bantuan baik materi, moral maupun spiritual.
6. Teman-teman terbaik penulis selama di kampus, CADAS (Fahmi, Rahmat, Budiman, Wanda, Ade, Alfina, Via, Nurul, Novia) dan kepada seluruh teman-teman Matematika stambuk 2012, serta adik-adik stambuk 2013-2015 atas segala bentuk dukungannya.
7. Teman-teman Asisten Laboratorium, terkhusus kepada Kakanda Yurida Pasarasi Atmaja dan Kakanda Hasina Toni yang sudah bersedia dengan ikhlas membantu penulis dalam menyelesaikan skripsi ini.
8. Teman-teman terdekat penulis Winda, Annissa, Pani, Wira, Fadil, Andi, Ismu, dan Rizki atas segala dukungan dan selalu bersedia meluangkan waktunya untuk penulis.
9. Dan kepada teman serumah penulis Nurdi, Rafli, Syukri dan Dian atas semangat dan dorongan motivasinya. Semoga kepada seluruh teman-teman penulis, kelak kita semua menjadi orang sukses.
Semoga segala bentuk bantuan yang telah diberikan kepada penulis mendapatkan balasan yang lebih baik dari Allah SWT. Akhir kata penulis mengharapkan kritik dan saran yang membangun demi penyempurnaan skripsi ini dan berharap semoga skripsi ini dapat bermanfaat bagi para pembaca. Amin.
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
ABSTRAK
Perkembangan terknologi tidak hanya memberikan kemudahan di berbagai pihak, namun juga dapat menimbulkan masalah, terutama pada proses keamanan pesan. Keamanan pesan dapat dilakukan melalui steganografi dengan cara menyembunyikan pesan. Steganografi merupakan teknik pengamanan dengan menyisipkan pesan kedalam wadah lain. Metode Least Significant Bit dan metode
End Of File adalah dua metode yang cukup populer digunakan saat ini. Pada
penelitian ini,digunakan kombinasi dari kedua metode tersebut, dimana pesan akan dibagi menjadi dua bagian, bagian pertama disembunyikan menggunakan metode Least Significant Bit sedangkan bagian kedua menggunakan metode End
Of File dengan tujuan meningkatkan kemanan dalam menjaga kerahasiaan dari
pesan yang dikirim. Hasil akhir dari penelitian ini adalah sebuah program yang dapat diaplikasikan untuk mengamankan pesan berupa file txt kedalam file citra berformat PNG..
IMPLEMENTATION STEGANOGRAPHY LEAST
SIGNIFICANT BIT (LSB) AND END OF FILE
(EOF) ON THE CITRA FILE
ABSTRACT
The technology development doesn’t only give convenience to every side, but also inflicts problem, especially in the process of message security. Message security can be applied through steganography by hiding the message. The steganography is a security techniques by inserting message to the other place. The Least Significant Bit method and End Of File method are the two methods that are popular enough to be used. In this research, using the combination of these two methods, where a message will be divided into two parts, the first part is hidden using the Least Significant Bit method, and the second part using End Of File method for the purpose to increase the security in keeping secrecy of the sent messages. The final result of this research is a program that can be applied to secure txt messages file format to the PNG image file format.
DAFTAR ISI Halaman PERSETUJUAN i PERNYATAAN ii PENGHARGAAN iii ABSTRAK v ABSTRACT vi
DAFTAR ISI vii
DAFTAR TABEL ix
DAFTAR GAMBAR x
DAFTAR LAMPIRAN xii
BAB 1 PENDAHULUAN 1.1 Latar Belakang 1 1.2 Perumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 2 1.5 Manfaat Penelitian 3 1.6 Kerangka Pemikiran 3 1.7 Metodologi Penelitian 4
BAB 2 LANDASAN TEORI
2.1 Steganografi 5
2.1.1 Sejarah dan Perkembangan Steganografi 5
2.1.2 Konsep Dasar Steganografi 6
2.2 Metode Steganografi 8
2.2.1 Least Significant Bit 8
2.2.2 End Of File 9
2.3 Citra 9
2.3.1 Pengertian Citra 9
2.3.2 Pengertian Citra Digital 10
2.3.3 Jenis Jenis Citra Digital 10
BAB 3 PERANCANGAN APLIKASI
3.1 Analisis System 12
3.2 Analisis Algoritma Least Significant Bit (LSB) 12
3.3 Analisis Algoritma End Of File (EOF) 15
3.4 Analisis Kombinasi Least Significant Bit (LSB) dan
End Of File (EOF) 17
BAB 4 IMPLEMENTASI
4.1 Kebutuhan Perangkat Lunak dan Perangkat Keras 18
4.2 Implementasi 18
4.2.2 Proses Extraction 23
4.3 Analisis dalam Aplikasi 25
4.3.1 Penyisipan Pesan Menggunakan LSB 26
4.3.2 Penyisipan Pesan Menggunakan EOF 29
4.4 Hasil Kombinasi Steganografi 31
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan 33
5.2 Saran 34
DAFTAR PUSTAKA 35
DAFTAR TABEL
Nomor Judul Halaman Tabel
4.1 Kode ASCII Pesan 1 26
4.2 Kode Biner Pesan 27
DAFTAR GAMBAR
Nomor Judul Halaman Gambar
1.1 Flowchart proses kombinasi LSB dan EOF 3 2.1 Proses penyembunyian pesan rahasia ke dalam
media digital dengan teknik steganografi 7
2.2 (a) Skema embedding; (b) Skema extraction 7
2.3 (a) Citra biner; (b) Representasi citra biner 10
2.4 (a) Citra grayscale; (b) Citra warna 11
3.1 Flowchart Embedding LSB 13 3.2 Flowchart Extraction LSB 14 3.3 Flowchart Embedding EOF 15 3.4 Flowchart Extraction EOF 16 3.5 (a) Flowchart Embedding LSB dan EOF.
(b) Flowchart Extraction LSB dan EOF. 17
4.1 Halaman utama 19
4.2 File pesan yang akan disisipi 19
4.3 image.PNG 20
4.4 Halaman embedding 1 20
4.5 Halaman embedding 2 21
4.6 Pop-up window pilih gambar 1 21
4.7 Halaman embedding 3 22
4.8 Pop-up window simpan gambar 22
4.9 hasil.PNG 23
4.10 Halaman extraction 1 23
4.11 Pop-up window pilih gambar 2 24
4.12 Halaman extraction 2 24
4.13 Halaman extraction 3 25
4.14 Potongan kode pembagian pesan 25
4.15 Potongan kode konversi pixel citra 27
4.17 Citra dalam bentuk biner 28
4.18 Biner citra setelah disisip pesan 29
4.19 pixel citra sebelum disisipi pesan 1 30
4.20 pixel citra setelah disisipi pesan 1 30
4.21 (a)Pixel citra sebelum disisip pesan 2;
(b) Pixel citra setelah disisip pesan 2 31
4.22 (a) Gambar sebelum disisipi pesan (121 KB);
DAFTAR LAMPIRAN
Nomor Judul Halaman
1 Fungsi utama 37
2 Fungsi embedding 40