SATRIA F RAMADHAN S

Transkripsi

1 2 ANALISIS KETAHANAN CITRA STEGO METODE LSB+1 DAN MLSB TERHADAP PERUBAHAN KONTRAS CITRA SATRIA F RAMADHAN S PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 ANALISIS KETAHANAN CITRA STEGO METODE LSB+1 DAN MLSB TERHADAP PERUBAHAN KONTRAS CITRA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer SATRIA F RAMADHAN S PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 PERSETUJUAN Judul : ANALISIS KETAHANAN CITRA STEGO METODE LSB+1 DAN MLSB TERHADAP PERUBAHAN KONTRAS CITRA Kategori : SKRIPSI Nama : SATRIA F RAMADHAN S NomorIndukMahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, 19 Januari 2017 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dr. Syahril Efendi, S.SI., M.IT Dr. PoltakSihombing, M.Kom NIP NIP Diketahui/Disetujuioleh Program Studi S1 IlmuKomputer Ketua, Dr. PoltakSihombing, M.Kom NIP

4 PERNYATAAN ANALISIS KETAHANAN CITRA STEGO METODE LSB+1 DAN MLSB TERHADAHAP PERUBAHAN KONTRAS CITRA SKRIPSI Saya menyatakan bahwa skrips ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 19 Januari 2017 Satria F Ramadhan S

5 PENGHARGAAN Puji dan syukur kepada Tuhan Yang Maha Esa atas berkat dan karunia-nya, sehingga penulis dapat menyelesaikan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi,. Penulis ingin menyampaikan ucapan terimakasih kepada : 1. Bapak Prof. Runtung Sitepu, SH., M.Hum selaku Rektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Opim Sitompul, selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi,. 3. Bapak Dr. Poltak Sihombing, M.Kom, selaku ketua Program studi S1 Ilmu Komputer dan juga selaku dosen pembimbing I yang telah memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc, selaku Sekretaris Program studi S1 Ilmu Komputer dan juga sebagai pembimbing akademik penulis. 5. Bapak Dr. Syahril Efendi, S.Si., M.IT selaku pembimbing II yang telah memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 6. Bapak Prof. Dr. Iryanto, M.Si, selaku dosen Pembanding I yang telah memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 7. Drs. Marihat Situmorang, M.Si, selaku dosen Pembanding II yang telah memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini. 8. Seluruh dosen dan pegawai Program studi S1 Ilmu Komputer Fasilkom-TI USU.

6 9. Orangtua penulis Philipus Sitepu, S.H., M.Hum. dan Mega Nirwana S.Sos yang menjadi semangat hidup penulis untuk sukses, kasih dan saying dan selalu memberikan dukungan yang sangat luar biasa serta doa kepada penulis. 10. Saudara kandung penulis, abangda Andre Wisudha Sitepu S.T, yang telah memberikan semangat, dukungan dan doa kepada penulis. 11. Adinda tersayang Aisyah Munifa, yang telah memberikan motivasi, dukungan, dan menemani penulis selama menyelasaikan skripsi ini. 12. Teman-teman kuliah penulis, semua stambuk 2011 terkhusus Hanafi, Ibal, Irpan, Herwanda, Arief, Rizky, Dias, Diva yang telah memberikan semangat, ilmu, canda dan tawa kepada penulis. 13. Teman-teman masa SMA penulis, Tyo, Putri Maga, Ferry, Ezza Fahmi yang telah memberikan semangat, dukungan, canda dan tawa kepada penulis. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna untuk itu penulis menerima kritik dan saran yang membangun untuk menyempurnakan skripsi ini. Dan semoga Tuhan Yang Maha Esa memberikan berkat dan karunia Nya kepada seluruh pihak yang membantu penulis dalam menyelesaikan skripsi ini. Medan, 19 Januari 2017 Penulis Satria F Ramadhan S

7 ABSTRAK Teknik penyembunyian data pada algoritma Least Significant Bit +1 (LSB+1), dilakukan dengan menyisipkan bit-bit penyisip ke bit nomor 2 terakhir. Proses penyisipan dilakukan secara acak dimana bilangan acak ini dibangkitkan dengan Pseudo-Random-Number-Generator (PRNG). Dengan menerapkan algoritma Least Significant Bit +1, maka keberadaan penyisip sulit ditemukan karena bit-bit penyisip diletakkan pada bit LSB nomor dua untuk setiap byte cover dan letaknya diacak. Algoritma Modified Least Significant Bit (MLSB) merupakan modifikasi dari algoritma LSB. Algoritma ini bekerja dengan mengganti bit-bit pesan teks yang seharusnya 1 karakter memiliki nilai 8 bit kode ASCII (American Standard Code for Information Interchange) akan dimodifikasi menjadi 5 bit. Setelah penyisipan maka untuk menguji ketahanan setiap algoritma, maka dilakukan penambahan kontras citra stego sebanyak 2 % dan dilakukan ekstraksi untuk memperoleh penyisip (embed). Hasil ekstraksi yang diperoleh adalah untuk algoritma LSB+1 mengalami kegagalan sedangkan untuk algoritma MLSB diperoleh rata-rata Data error recovey sebesar 65.3 %. Kata Kunci: Image Steganografy, Least Significant Bit, Modified Least Significant Bit.

8 ABSTRACT Data hiding techniques on algorithm +1 Least Significant Bit (LSB + 1), is done by inserting bits penyisip to bit number 2 last. The randomized insertion process in which the random numbers are generated by Pseudo-Random-Number-Generator (PRNG). By applying the algorithm Least Significant Bit +1, then the existence of penyisip elusive because the bits penyisip placed at number two LSB bit for each byte cover and lying scrambled. Algorithm Modified Least Significant Bit (MLSB) is a modification of the LSB. The algorithm works by replacing bits of text messages should first have a value of 8-bit character code ASCII (American Standard Code for Information Interchange) will be modified to 5 bits. After insertion then to test the robustness of each algorithm, then the addition of stego image contrast as much as 2% and extraction to obtain penyisip (embed). Extraction results were obtained for the algorithm LSB + 1 fails while MLSB algorithm obtained an average error data recovey of 65.3%. Keywords: Image Steganografy, Least Significant Bit, Modified Least Significant Bit.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii xi xiii xv Bab I Pendahuluan Latar Belakang Rumusan Masalah BatasanMasalah TujuanPenelitian Manfaat Penelitian MetodologiPenelitian Sistematika Penulisan 4 Bab II Landasan Teori Steganografi Metode Steganografi Media Cover Citra Digital Jenis-jenis Citra Digital Format File Citra Bitmap Algoritma LSB+1 (Least Significant Bit+1) Metode Penyisipan LSB+1 (Least Significant Bit+1) Metode Ekstraksi LSB+1 (Least Significant Bit+1) Algoritma MLSB (Modified Least Significant Bit) Metode Penyisipan MLSB (Modified Least Significant Bit) Metode Ekstraksi MLSB (Modified Least Significant Bit) Kontras Citra Peregangan Kontras Citra (Contrast Stretching) Mean Square Error (MSE) Penelitian yang Relevan 24 Bab III Analisis dan Perancangan Analisis Sistem Analisis Masalahan Analisis Persyaratan (Requirement Analysis) Kebutuhan Fungsional Sistem 27

10 Analisis Persyaratan Non fungsional Pemodelan Persyaratan Sistem dengan Use Case Analisis Proses Sistem Menghitung Nilai RGB Citra Algoritma LSB+1 (Least Significant Bit+1) Penyisipan Perubahan Kontras Ekstraksi Algoritma MLSB (Modified Least Significant Bit) Penyisipan Perubahan Kontras Ekstraksi Flowchart Penyisipan Algoritma LSB Flowchart Ekstraksi Algoritma LSB Flowchart Penyisipan Algoritma MLSB Flowchart Ekstraksi Algoritma MLSB Perancangan Antarmuka Rancangan Menu Utama Rancangan Form Algoritma LSB Rancangan Form Algoritma MLSB Rancangan About Rancangan Pengujian Pengujian Error Data Recovery 65 Bab IV Implementasi dan Pengujian Implementasi Tampilan Menu Utama Tampilan Form LSB Tampilan Ekstraksi LSB Tampilan Form MLSB Tampilan Ekstraksi MLSB Tampilan About Pengujian Pengujian dengan Algoritma LSB Pengujian dengan Algoritma MLSB 73 Bab V Kesimpulan dan Saran Kesimpulan Saran 75 Daftar Pustaka 76

11 DAFTAR TABEL Halaman Tabel 2.1 Bitmap Info Header 14 Tabel 2.2 Bitmap Core Header 14 Tabel 2.3 Control Symbol 19 Tabel 2.4 Nilai Piksel Citra Asli 20 Tabel 2.5 Nilai Piksel Citra Tersisip 21 Tabel 2.6 Nilai Biner Citra Hasil Penyisipan 22 Tabel 2.7 Piksel Citra Tersisip 22 Tabel 2.8 Blok-blok Pesan 25 Tabel 2.9 Penelitian yang Relevan 29 Tabel 3.1 Dokumentasi Naratif Use Case Penyisipan 32 Tabel 3.2 Dokumentasi Naratif Use Case Ekstraksi 38 Tabel 3.3 Matriks Nilai RGB Citra Warna 38 Tabel 3.4 Matriks Nilai Citra yang akan disisipi 39 Tabel 3.5 Citra Hasil Penyisipan (stego image) 40 Tabel 3.6 Matriks Citra Stego Image yang Diubah Kontras 40 Tabel 3.7 Matriks Citra Stego Image Hasil Perubahan Kontras 44 Tabel 3.8 Control Symbol 45 Tabel 3.9 Nilai Piksel Citra Asli 46 Tabel 3.10 Matriks Citra yang akan disisipi 46 Tabel 3.11 Matriks Citra Hasil Penyisipan (stego image) 47 Tabel 3.12 Matriks Citra Stego Image yang Diubah Kontras 48 Tabel 3.13 Matriks Citra Stego Image Hasil Perubahan Kontras Algoritma MLSB 51 Tabel 3.14 Rancangan Hasil Pengujian Algoritma LSB+1 dan MLSB 66 Tabel 4.1 Hasil Pengujian Algoritma LSB+1 73 Tabel 4.2 Hasil Pengujian Algoritma MLSB 73

12 DAFTAR GAMBAR Halaman Gambar 2.1 Proses Steganografi 7 Gambar 2.2 Taksonomi Steganografi 8 Gambar 2.3 Citra Digital (Citra Bunga) 12 Gambar 2.4 Reprentasi citra digital dalam matriks N x M 12 Gambar 2.5 Contoh Citra Warna 16 Gambar 3.1 Diagram Ishikawa Untuk Analisis Permasalahan Sistem 27 Gambar 3.2 Usecase diagram system yang akan di kembangkan 29 Gambar 3.3 Activity Diagram Kontrol Proses Penyisipan 31 Gambar 3.4 Activity Diagram Kontrol Proses Ekstraksi 33 Gambar 3.5 Sequence Diagram Proses Penyisipan 34 Gambar 3.6 Sequence Diagram Proses Ekstraksi 35 Gambar 3.7 Citra Warna 36 Gambar 3.8 Contoh Nilai Piksel Citra 36 Gambar 3.9 Flowchart Penyisipan Algoritma LSB+1 53 Gambar 3.10 Flowchart Ekstraksi Algoritma LSB+1 54 Gambar 3.11 Flowchart Ekstraksi Algoritma LSB+1 (Lanjutan) 55 Gambar 3.12 Flowchart Penyisipan Algoritma MLSB 56 Gambar 3.13 Flowchart Ekstraksi Algoritma MLSB 57 Gambar 3.14 Flowchart Ekstraksi Algoritma MLSB (Lanjutan) 58 Gambar 3.15 Rancangan Menu Utama 60 Gambar 3.16 Rancangan Form Algoritma LSB+1 61 Gambar 3.17 Rancangan Form Algoritma MLSB 63 Gambar 3.18 Rancangan About 65 Gambar 4.1 Tampilan Menu Utama 67 Gambar 4.2 Tampilan Form LSB+1 68 Gambar 4.3 Tampilan Ekstraksi LSB+1 69 Gambar 4.4 Tampilan Form M LSB 70 Gambar 4.5 Tampilan Ekstraksi MLSB 71 Gambar 4.6 Tampilan About 72

13 DAFTAR LAMPIRAN Halaman A. Listing Program A-1 B. Curriculum Vitae B-1