IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT (LSB) DAN END OF FILE (EOF) PADA FILE CITRA SKRIPSI VIKI TRINANDA

Transkripsi

1 IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT (LSB) DAN END OF FILE (EOF) PADA FILE CITRA SKRIPSI VIKI TRINANDA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 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 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 PERSETUJUAN Judul : Implementasi Steganografi Least Significant Bit (LSB) dan End Of File (EOF) Pada File Citra. Kategori : Skripsi Nama : Viki Trinanda Nomor Induk Mahasiswa : 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 NIP Disetujui oleh Departemen Matematika FMIPA USU Ketua, Prof. Dr. Tulus, M.Si NIP i

4 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 ii

5 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 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

6 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

7 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

8 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

9 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 Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Kerangka Pemikiran Metodologi Penelitian 4 BAB 2 LANDASAN TEORI 2.1 Steganografi Sejarah dan Perkembangan Steganografi Konsep Dasar Steganografi Metode Steganografi Least Significant Bit End Of File Citra Pengertian Citra Pengertian Citra Digital Jenis Jenis Citra Digital 10 BAB 3 PERANCANGAN APLIKASI 3.1 Analisis System Analisis Algoritma Least Significant Bit (LSB) Analisis Algoritma End Of File (EOF) Analisis Kombinasi Least Significant Bit (LSB) dan End Of File (EOF) 17 BAB 4 IMPLEMENTASI 4.1 Kebutuhan Perangkat Lunak dan Perangkat Keras Implementasi Proses Embedding 19 vii

10 4.2.2 Proses Extraction Analisis dalam Aplikasi Penyisipan Pesan Menggunakan LSB Penyisipan Pesan Menggunakan EOF Hasil Kombinasi Steganografi 31 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 34 DAFTAR PUSTAKA 35 LAMPIRAN 37 viii

11 DAFTAR TABEL Nomor Judul Halaman Tabel 4.1 Kode ASCII Pesan Kode Biner Pesan Kode ASCII Pesan 2 29 ix

12 DAFTAR GAMBAR Nomor Judul Halaman Gambar 1.1 Flowchart proses kombinasi LSB dan EOF Proses penyembunyian pesan rahasia ke dalam media digital dengan teknik steganografi (a) Skema embedding; (b) Skema extraction (a) Citra biner; (b) Representasi citra biner (a) Citra grayscale; (b) Citra warna Flowchart Embedding LSB Flowchart Extraction LSB Flowchart Embedding EOF Flowchart Extraction EOF (a) Flowchart Embedding LSB dan EOF. (b) Flowchart Extraction LSB dan EOF Halaman utama File pesan yang akan disisipi image.png Halaman embedding Halaman embedding Pop-up window pilih gambar Halaman embedding Pop-up window simpan gambar hasil.png Halaman extraction Pop-up window pilih gambar Halaman extraction Halaman extraction Potongan kode pembagian pesan Potongan kode konversi pixel citra pixel citra 28 x

13 4.17 Citra dalam bentuk biner Biner citra setelah disisip pesan pixel citra sebelum disisipi pesan pixel citra setelah disisipi pesan (a)pixel citra sebelum disisip pesan 2; (b) Pixel citra setelah disisip pesan (a) Gambar sebelum disisipi pesan (121 KB); (b) Gambar setelah disisipi pesan (122 KB) 32 xi

14 DAFTAR LAMPIRAN Nomor Judul Halaman 1 Fungsi utama 37 2 Fungsi embedding 40 3 Fungsi extraction 43 xii