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
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
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) 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 NIP. 19620901 198803 1 002 i
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
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
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
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
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
DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR DAFTAR LAMPIRAN Halaman i ii iii v vi vii ix x 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.1 Proses Embedding 19 vii
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 LAMPIRAN 37 viii
DAFTAR TABEL Nomor Judul Halaman Tabel 4.1 Kode ASCII Pesan 1 26 4.2 Kode Biner Pesan 27 4.3 Kode ASCII Pesan 2 29 ix
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.16 pixel citra 28 x
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); (b) Gambar setelah disisipi pesan (122 KB) 32 xi
DAFTAR LAMPIRAN Nomor Judul Halaman 1 Fungsi utama 37 2 Fungsi embedding 40 3 Fungsi extraction 43 xii