i PERBANDINGAN PENYISIPAN PESAN KE DALAM FILE CITRA TRUE COLOR DENGAN ALGORITMA END OF FILE (EOF) DAN LSB CINDY VIOLITA 081401038 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013
i PERBANDINGAN PENYISIPAN PESAN KE DALAM FILE CITRA TRUE COLOR DENGAN ALGORITMA END OF FILE (EOF) DAN LSB SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer CINDY VIOLITA 081401038 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013
ii PERSETUJUAN Judul : PERBANDINGAN PENYISIPAN PESAN KE DALAM FILE CITRA TRUE COLOR DENGAN ALGORITMA END OF FILE (EOF) DAN LSB Kategori : SKRIPSI Nama : CINDY VIOLITA Nomor Induk Mahasiswa : 081401038 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 23 Juli 2013 Pembimbing II, Pembimbing I, M. Andri B,ST,MCompSc,MEM Dr. Poltak Sihombing, M.Kom NIP. 197510082008011001 NIP. 196203171991031001 Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
iii PERNYATAAN PERBANDINGAN PENYISIPAN PESAN KE DALAM FILE CITRA TRUE COLOR DENGAN ALGORITMA END OF FILE DAN LSB SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 23 Juli 2013 CINDY VIOLITA NIM. 081401038
iv PENGHARGAAN Alhamdulillah. Puji dan syukur penulis ucapkan kepada Allah SWT atas limpahan rahmat dan karunia-nya penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Universitas Sumatera Utara. Serta, Shalawat dan Salam kepada Rasulullah Muhammad SAW. Pada pengerjaan skripsi dengan judul Perbandingan Penyisipan Pesan ke dalam File Citra True color dengan Algoritma End of File (EOF) dan Least Significant Bit (LSB). penulis menyadari bahwa banyak campur tangan pihak yang turut membantu dan memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada : 1. Bapak Prof. Dr. Syahril Pasaribu, DTM&H, MSc(CTM), Sp. A(K) sebagai Rektor (USU). 2. Bapak Prof. Dr. Muhammad Zarlis sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi USU dan selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.. 3. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer dan Teknologi Informasi dan selaku pembimbing I yang telah meluangkan waktu, tenaga, dan pikiran serta dalam membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar penulis dapat menyelesaikan skripsi ini. 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 5. Bapak Muhammad Andri Budiman, ST,MCompSC,MEM selaku pembimbing II yang telah meluangkan waktu, tenaga, dan pikiran serta dalam membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar penulis dapat menyelesaikan skripsi ini. 6. Bapak Handrizal, S.Si,M.Comp.Sc selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Orangtua tercinta Ayahanda Inggit Syahputra SE,MM, Ibunda Mira Linda SE,MM. yang selalu memberikan kasih sayang, cinta, dukungan, doa, dan semangat tanpa henti kepada penulis. 8. Nenek dan Adik-adik penulis Fikra Anggara dan Rafi Aditya serta kepada seluruh keluarga besar penulis. 9. Asriafin Soekarman yang tidak henti-hentinya memberikan dukungan, semangat, dan perhatian kepada penulis. 10. Teman-teman Seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2008 Khususnya Ria Firgi Yani, S.Kom, Mirnawati, S.Kom, Nuzul Sakinah Lubis, S.Kom, Anny Maghfirah, S.Kom. Serta senior-senior yang telah memberikan motivasi dan perhatiannya. 11. Sahabat terbaik Lidya Putri Nst, Nia Prima Sari SE, Fariz yang telah memberikan motivasi dan dukungannya dan semangat yang tak hentihentinya kepada penulis. 12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini. v Penulis menyadari bahwa skripsi ini masih banyak kekurangan. Oleh karena itu penulis menerima kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekan-rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara (USU) Medan. Medan, 23 Juli 2013 Penulis
vi ABSTRAK Perkembangan teknologi yang semakin maju keamanan data sangat penting untuk melindungi data dari pencurian, oleh karena itu dibutuhkan teknik steganografi yaitu ilmu menyembunyikan pesan rahasia sehingga pesan tersebut terjamin kerahasiaannya. Pada penelitian ini, Citra yang digunakan yaitu citra true color 24 bit berformat BMP berdimensi 150 x 150. Metode yang digunakan yaitu berupa penyisipan pesan kedalam citra menggunakan algoritma End of File (EOF) dan LSB. Algoritma End of File penyisipan dilakukan pada akhir file sehingga tidak merusak kualitas citra akan tetapi menambah kapasitas citra dan penyisipan tidak berbatas. Sedangkan pada Algoritma LSB penyisipan dilakukan pada akhir bit nilai RGB sehingga tidak merubah kualitas citra dan penyisipannya terbatas, disebabkan pesan yang disisipi tidak bisa lebih dari nilai piksel citra penampung (cover image). Pada algoritma EOF waktu yang dibutuhkan untuk proses penyisipan membutuhkan waktu yang lama dibandingkan waktu ekstraksi, Sedangkan pada LSB waktu yang dibutuhkan untuk proses penyisipan lebih cepat dibandingkan waktu ekstraksi. Untuk keamanan pesan metode yang baik digunakan untuk steganografi yaitu LSB karena secara kasat mata tidak terjadi perubahan pada citra sebelum dan sesudah disisipi. Sehingga tidak menimbulkan kecurigaan bagi orang yang melihatnya. Katakunci: Steganografi, End of File (EOF), Least Significant Bit (LSB), Citra True Color 24 Bit. Kata Kunci: Pengenalan Pola, Tanda Tangan, AnalisisKomponen Utama, Jaringan Saraf Tiruan, Backpropagation
PERBANDINGAN PENYISIPAN PESAN KE DALAM FILE CITRA TRUE COLOR DENGAN ALGORITMA END OF FILE (EOF) DAN LSB vii ABSTRACT Technological developments that increasingly advanced data security is very important to protect your data from theft, therefore it takes the technique of steganography to hiden science secret message so that the message assured confidentiality. In this study, the image of which is used the image of true color 24 bit BMP format dimension 150 x 150. Methods used namely in the form of message insertion into the image using the algorithm of End of File (EOF) and LSB. End of File insertion algorithm is performed at the end of the file so that it does not damage the quality of the image but will add capacity and image insertion no borders. While in LSB insertion Algorithm is performed at the end bit RGB value that does not change the quality of the image and insertion limited, the messag cannot be more than the value of the image pixels (cover image). The algorithm EOF time required for insertion process takes a long time compared with the time of extraction, While in LSB time required for insertion process faster than the time of extraction. For a good method of message security is used for LSB steganography is not change on the image before and after insertion. So as not to give rise to a suspicion of people who see it. Keywords: Steganography, End of File (EOF), Least Significant Bit (LSB), True Color 24 Bit.
viii DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Halaman ii iii iv vi vii viii xi xii Bab 1 Pendahuluan 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 2 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4 Bab 2 Landasan Teori 2.1 Citra 6 2.1.1 Definisi Citra Analog 6 2.1.2 Pengolahan Citra Digital 7 2.1.3 Definisi Citra Digital 8 2.2 Jenis-Jenis Citra Digital 8 2.2.1 Citra Biner 9 2.2.2 Citra Grayscale 9 2.2.3 Citra Warna(True Color) 10 2.3 Format File Citra 10 2.3.1 Format File Citra Bitmap 11 2.3.2 Elemen Citra Digital 12 2.3.3 Format Citra 15 2.4 Steganografi 16 2.4.1 Sejarah Steganografi 16 2.4.2 Aplikasi Steganografi 17 2.4.3 Steganografi pada Citra(Image Steganograpy) 18 2.5 Metode Penyembunyian End of File 18 2.5.1 Penyisipan End of File pada Citra True Color 19 2.5.2 Metode Penyembunyian Data LSB 21
Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis Sistem 24 3.1.1 Pengolahan Citra Cover 25 3.1.2 Analisis pada Algoritma EOF 26 3.1.3 Analisis proses Embedding 26 3.1.3.1 Analisis pada Algoritma LSB 30 3.2 Perancangan Sistem 34 3.2.1 Flowchart Sistem 34 3.2.2 Flowchart Penyisispan EOF 34 3.2.3 Flowchart Ekstraksi End of File(EOF) 36 3.2.4 Flowchart Penyisipan LSB 37 3.2.5 Flowchart Ekstraksi LSB 37 3.3 Use Case Diagram 38 3.3.1 Use Case pilih gambar EOF(Menu Penyisipan) 39 3.3.2 Use Case sisip EOF 41 3.3.3 Use Case Ekstraksi Pesan EOF 42 3.3.4 Use Case pilih gambar LSB(Menu Penyisipan) 43 3.3.5 Use Case sisip LSB 44 3.3.6 Use Case Ekstraksi pesan LSB 45 3.3.7 Use Case Laporan 46 3.3.8 Activity Diagram 47 3.3.9 Activity Diagram untuk pilih gambar EOF 47 3.3.10 Activity Diagram untuk use case sisip EOF 48 3.3.11 Activity Diagram untuk use case Ekstraksi EOF 49 3.3.12 Activity Diagram untuk pilih gambar LSB 50 3.3.13 Activity Diagram untuk use case sisip LSB 51 3.3.14 Activity Diagram untuk use case Ekstraksi LSB 52 3.3.15 Activity Diagram untuk Laporan 53 3.4 Perancangan antarmuka 54 3.4.1 Rancangan Halaman Menu Utama 54 3.4.2 Rancangan Halaman Penyisipan 55 3.4.3 Rancangan Halaman Laporan 58 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem 59 4.2 Tampilan Menu Utama 59 4.2.1 Penyisipan dengan Algoritma End of File dan LSB 60 4.2.2 Lokasi Pemilihan Citra Asli EOF dan LSB 62 4.2.3 Gambar proses Ekstraksi Pesan EOF dan LSB 63 4.2.4 Tampilan Tentang 65 4.3 Hasil Pengujian 65 4.3.1 Tampilan Laporan untuk melihat hasil Perbandingan 65 Bab 5 Kesimpulan Dan Saran 5.1 Kesimpulan 71 5.2 Saran 72 Daftar Pustaka ` 73 ix
x Lampiran Listing Program A-1 Lampiran ASCII Table B-1 Lampiran CV C-1
xi DAFTAR TABEL Halaman 2.1 Daftar Warna Standard Yang Diambil Dari Warna Primer 14 3.1 Nilai Cover Image dengan Nilai 5 x 5 Piksel 26 3.2 Nilai Piksel Citra Penampung RGB 5 x 5 Piksel 29 3.3 Stego image RGB 5 x 7 Piksel 29 3.4 Stego image yang Terdapat Pada Baris Terakhir Citra 30 3.5 Nilai Piksel Citra Penampung RGB 5 x 5 Piksel 31 3.6 Nilai Biner Citra Penampung RGB 5 x 5 Piksel 32 3.7 Nilai Biner Pesan Yang Akan Disisipkan 32 3.8 Nilai Biner Citra Penampung Setelah Disisipi Pesan 33 3.9 Use Case Pilih Gambar EOF 40 3.10 Use Case Sisip EOF 41 3.11 Use Case Ekstraksi EOF 42 3.12 Use Case Pilih Gambar LSB 43 3.13 Use Case Sisip LSB 44 3.14 Use Case Ekstraksi LSB 45 3.15 Use Case Laporan 46 4.1 Data Waktu Penyisipan 68 4.2 Data Waktu Ekstraksi 69
xii DAFTAR GAMBAR Halaman 2.1 Proses Pengolahan Citra 7 2.2 Gradasi Citra Biner 9 2.3 Koordinat Warna Red Green Blue(RGB) 14 2.4 Sistem Steganografi 18 2.5 Matriks RGB Cover Image(2 x 3 Piksel) 20 2.6 Matriks RGB Stego Image(2 x 6 Piksel 20 2.7 Matriks RGB Cover Image(3 x 3 Piksel) 22 2.8 Matriks RGB Stego Image(3 x 3 Piksel) 22 3.1 Citra Berwarna Berdimensi 150 x 150 Piksel 25 3.2 Cover Image 5 x 5 Piksel 25 3.3 Cover Image 5 x 5 Piksel 27 3.4 Stego Image 5 x 5 Piksel 28 3.5 Stego Image 5 x 5 piksel 28 3.6 Flowchart system 34 3.7 Flowchart Program Penyisipan EOF 35 3.8 Flowchart Proses Ekstraksi Pada End of File(EOF) 36 3.9 Flowchart Program Penyisipan LSB 37 3.10 Flowchart Ekstraksi(Pembacaan) Embed 38 3.11 Use Case Diagram 39 3.12 Activity Diagram Use Case Pilih Gambar EOF 47 3.13 Activity Diagram Use Case Sisip EOF 48 3.14 Activity Diagram Use Case Ekstraksi EOF 49 3.15 Activity Diagram Use Case Pilih Gambar LSB 50 3.16 Activity Diagram Use Case Sisip LSB 51 3.17 Activity Diagram Use Case Ekstraksi LSB 52 3.18 Activity Diagram Laporan 53 3.19 Rancangan Halaman Utama 55 3.20 Rancangan Halaman Penyisipan EOF 56 3.21 Rancangan Halaman Penyisipan LSB 57 3.22 Rancangan Halaman Laporan 58 4.1 Tampilan Halaman Menu Utama 60 4.2 Penyisipan dengan algoritma EOF 61 4.3 penyisipan denga Algoritma LSB 61 4.4 Lokasi Pemilihan Citra format BMP 62 4.5 Pesan telah Disisip(EOF) 63 4.6 Pesan telah Disisip(LSB) 63 4.7 Proses Ekstraksi Pesan(EOF) 63 4.8 Proses Ekstraksi Pesan(LSB) 64 4.9 Tampilan Menu Tentang 65 4.10 Laporan Hasil Perbandingan 66 4.11 Laporan Hasil Perbandingan Citra 67 4.12 Grafik Waktu Penyisipan EOF dan LSB 69 4.13 Grafik Ekstraksi EOF dan LSB 70