ANALISIS DAN PERANCANGAN PENGUJIAN NILAI MSE (MEAN SQUARED ERROR) PADA PROSES PENYISIPAN LABEL CITRA MENGGUNAKAN METODE MODIFIED LEAST SIGNIFICANT BIT (MLSB)
SKRIPSI
HENNI HARYANI LUBIS 081401064
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012
Universitas Sumatera Utara
ANALISIS DAN PERANCANGAN PENGUJIAN NILAI MSE (MEAN SQUARED ERROR) PADA PROSES PENYISIPAN LABEL CITRA MENGGUNAKAN METODE MODIFIED LEAST SIGNIFICANT BIT (MLSB)
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer
HENNI HARYANI LUBIS 081401064
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012
Universitas Sumatera Utara
PERSETUJUAN
Judul
:
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: : : : : :
ANALISIS DAN PERANCANGAN PENGUJIAN NILAI MSE (MEAN SQUARED ERROR) PADA PROSES PENYISIPAN LABEL CITRA MENGGUNAKAN METODE MODIFIED LEAST SIGNIFICANT BIT (MLSB) SKRIPSI HENNI HARYANI LUBIS 081401064 SARJANA (S1) ILMU KOMPUTER ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Desember 2012
Komisi Pembimbing Pembimbing II
:
Syurahbil,S,Si,Mcomp.Sc NIP. 197502272008101001
Pembimbing I
M.Andri B,ST.,MCompSc.,MEM NIP. 197510082008011011
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991021001
Universitas Sumatera Utara
PERNYATAAN
ANALISIS DAN PERANCANGAN PENGUJIAN NILAI MSE (MEAN SQUARED ERROR) PADA PROSES PENYISIPAN LABEL CITRA MENGGUNAKAN METODE MODIFIED LEAST SIGNIFICANT BIT (MLSB)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Desember 2012
HENNI HARYANI LUBIS NIM 081401064
Universitas Sumatera Utara
PENGHARGAAN
Alhamdulillah, puji dan syukur penulis panjatkan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-Nya, sehingga penulis dapat menyelesaikan penyusunan skripsi yang berjudul, Analisis dan Perancangan Pengujian Nilai MSE (Mean Squared Error) pada Proses Penyisipan Label Citra dengan Menggunakan Metode Modified Least Significant Bit (MLSB), sesuai dengan yang telah diharapkan penulis. Skripsi ini disusun sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Ucapan terima kasih penulis sampaikan secara khusus sebesar-besarnya kepada orang tua penulis, Ayahanda Yan Rizal Lubis, SH dan Ibunda Yusniar yang telah memberikan doa, motivasi, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya hingga akhirnya penulis dapat menyelesaikan skripsi ini. Pada kesempatan ini, penulis juga mengucapkan terima kasih kepada: 1. Bapak M. Andri Budiman, ST., MCompSc., MEM selaku dosen pembimbing I yang telah banyak meluangkan waktu, tenaga, pikiran untuk mengarahkan dan membimbing penulis dengan sabar dalam menyelesaikan skripsi ini. 2. Bapak Syurahbil, S.Si, Mcomp.Sc selaku dosen pembimbing II yang telah banyak meluangkan waktu, tenaga, pikiran untuk mengarahkan dan membimbing penulis dengan sabar dalam menyelesaikan skripsi ini. 3. Bapak Prof. Dr. Muhammad Zarlis selaku dosen pembanding I dan Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara yang telah memberikan saran serta masukan dalam menyelesaikan skripsi ini sehingga menjadi lebih baik lagi. 4. Bapak Drs. Partano Siagian, MSc selaku dosen pembanding II yang telah memberikan saran serta masukan dalam menyelesaikan skripsi ini sehingga menjadi lebih baik lagi. 5. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 6. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer. 7. Pembantu Dekan Fakultas Universitas Sumatera Utara.
Ilmu
Komputer
dan
Teknologi
Informasi
Universitas Sumatera Utara
8. Semua dosen serta pegawai di Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 9. Diky Aditya S.sos yang senantiasa setia menemani, membantu dan selalu memberikan semangat kepada penulis dalam menyelesaikan skripsi ini. 10. Sahabat-sahabat terbaik penulis : Henny Ndut, Nisa, Lia, Ria, Indy, Nunun dan Wili, serta adik sepupu terbaik penulis R.R Ayu Siti Trisnawanti yang senantiasa membantu dan memberikan motivasi kepada penulis. 11. Teman-teman SMA penulis yang masih bersama sampai sekarang yang telah memberikan motivasi : Rani Atung, Opi, Vani, Winda, Sekar, Hanna, Veni, Vina, Setyo, Irfan njoel, Taufik Arif, Dicka, Boy Zahry, Rozi, dan Rifday. 12. Teman-teman perkuliahan dan seperjuangan penulis angkatan 2008, Yusuf, Rachmad, Elsa, Icha, Mira, Qina, Siska, Bilqis, serta teman-teman yang lain yang tidak dapat disebutkan satu persatu yang memberikan dukungan, bersama-sama berjuang dalam perkuliahan dan penyelesaian skripsi ini. 13. Senior dan Junior penulis di Program Studi S1 Ilmu Komputer Universitas Sumatera Utara. Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian skripsi ini yang tidak dapat disebutkan satu persatu. Penulis berharap semoga skripsi ini bermanfaat terutama kepada penulis maupun kepada para pembaca serta semua pihak yang berhubungan dengannya. Penulis menyadari sepenuhnya bahwa skripsi ini masih jauh dari kata sempurna. Oleh karena itu, penulis sangat mengharapkan kritik dan saran yang membangun demi perbaikan skripsi ini.
Penulis
Henni Haryani Lubis
Universitas Sumatera Utara
ABSTRAK
Kemajuan teknologi yang begitu pesat, memudahkan seseorang untuk menyampaikan pesan kepada orang lain. Dengan berbagai tehnik dan metode penyampaian pesan yang beragam, tidak menjamin keamanan pesan tersebut sampai ke tujuan apalagi jika pesan yang ingin disampaikan tersebut bersifat penting dan rahasia. Untuk menjaga keamanan pesan yang ingin disampaikan, maka digunakan salah satu tehnik steganografi menggunakan metode Modified Least Significant Bit (MLSB). Metode MLSB bekerja dengan mengganti 5 bit LSB citra penampung (Cover image) dengan 5 bit dari citra penyisip (embed image) yang telah dimodifikasi. Modifikasi embed dilakukan dengan mengkonversi byte-byte citra penyisip dengan nilai ASCII hexadecimal (American Standard Code for Information Interchange), kemudian data embed tersebut digabung dengan kode kontrol simbolnya (Control Symbols), dan yang pada akhirnya data embed di ubah ke dalam biner yang menghasilkan 5 bit setiap nilai pesan. Penggunaan suatu metode dalam penyembunyian pesan rahasia terkadang mau merusak citra penampungnya. Oleh karena itu, dibutuhkan suatu parameter ketahanan untuk melihat bagus atau tidaknya motode penyisipan yang digunakan salah satunya ialah dengan melihat nilai Mean Squared Error (MSE) citra tersebut. Aplikasi ini dikembangkan dengan menggunakan bahasa pemrograman Visual Basic 6.0. Aplikasi yang dibangun memiliki fungsi untuk menyisipkan pesan (insertion), melakukan proses pengeluaran pesan (extraction) , dan menghitung nilai MSE citra.
Kata kunci : Modified Least Significant Bit (MLSB), Steganografi, Mean Squared Error (MSE), ASCII, Control Symbols.
Universitas Sumatera Utara
ANALYSIS AND DESIGN OF MEAN SQUARED ERROR (MSE) SCORE TEST TO INSERTION THE IMAGE LABEL USING METHOD OF MODIFIED LEAST SIGNIFIANT BIT (MLSB)
ABSTRACT
the development of technology makes someone easy to convey the message to others. With a variety of techniques and methods of delivering a message, not guarantee the security of the message can get to the destination, especially if the message is important and secret. To maintain the security of the message, then we must use one of the techniques of steganography, which is using the Modified Least Significant Bit (MLSB). MLSB method works by replacing the 5-bits LSB cover image with 5 bits of embed image that has been modified. Embed modifications done by converting the bytes of embed image into the hexadecimal value from the ASCII (American Standard Code for Information Interchange), then combined it with Control Symbols . At last, modified embed into the binary, which will produce 5 bits of each value of the message, and than will be inserted into the 5 bits LSB cover image. Using a method of hiding a secret message sometimes want to damage the image. Therefore, we needed a parameter to see good or bad insertion method is used, one of which is by see the value of Mean Squared Error (MSE) image. The application is built using the programming language Visual Basic 6.0. This application has a function to insert messages (insertion), reading the message (extraction), and calculate the MSE image. Keyword : Modified Least Significant Bit (MLSB), Steganografi, Mean Squared Error (MSE), ASCII, Control Symbols.
Universitas Sumatera Utara
DAFTAR ISI
Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar
ii iii iv vi vii viii xi xii
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 Metode Penelitian 1.7 Sistematika Penulisan
1 1 2 2 3 3 3 4
Bab 2
Landasan Teori 2.1 Steganografi 2.2 Media Steganografi 2.3 Pengertian Citra Digital 2.3.1 Format File Citra Digital 2.3.2 Format Data Bitmap 2.3.3 Format File Citra BMP 2.4 Mode Warna 2.5 Menghitung Nilai RGB 2.6 Ukuran Data yang Disembunyikan 2.7 Metode Least Significant Bit (LSB) 2.8 Metode Modified Least Significant Bit (MLSB) 2.9 Pengukuran Fidelity
5 5 8 9 11 11 12 14 15 16 16 18 21
Bab 3
Analisis dan Perancangan 3.1 Analisis Sistem 3.1.1 Pengolahan Citra Cover 3.1.2 Pengolahan Citra Embed 3.1.3 Insertion (Penyisipan) MLSB 3.1.4 Extraction MLSB 3.1.5 Perhitungan Nilai MSE 3.2 Perancangan Sistem
22 22 23 26 29 33 36 37
Universitas Sumatera Utara
3.2.1 Flowchart Gambaran Umum Sistem 3.2.1.1 Flowchart Insertion (Penyisipan) 3.2.1.2 Flowchart Extraction (Pembacaan) Embed 3.2.1.3 Flowchart Menghitung MSE 3.2.2 Use Case Diagram 3.2.2.1 Use Case Insertion 3.2.2.2 Use Case Select Citra Cover 3.2.2.3 Use Case Select Citra Embed 3.2.2.4 Use Case Sisip 3.2.2.5 Use Case Extraction 3.2.2.6 Use Case Select Citra Stego 3.2.2.7 Use Case Extract 3.2.2.8 Use Case Hitung MSE 3.2.2.9 Use Case Select Citra Cover 3.2.2.10 Case Select Citra Stego 3.2.2.11 Use Case Hitung 3.2.3. Activity Diagram 3.2.3.1 Activity Diagram untuk Use Case Insertion 3.2.3.2 Activity Diagram untuk Use Case Select Citra Cover 3.2.3.3 Activity Diagram untuk Use Case Select Citra Embed 3.2.3.4 Activity Diagram untuk Use Case Sisip 3.2.3.5 Activity Diagram untuk Use Case Extraction 3.2.3.6 Activity Diagram untuk Use Case Select Citra Stego 3.2.3.7 Activity Diagram untuk Use Case Extract 3.2.3.8 Activity Diagram untuk Use Case Hitung MSE 3.2.3.9 Activity Diagram untuk Use Case Select Citra Cover 3.2.3.10 Activity Diagram untuk Use Case Select Citra Stego 3.2.3.11 Activity Diagram untuk Use Case Hitung 3.2.4 Perancangan Antarmuka (Interface) 3.2.4.1 Rancangan Halaman Menu utama 3.2.4.2 Rancangan Halaman Insertion 3.2.4.3 Rancangan Halaman Extraction 3.2.4.4 Rancangan Halaman Hitung MSE
37 38 40 41 42 42 43 44 44 45 45 46 47 47 48 49 49 49 50 51 51 52 52 53 53 54 54 55 55 55 56 57 57
Bab 4
Implementasi dan Pengujian Sistem 4.1 Implementasi 4.2 Tampilan Antarmuka Aplikasi 4.2.1 Halaman Menu Utama aplikasi 4.2.2 Tampilan Halaman Insertion 4.2.3 Tampilan Halaman Extraction 4.2.4 Tampilan Halaman Hitung MSE 4.3 Pengujian Sistem 4.3.1 Proses Insertion (Penyisipan Embed) 4.3.2 Proses Extraction (Ekstraksi Embed) 4.3.3 Proses perhitungan nilai MSE 4.4 Hasil Pengujian
59 59 59 60 60 61 62 63 64 69 73 77
Bab 5
Kesimpulan dan Saran 5.1 Kesimpulan
83 83
Universitas Sumatera Utara
5.2 Saran Daftar Pustaka Lampiran Listing Program
84 85 A-1
Universitas Sumatera Utara
DAFTAR TABEL
Halaman 2.1 2.2 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 4.1
Struktur File .BMP Control Symbol (CS) Spesifikasi Use Case Insertion Spesifikasi Use Case Select Citra Cover Spesifikasi Use Case Select Citra Embed Spesifikasi Use Case Sisip Spesifikasi Use Case Extraction Spesifikasi Use Case Select Citra Stego Spesifikasi Use Case Extract Spesifikasi Use Case Hitung MSE Spesifikasi Use Case Select Citra Cover Spesifikasi Use Case Select Citra Stego Spesifikasi Use Case Hitung Tampilan Citra Sebelum Penyisipan (Citra Cover) dan Citra Hasil Penyisipan (Citra Stego)
13 18 43 43 44 44 45 46 46 47 47 48 49 79
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 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 3.23 3.24 3.25 3.26 3.27 3.28
Proses Steganografi Taksonomi Steganografi Koordinat pada Citra Format Citra 8 Bit (256 Warna) Format Citra 24 Bit (16 Juta Warna) Kombinasi Warna RGB Matriks Citra Penampung Penyisipan Metode LSB Matriks Citra Cover Citra Cover dalam Biner Citra Hasil Penyisipan (Citra Stego) dalam Biner Matriks Citra Hasil Penyisipan (Citra Stego) Citra Cover (350 x 200 Piksel) Citra Cover (5 x 5 Piksel) Nilai Piksel Citra Cover (5 x 5 Piksel) Nilai RGB Tiap Piksel Citra Cover Matriks Grayscale Citra Cover Citra Embed (28 x 23 Piksel) Citra Embed (5 x 5 Piksel) Nilai piksel Citra Embed (5 x 5 Piksel) Nilai RGB Tiap Piksel Citra Embed Matriks Grayscale Citra Embed Baris Pertama Citra Embed Citra Cover dalam Bentuk Biner Citra Stego dalam Bentuk Biner Matriks Citra Stego dalam Bentuk Grayscale Matriks Citra Cover dalam Bentuk Grayscale Citra Stego dalam Biner Nilai Piksel Citra Embed Hasil Ekstraksi Matriks Citra Cover dan Citra Stego Flowchart Gambaran Umum Sistem Flowchart Insertion (Penyisipan) Flowchart Extraction (Pembacaan) Embed Flowchart Menghitung MSE Use Case Diagram Activity Diagram untuk Use Case Insertion Activity Diagram untuk Use Case Select Citra Cover Activity Diagram untuk Use Case Select Citra Embed Activity Diagram untuk Use Case Sisip Activity Diagram untuk Use Case Extraction
6 6 9 12 13 14 17 17 19 20 20 20 23 23 24 25 26 26 27 27 28 29 30 32 32 33 33 34 36 37 38 39 40 41 42 50 50 51 51 52
Universitas Sumatera Utara
3.29 3.30 3.31 3.32 3.33 3.34 3.35 3.36 3.37 3.38 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 4.14 4.15 4.16 4.17 4.18 4.19 4.20 4.21 4.22 4.23 4.24 4.25 4.26 4.27
Activity Diagram untuk Use Case Select Citra Stego Activity Diagram untuk Use Case Extract Activity Diagram untuk Use Case Hitung MSE Activity Diagram untuk Use Case Select Citra Cover Activity Diagram untuk Use Case Select Citra Stego Activity diagram untuk Use Case Hitung Rancangan Halaman Menu Utama Rancangan Halaman Insertion Rancangan Halaman Extraction Rancangan Halaman Hitung MSE Tampilan Menu Utama Tampilan Halaman Insertion Tampilan Halaman Extraction Tampilan Halaman Hitung MSE Tampilan Pilih Citra Cover Tampilan Citra Cover yang Telah Dipilih Marco.bmp sebagai Citra Cover Tampilan Pilih Citra Embed Tampilan Citra Embed yang Telah Dipilih Stronghold.bmp sebagai Citra Embed Tampilan Penyimpanan Citra Hasil Penyisipan (Citra Stego) Tampilan Citra Stego Citra Marco.bmp (Atas) yang Belum Terdapat Penyisip (Citra Cover), Citra Sukses.bmp (Bawah) yang Telah Berisi Penyisip (Citra Stego) Tampilan Pilih Citra Stego Tampilan Citra Stego yang Dipilih Dua Kotak Pesan Error Jika Tidak Terdapat Citra Embed di Dalam Stego Tampilan Penyimpanan Citra Embed Hasil Ekstraksi Tampilan Citra Embed Berhasil Diekstraksi Hasilekstraksi.bmp sebagai Citra Embed Hasil Ekstraksi Tampilan Pilih Citra Cover Tampilan Citra Cover yang Dipilih Tampilan Pilih Citra Stego Tampilan Citra Stego yang Dipilih Tampilan Perhitungan Nilai MSE Telah Selesai Dilakukan Tampilan Byte-Byte Citra Cover (marco.bmp) Dalam Heksadesimal Menggunakan Aplikasi Fhred Tampilan Byte-Byte Citra Stego (sukses.bmp) Dalam Heksadesimal Menggunakan Aplikasi Fhred Grafik Nilai MSE Terhadap Ukuran Citra Embed yang Disisipkan
52 53 53 54 54 55 56 56 57 58 60 61 62 63 64 65 65 66 67 67 68 68 69 70 71 71 72 73 73 74 75 76 76 77 80 80 82
Universitas Sumatera Utara