MODIFIKASI LEAST SIGNIFICANT BIT(LSB) MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI SKRIPSI Mega Kartika Sari 071402058 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
MODIFIKASI LEAST SIGNIFICANT BIT(LSB) MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi MEGA KARTIKA SARI 071402058 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
PERSETUJUAN Judul : MODIFIKASI LEAST SIGNIFICANT BIT(LSB) MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI Kategori : SKRIPSI Nama : MEGA KARTIKA SARI Nomor Induk Mahasiswa : 071402058 Program Studi : SARJANA (S-1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Diluluskan di Medan, 7 Februari 2014 KomisiPembimbin : Pembimbing 2 Pembimbing 1 Syahriol Sitorus, S.Si, M.Si M. Anggia Muchtar, ST.MM.IT NIP : 197103101997031004 NIP : 198001102008011010 Diketahui/Disetujuioleh Program Studi S1 TeknologiInformasi Ketua, Prof. Dr. OpimSalimSitompul, M.Sc. NIP: 196108171987011001
PERNYATAAN MODIFIKASI LEAST SIGNIFICANT BIT(LSB) MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 7 Februari 2014 Mega Kartika Sari 071402058
PENGHARGAAN Puji dan syukur penulis panjatkan kepada Allah SWT Yang Maha Pengasih dan Maha Penyayang, dengan segala rahmat dan karunia-nya penulis dapat menyelesaikan tugas akhir ini dalam waktu yang telah ditetapkan. Dalam penyelesaian tugas akhir ini, tidak terlepas dari bantuan dan kerja sama serta doa dan dukungan dari berbagai pihak, untuk itu penulis sampaikan ucapan terima kasih sedalam-dalamnya dan penghargaan kepada : 1. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi 2. Ketua dan Sekretaris Departemen Bapak Prof. Dr. Opim Salim Sitompul, M.Sc dan Bapak Drs. Sawaluddin, M.Sc yang telah memberikan dukungan, arahan dan bantuannya dalam menyelesaikan tugas akhir ini. 3. Seluruh dosen Departemen Teknologi Informasi dan Ilmu Komputer USU yang telah mengajarkan dan memberikan dukungan serta bantuannya dalam menyelesaikan tugas akhir ini. 4. Kepada Bapak Syahriol Sitorus,S.Si.,M.Si dan Bapak M.Anggia Muchtar, ST.MM.IT selaku pembimbing yang selalu memberikan arahan, bimbingan, keluangan waktu serta dukungan dalam menyelesaikan tugas akhir ini beserta Bapak Dr.Syahril Efendi,S.Si.,M.I.T dan Bapak Sajadin Sembiring, S.Si. M.Comp.Sc yang bersedia menguji seminar hasil dan sidang sarjana penulis. 5. Kepada kedua orang tua, Ibu Siti Marlia dan Ayah Napsirul yang selalu memberi doa, dorongan serta motivasi untuk menyelesaikan tugas akhir ini dan juga membantu dalam pembiayaan selama perkuliahan. 6. Untuk kakak penulis Tuti Armayanti,Amd,Abang M.Yusuf Abioso,Amd dan adik adik penulis Yeni Marlina yang telah memberikan bantuan doa dan dorongan dalam menyelesaikan tugas akhir ini. 7. Sahabat penulis, Ana,Dini,Septi,Yayuk,Rozi,M.Ridwan anak-anak TA, abang-kakak senior, adik-adik junior, dan seluruh teman-teman seperjuangan yang tidak dapat disebutkan namanya. Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.
DAFTAR ISI ABSTRAK... i ABSTRACT... ii DAFTAR ISI... iii BAB 1 PENDAHULUAN... 1 1.1. Latar Belakang... 2 1.2. Rumusan Masalah... 2 1.3. Batasan Masalah... 3 1.4. Tujuan Penelitian... 3 1.5. Manfaat Penelitian... 4 1.6. Metode Penelitian... 4 BAB 2 TINJAUAN PUSTAKA... 5 2.1 Steganografi 5 2.2 Media Penampung(cover objec) 7 2.3 Pengertian Citra Digital 8 2.3.1 Format File Citra Digital 10 2.3.1.1 Format Data Bitmap 11 2.4 ModeWarna 11 2.5 MenghitungNilaiRGB 12 2.6 LeastSignificantBit(L 13 2.7 LeastSignificant Bit(LSB) Dengan Persamaan Kuadrat 14 2.8 PerhitunganFidelity 16 BAB 3 ANALISIS DAN PERANCANGAN... 17 3.1. Analisis Masalah... 17 3.2. Analisis Sistem 18 3.2.1 Analisis Persyaratan Fungsional... 18 3.2.2 Analisis Persyaratan Non-Fungsional... 18 3.3. Pemodelan Perangkat Lunak... 19
3.3.1. Use Case Diagram... 19 3.3.2. Activity Diagram Untuk Use Case Insertion... 21 3.3.3. Activity Diagram Untuk Use Case Extraction... 22 3.3.4. Activity Diagram Untuk Use Case Fidelity 23 3.4 Diagram Alir ( flow chat)... 24 3.5 Perancangan... 27 3.5.1. Rancangan Menu Utama... 27 3.5.2. Rancangan Insertion... 28 3.5.3. Rancangan Extraction... 29 BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM... 30 4.1. Pembahasan Algoritma... 30 4.1.1. Pembahasan Algoritma Least Significant Bit(LSB)... 30 4.1.1.1. Baca Nilai Piksel 30 4.1.1.2 Hitung Nilai Red Green Blue... 31 4.1.1.3 HitungNilaiBinerSetiapKarakter 33 4.1.2 Least Significant Bit(LSB) Menurut Persamaan Kuadrat 35 4.1.3.1 Perhitungan Nilai Mean Squed Error (MSE) 39 4.2. Pengujian Sistem... 40 4.2.1 Proses Penyisipan Pesan... 41 4.2.2 Proses Ekstaksi Pesan 42 BAB 5 KESIMPULAN DAN SARAN... 43 5.1. Kesimpulan... 43 5.2. Saran... 44 DAFTAR PUSTAKA... 45 LAMPIRAN KODE PROGRAM...
DAFTAR TABEL Hal Tabel 3.1 Spesifikasi Use Case Insertion 21 Tabel 3.2 Spesifikasi Use Case Extraction 22 Tabel 3.3 Spesifikasi Use Case Hitung Fidelity 23
DAFTAR GAMBAR Hal Gambar 2.1 Proses Steganografi 6 Gambar 2.2 Kordinat pada Citra 8 Gambar 2.3 Kombinasi Warna GRB 11 Gambar 2.4 Contoh Grafik Fungsi Kuadrat 13 Gambar 2.5 Persamaan Kuadrat dengan nilai a>0 14 Gambar 2.5 Persamaan Kuadrat dengan nilai a<0 14 Gambar 3.1 Use Case Sistem 19 Gambar 3.2 Insertion Activity Diagram 20 Gambar 3.3 Activity Diagram Extraction 22 Gambar 3.4Activity Diagram Perhitungan Fidelity 23 Gambar 3.5 Flowchart Penyisipan LSB Persamaan Kuadrat 24 Gambar 3.6 Flowchart Ekstraksi Gambar 3.7 Flowchart Menghitung MSE 25 26 Gambar 3.8 Rancangan Menu Utama 27 Gambar 3.9 Rancangan Insertion 28 Gambar 3.10 Rancangan Extraction 29 Gambar 4.1 Citra Cover ( 512x236 piksel ) 30 Gambar 4.2 Sample Citra Cover ( 5x5 piksel ) 31 Gambar 4.3 Nilai Piksel pada Data Bitmap 31 Gambar 4.4 Matriks RGB Citra Cover 32 Gambar 4.5 Bit MSB dan LSB dibarisan Bit didalam Byte 34 Gambar 4.6 Citra Cover 5x5 piksel dalam bentuk biner 34 Gambar 4.7Citra Stego 11x18 piksel dalam bentuk biner 36 Gambar 4.8 Matriks Citra Cover dan Citra Stego 39 Gambar 4.9 Tampilan Menu Utama Sistem 40 Gambar 4.10 Form Penyisipan LSB Menurut Persamaan Kuadrat 41 Ganbar 4.11 Form Sesudah Diekstrak 42