ANALISIS PERBANDINGAN LEAST SIGNIFICANT BIT (LSB)DAN LEAST SIGNIFICANT BIT (LSB) DENGAN PENYISIPAN MENURUT FUNGSI LINEAR PADA TEKNIK STEGANOGRAFI

Transkripsi

1 1 ANALISIS PERBANDINGAN LEAST SIGNIFICANT BIT (LSB)DAN LEAST SIGNIFICANT BIT (LSB) DENGAN PENYISIPAN MENURUT FUNGSI LINEAR PADA TEKNIK STEGANOGRAFI SKRIPSI SARIA MAHDI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 2 PERSETUJUAN Judul Kategori Nama ANALISIS PERBANDINGAN LEAST SIGNIFICANT BIT (LSB) DAN MODIFIEDLEAST SIGNIFICANT BIT (MLSB) PERSAMAAN LINEAR PADA TEKNIK STEGANOGRAFI SKRIPSI SARIA MAHDI NomorIndukMahasiswa Program Studi Departemen Fakultas SARJANA (S1) ILMU KOMPUTER ILMU KOMPUTER ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) Diluluskan di Medan, 27 Juni 2013 Komisi Pembimbing Pembimbing II Pembimbing I Ade Candra, ST, M.Komp M. Andri Budiman, ST,M.Comp.Sc, MEM NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

3 3 PERNYATAAN ANALISIS PERBANDINGAN LEAST SIGNIFICANT BIT (LSB) DAN LEAST SIGNIFICANT BIT (LSB) DENGAN PENYISIPAN MENURUT FUNGSI LINEAR PADA TEKNIK STEGANOGRAFI SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 27 Juni 2013 Saria Mahdi

4 4 PENGHARGAAN Alhamdulillahirrabbil alamin, Puji dan syukur penulis ucapkan kepada Allah SWT atas limpahan rahmat, rezeki dan karunia-nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi, dan tidak lupa Shalawat dan salam kepada Rasulullah Muhammad SAW. Pada pengerjaan skripsi dengan judul Analisis Perbandingan Least Significant Bit (LSB) dan Least Significant Bit (LSB) dengan Penyisipan menurut Fungsi Linear Pada teknik Steganografi, penulis menyadari bahwa banyak memperoleh bantuan dari berbagai pihak yang turut membantu dan memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Prof. Dr. dr. Syahril Pasaribu, DTM&H, MSc(CTM). Sp.A(K) selaku rektor. 2. Prof. DR. Muhammad Zarlis M.Scselaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Dr. Poltak Sihombing, M.Kom selaku ketua program studi S-1 Ilmu Komputer. 4. Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer 5. M. Andri Budiman, ST, M.Comp.Sc, MEM selaku dosen pembimbing I yang telah banyak memberikan arahan, motivasi dan nasehat baik dari awal sampai penulisan tugas akhir ini selesai. 6. Ade Candra, ST, M.Kom selaku dosen pembimbing II yang banyak memberikan arahan yang baik khususnya pada teknik penulisan tugas akhir ini. 7. Sajadin Sembiring, S.Si, M.Comp.Sc selaku dosen pembanding II, atas kritik dan saran beliau maka penulisan tugas akhir ini dapat diselesaikan dengan baik. 8. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2008 secara khusus dan seluruh parkir rangers crew (Khairunnisa Lubis,S.Kom, Octi Fadhilla, S.Kom, Nanang Tri Bhuana S.Kom, Nurul Faradhilla,S.Kom, Rahmad

5 5 parmohonan,s.kom, Gustaf Prameswara, S.Kom, Yassin R Fadhilah Harahap,S.kom, Nasan Martua Siregar, S.Kom, Wiliyana S.Kom, Marthin Febrianto, Andika Diapari S.Kom, Setyo Muhammad, Dira fahrendy, Namira Listya) yang telah memberikan semangat, motivasi dan dukungan moril yang tiada hentinya serta setia mendampingi penulis sampai penulisan skripsi ini selesai. 9. Teristimewa penulis ucapkan terima kasih sebesar-besarnya kepada kedua orang tua penulis ayahanda Hasan Basri Ginting dan ibunda tersayang Bunga Rista Br.Perangin-angin yang selalu mendo akan dan memberi motivasi dan perhatian yang diberikan sehingga penulis dapat menyelesaikan skripsi ini. 10. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu penulis menerima kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya. Medan, April 2013 (Saria Mahdi )

6 6 ABSTRAK Steganografi dilakukan untuk melindungi setiap objek atau pesan yang memiliki nilai konfidensial. Proses yang dilakukan didalam sistem ini adalah input citra *.BMP sebagai cover image dan dilanjutkan dengan menyisipkan file yang berformat *.txt terhadap cover. Sistem ini memberikan hasil penyisipan dari algoritma Least Significant Bit (LSB) dan Least Significant Bit (LSB) dengan penyisipan menurut Fungsi Linear. parameter yang digunakan yaitu teknik penyisipan, waktu penyisipan dan ketahanan citra dengan perhitungan nilai Mean Squed Error (MSE) dan Bit Error Rate (BER). Dari hasil penelitian pada citra ukuran 29,34kb dengan kapasitas 100x100 piksel, algoritma LSB Persamaan Linear memiliki ketahan citra lebih baik dengan nilai MSE = 0, dan BER = -5,41667e-005 dibandingkan dengan LSB dengan nilai MSE = 0,00166 dan BER = 0,0002. Berdasarkan parameter waktu penyisipan, LSB memiliki waktu penyisipan lebih cepat yaitu 6,82761 detik dibandingkan LSB dengan penyisipan menurut Fungsi Linear dengan kunci m = 1 dan b = 2 yaitu 6,88351 detik. Katakunci: Kriptografi, Steganografi, Least Significant Bit (LSB), Fungsi Linear, Mean Squared Error (MSE), Bit Error Ratio (BER).

7 7 Comparative Analysis of Least Significant Bit (LSB) and Least Signficant Bit (LSB) Insertion According to Linear Functions ABSTRACT Steganography is done to protect any object or message that has the confidential values. The process is done in this system with inputing *. BMPs image as a cover image and followed by the insertion of a *. Txt file to cover. This system gives the the insertion result with the Least Significant Bit (LSB) algorithm and Least Significant Bit (LSB) insertion according to Linear Functions algorithm. parameters used are techniques insertion, insertion time and robustness image with Mean Squed Error (MSE) and Bit Error Ratio (BER). From the results of research on image with size 29.34kb and pixels capacity with 100x100, LSB insertion according to Linear Functions algorithm have better resilience image with MSE = and BER = E-005 compared with the LSB MSE = and BER = According from the system, LSB insertion time faster than LSB insertion with Linear Function. The time result is seconds compared with seconds for the key values with m = 1 and b = 2. Keywords: Cryptography, Steganography, Least Significant Bit (LSB), Linear Functions, Mean Squed Error (MSE), Bit Error Ratio (BER).

8 8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar ii iii iv vi vii viii xi xii Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori

9 9 2.1 Kriptografi Steganografi Media Penampung Pengertian Citra Digital Format File Citra Digital Format Data Bitmap Mode Warna Menghitung Nilai RGB Least Significant Bit (LSB) Least Significant Bit (LSB) menurut Fungsi Linear Fungsi Linear Koordinat Matriks Citra Perhitungan Fidelity 22 Bab 3 Analisis dan perancangan 3.1 Analisis Sistem Analisis Masalah Analisis Persyaratan Persyaratan Fungsional Persyaratan Non-Fungsional Pemodelan Perangkat Lunak Perancangan Use Case Diagram Activity Diagram Untuk Use Case Penyisipan Activity Diagram Untuk Use Case Ekstraksi Activity Diagram Untuk Use Case Fidelity Sequence Diagram Sequence Diagram penyisipan LSB 32

10 Sequence Diagram LSB Fungsi Linear Diagram Air (Flowchart) Perancangan Rancangan Menu Utama Rancangan PenyisipanLSB Rancangan PenyisipanLSB Fungsi Linear Rancangan Ekstraksi 45 Bab 4 Implementasi dan Pengujian Sistem 4.1. Pembahasan Algoritma Least Significant Bit (LSB) Baca Nilai Piksel Hitung Nilai Red Green Blue Hitung Nilai Biner Setiap Karakter Algoritma MLSB Persamaan Linear Perhitungan Fidelity Perhitungan Nilai Mean Squed Error (MSE) Perhitungan Nilai Bit Error Rate (BER) Pengujian Sistem ProsesPenyisipan (Penyisipan Pesan) ProsesEkstraksi (Ekstraksi Pesan) Matriks Citra LSB Fungsi Linear 61 Bab 5 Penutup

11 Kesimpulan Saran 64 Daftar Pustaka 65 Lampiran A Lampiran B

12 12 DAFTAR TABEL Halaman 2.1 BMP File Header Spesifikasi Use Case Penyisipan Spesifikasi Use Case Ekstraksi Spesifikasi Use Case Hitung Fidelity 31

13 13 DAFTAR GAMBAR Halaman 2.1 Proses Steganografi Koordinat Pada Citra Format Citra 8bit (256 warna) Format Citra 24bit (16 juta Warna) Kombinasi Warna RGB Contoh Grafik Fungsi Linear Grafik Limit Fungsi f(x) = 3x 1 Mendekati Koordinat Matriks Citra Ishikawa Diagram Untuk Analisis Permasalahan Sistem Use Case Diagram Activity DiagramPenyisipan Activity Diagram Ekstraksi Activity Diagram Perhitungan Fidelity Sequence Diagram PenyisipanLSB Sequence Diagram Fidelity LSB Sequence Diagram EkstraksiLSB Sequence Diagram PenyisipanLSB Fungsi Linear Sequence Diagram Fidelity LSB Fungsi Linear 34

14 Sequence Diagram EkstraksiLSB Fungsi Linear Flowchart Penyisipan LSB Flowchart Penyisipan LSB Fungsi Linear Flowchart Ekstraksi Flowchart Menghitung MSE Flowchart Menghitung BER Rancangan Menu Utama Rancangan Penyisipan LSB Rancangan Penyisipan LSB Fungsi Linear Rancangan Ekstraksi Citra Cover (512x236 Piksel) Sample Citra Cover (5x5 Piksel) Nilai Piksel Citra Cover (5x5 piksel) Matriks RGB Citra Cover Bit MSB dan LSB didalam Byte Citra Cover 5x5 Piksel Dalam Bentuk Biner Citra Stego 5x5 Piksel Dalam Bentuk Biner Citra Cover 11x18 Piksel Dalam Bentuk Biner Citra Stego 11x18 Piksel Dalam Bentuk Biner Matriks Citra cover dan Citra Stego Form Pengujian PenyisipanLSB Form Pengujian PenyisipanLSB Fungsi Linear Form Pengujian Ekstraksi LSB Form Pengujian Ekstraksi LSB Fungsi Linear 61

15 Matriks Citra Sebelum disisipi Matriks Citra Sesudah disisipi LSB Fungsi Linear 62