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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
ii PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: PERBANDINGAN PENYISIPAN PESAN KE DALAM FILE CITRA TRUE COLOR DENGAN ALGORITMA END OF FILE (EOF) DAN LSB : SKRIPSI : CINDY VIOLITA : 081401038 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 23 Juli 2013
Komisi Pembimbing
:
Pembimbing II,
M. Andri B,ST,MCompSc,MEM NIP. 197510082008011001
Pembimbing I,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 Universitas Sumatera Utara (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 Universitas Sumatera Utara 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 Universitas Sumatera Utara. 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.
Universitas Sumatera Utara
v 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.
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
Universitas Sumatera Utara
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, Saraf Tiruan, Backpropagation
Jaringan
Universitas Sumatera Utara
vii PERBANDINGAN PENYISIPAN PESAN KE DALAM FILE CITRA TRUE COLOR DENGAN ALGORITMA END OF FILE (EOF) DAN LSB
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.
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman ii iii iv vi vii viii xi xii
Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan
1 2 2 2 3 3 4
Bab 2 Landasan Teori 2.1 Citra 2.1.1 Definisi Citra Analog 2.1.2 Pengolahan Citra Digital 2.1.3 Definisi Citra Digital 2.2 Jenis-Jenis Citra Digital 2.2.1 Citra Biner 2.2.2 Citra Grayscale 2.2.3 Citra Warna(True Color) 2.3 Format File Citra 2.3.1 Format File Citra Bitmap 2.3.2 Elemen Citra Digital 2.3.3 Format Citra 2.4 Steganografi 2.4.1 Sejarah Steganografi 2.4.2 Aplikasi Steganografi 2.4.3 Steganografi pada Citra(Image Steganograpy) 2.5 Metode Penyembunyian End of File 2.5.1 Penyisipan End of File pada Citra True Color 2.5.2 Metode Penyembunyian Data LSB
6 6 7 8 8 9 9 10 10 11 12 15 16 16 17 18 18 19 21
Universitas Sumatera Utara
ix Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis Sistem 3.1.1 Pengolahan Citra Cover 3.1.2 Analisis pada Algoritma EOF 3.1.3 Analisis proses Embedding 3.1.3.1 Analisis pada Algoritma LSB 3.2 Perancangan Sistem 3.2.1 Flowchart Sistem 3.2.2 Flowchart Penyisispan EOF 3.2.3 Flowchart Ekstraksi End of File(EOF) 3.2.4 Flowchart Penyisipan LSB 3.2.5 Flowchart Ekstraksi LSB 3.3 Use Case Diagram 3.3.1 Use Case pilih gambar EOF(Menu Penyisipan) 3.3.2 Use Case sisip EOF 3.3.3 Use Case Ekstraksi Pesan EOF 3.3.4 Use Case pilih gambar LSB(Menu Penyisipan) 3.3.5 Use Case sisip LSB 3.3.6 Use Case Ekstraksi pesan LSB 3.3.7 Use Case Laporan 3.3.8 Activity Diagram 3.3.9 Activity Diagram untuk pilih gambar EOF 3.3.10 Activity Diagram untuk use case sisip EOF 3.3.11 Activity Diagram untuk use case Ekstraksi EOF 3.3.12 Activity Diagram untuk pilih gambar LSB 3.3.13 Activity Diagram untuk use case sisip LSB 3.3.14 Activity Diagram untuk use case Ekstraksi LSB 3.3.15 Activity Diagram untuk Laporan 3.4 Perancangan antarmuka 3.4.1 Rancangan Halaman Menu Utama 3.4.2 Rancangan Halaman Penyisipan 3.4.3 Rancangan Halaman Laporan
24 25 26 26 30 34 34 34 36 37 37 38 39 41 42 43 44 45 46 47 47 48 49 50 51 52 53 54 54 55 58
Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem 4.2 Tampilan Menu Utama 4.2.1 Penyisipan dengan Algoritma End of File dan LSB 4.2.2 Lokasi Pemilihan Citra Asli EOF dan LSB 4.2.3 Gambar proses Ekstraksi Pesan EOF dan LSB 4.2.4 Tampilan Tentang 4.3 Hasil Pengujian 4.3.1 Tampilan Laporan untuk melihat hasil Perbandingan
59 59 60 62 63 65 65 65
Bab 5 Kesimpulan Dan Saran 5.1 Kesimpulan 5.2 Saran
71 72
Daftar Pustaka
`
73
Universitas Sumatera Utara
x Lampiran Listing Program
A-1
Lampiran ASCII Table
B-1
Lampiran CV
C-1
Universitas Sumatera Utara
xi DAFTAR TABEL
Halaman 2.1 Daftar Warna Standard Yang Diambil Dari Warna Primer 3.1 Nilai Cover Image dengan Nilai 5 x 5 Piksel 3.2 Nilai Piksel Citra Penampung RGB 5 x 5 Piksel 3.3 Stego image RGB 5 x 7 Piksel 3.4 Stego image yang Terdapat Pada Baris Terakhir Citra 3.5 Nilai Piksel Citra Penampung RGB 5 x 5 Piksel 3.6 Nilai Biner Citra Penampung RGB 5 x 5 Piksel 3.7 Nilai Biner Pesan Yang Akan Disisipkan 3.8 Nilai Biner Citra Penampung Setelah Disisipi Pesan 3.9 Use Case Pilih Gambar EOF 3.10 Use Case Sisip EOF 3.11 Use Case Ekstraksi EOF 3.12 Use Case Pilih Gambar LSB 3.13 Use Case Sisip LSB 3.14 Use Case Ekstraksi LSB 3.15 Use Case Laporan 4.1 Data Waktu Penyisipan 4.2 Data Waktu Ekstraksi
14 26 29 29 30 31 32 32 33 40 41 42 43 44 45 46 68 69
Universitas Sumatera Utara
xii DAFTAR GAMBAR
Halaman 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 3.15 3.16 3.17 3.18 3.19 3.20 3.21 3.22 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13
Proses Pengolahan Citra Gradasi Citra Biner Koordinat Warna Red Green Blue(RGB) Sistem Steganografi Matriks RGB Cover Image(2 x 3 Piksel) Matriks RGB Stego Image(2 x 6 Piksel Matriks RGB Cover Image(3 x 3 Piksel) Matriks RGB Stego Image(3 x 3 Piksel) Citra Berwarna Berdimensi 150 x 150 Piksel Cover Image 5 x 5 Piksel Cover Image 5 x 5 Piksel Stego Image 5 x 5 Piksel Stego Image 5 x 5 piksel Flowchart system Flowchart Program Penyisipan EOF Flowchart Proses Ekstraksi Pada End of File(EOF) Flowchart Program Penyisipan LSB Flowchart Ekstraksi(Pembacaan) Embed Use Case Diagram Activity Diagram Use Case Pilih Gambar EOF Activity Diagram Use Case Sisip EOF Activity Diagram Use Case Ekstraksi EOF Activity Diagram Use Case Pilih Gambar LSB Activity Diagram Use Case Sisip LSB Activity Diagram Use Case Ekstraksi LSB Activity Diagram Laporan Rancangan Halaman Utama Rancangan Halaman Penyisipan EOF Rancangan Halaman Penyisipan LSB Rancangan Halaman Laporan Tampilan Halaman Menu Utama Penyisipan dengan algoritma EOF penyisipan denga Algoritma LSB Lokasi Pemilihan Citra format BMP Pesan telah Disisip(EOF) Pesan telah Disisip(LSB) Proses Ekstraksi Pesan(EOF) Proses Ekstraksi Pesan(LSB) Tampilan Menu Tentang Laporan Hasil Perbandingan Laporan Hasil Perbandingan Citra Grafik Waktu Penyisipan EOF dan LSB Grafik Ekstraksi EOF dan LSB
7 9 14 18 20 20 22 22 25 25 27 28 28 34 35 36 37 38 39 47 48 49 50 51 52 53 55 56 57 58 60 61 61 62 63 63
63 64 65 66 67 69 70
Universitas Sumatera Utara