IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT (LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
VIKI TRINANDA 120803017
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2016
Universitas Sumatera Utara
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT (LSB) DAN END OF FILE (EOF) PADA FILE CITRA 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
Universitas Sumatera Utara
PERSETUJUAN
Judul Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: Implementasi Steganografi Least Significant Bit (LSB) dan End Of File (EOF) Pada File Citra. : Skripsi : Viki Trinanda : 120803017 : Sarjana (S1) Matematika : Matematika : 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 NIP. 19631214 198903 1 001
Dr. Syahriol Sitorus, M.IT
NIP. 19710310 199703 1 004
Disetujui oleh Departemen Matematika FMIPA USU Ketua,
Prof. Dr. Tulus, M.Si NIP. 19620901 198803 1 002
i Universitas Sumatera Utara
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
ii Universitas Sumatera Utara
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 temanteman 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.
iii Universitas Sumatera Utara
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.
iv Universitas Sumatera Utara
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..
Kata Kunci: Steganografi, Least Significant Bit, End Of File.
v Universitas Sumatera Utara
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.
Keyword: Steganography, Least Significant Bit, End Of File.
vi Universitas Sumatera Utara
DAFTAR ISI
Halaman i ii iii v vi vii ix x xii
PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN BAB 1 PENDAHULUAN 1.1 Latar Belakang 1.2 Perumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Kerangka Pemikiran 1.7 Metodologi Penelitian
1 2 2 2 3 3 4
BAB 2 LANDASAN TEORI 2.1 Steganografi 2.1.1 Sejarah dan Perkembangan Steganografi 2.1.2 Konsep Dasar Steganografi 2.2 Metode Steganografi 2.2.1 Least Significant Bit 2.2.2 End Of File 2.3 Citra 2.3.1 Pengertian Citra 2.3.2 Pengertian Citra Digital 2.3.3 Jenis Jenis Citra Digital BAB 3 PERANCANGAN APLIKASI 3.1 Analisis System 3.2 Analisis Algoritma Least Significant Bit (LSB) 3.3 Analisis Algoritma End Of File (EOF) 3.4 Analisis Kombinasi Least Significant Bit (LSB) dan End Of File (EOF) BAB 4 IMPLEMENTASI 4.1 Kebutuhan Perangkat Lunak dan Perangkat Keras 4.2 Implementasi 4.2.1 Proses Embedding
5 5 6 8 8 9 9 9 10 10
12 12 15 17
18 18 19
vii Universitas Sumatera Utara
4.2.2 Proses Extraction 4.3 Analisis dalam Aplikasi 4.3.1 Penyisipan Pesan Menggunakan LSB 4.3.2 Penyisipan Pesan Menggunakan EOF 4.4 Hasil Kombinasi Steganografi
23 25 26 29 31
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 5.2 Saran
33 34
DAFTAR PUSTAKA LAMPIRAN
35 37
viii Universitas Sumatera Utara
DAFTAR TABEL
Nomor
Judul
4.1
Kode ASCII Pesan 1
26
4.2
Kode Biner Pesan
27
4.3
Kode ASCII Pesan 2
29
Halaman Tabel
ix Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor
Judul
1.1
Flowchart proses kombinasi LSB dan EOF
2.1
Proses penyembunyian pesan rahasia ke dalam
Halaman Gambar 3
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.16
pixel citra
28 x Universitas Sumatera Utara
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
4.22
31
(a) Gambar sebelum disisipi pesan (121 KB); (b) Gambar setelah disisipi pesan (122 KB)
32
xi Universitas Sumatera Utara
DAFTAR LAMPIRAN
Nomor
Judul
Halaman
1
Fungsi utama
37
2
Fungsi embedding
40
3
Fungsi extraction
43
xii Universitas Sumatera Utara