PERBANDINGAN STEGANOGRAFI DATA TEKS KE DALAM FILE AUDIO MENGGUNAKAN ALGORITMA LEAST SIGNIFICANT BIT (LSB) DAN MODIFIED LEAST SIGNIFICANT BIT (MLSB)
DRAFT SKRIPSI
NICOLAS O. BARUS 081401044
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
Universitas Sumatera Utara
PERBANDINGAN STEGANOGRAFI DATA TEKS KE DALAM FILE AUDIO MENGGUNAKAN ALGORITMA LEAST SIGNIFICANT BIT (LSB) DAN MODIFIED LEAST SIGNIFICANT BIT (MLSB)
SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer
NICOLAS O BARUS 081401044
PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: PERBANDINGAN STEGANOGRAFI DATA TEKS KE DALAM FILE AUDIO MENGGUNAKAN ALGORITMA LEAST SIGNIFICANT BIT (LSB) DAN MODIFIED LEAST SIGNIFICANT BIT (MLSB) : SKRIPSI : NICOLAS O BARUS : 081401044 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan,
Komisi Pembimbing
:
Pembimbing II,
Pembimbing I,
Amer Sharif S.Si, M.Kom NIP: -
Herriyance,ST, M.Kom NIP: 19801024 201012 1 002
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
Universitas Sumatera Utara
PERNYATAAN
PERBANDINGAN STEGANOGRAFI DATA TEKS KE DALAM FILE AUDIO MENGGUNAKAN ALGORITMA LEAST SIGNIFICANT BIT (LSB) DAN MODIFIED LEAST SIGNIFICANT BIT (MLSB)
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
NICOLAS O BARUS 081401044
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa atas limpahan rahmat, kasih 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 Universitas Sumatera Utara. Pada pengerjaan skripsi dengan judul Perbandingan Steganografi Data Teks ke dalam File Audio Menggunakan Algoritma Least Significant Bit (LSB) dan Modified Least Significant Bit (MLSB), 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. Muhammad Zarlis, M.Sc., selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informas Universitas Sumatera Utara. 2. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 3. Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 4. Herriyance,ST, M.Kom dan Amer Sharif S.Si, M.Kom selaku dosen pembimbing yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini. 5. Bapak Dr. Poltak Sihombing, M.Kom dan Ibu Dian Rachmawati, S.Si, M.Kom sebagai dosen penguji yang telah memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi ini. 6. Seluruh dosen Program Studi S1 Ilmu Komputer Fasilkom-TI USU dan semua pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 7. Ayahanda Sampai Barus dan Ibunda Rosalina Saragi yang telah memberikan do’a, dukungan, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya. 8. Adik - adik saya Dora Margareta Barus, Hendire Socoval Antonius Barus, Inggrid Santa Elisabet Barus, yang telah memberi semangat dan do’a senantiasa. 9. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2008 Alberto Tondang, Andronikus Simarmata, Juanda, Arion Immanuel, Seriching Emerlin,
Universitas Sumatera Utara
Octavianus Sianturi, Hermanda Simamora, Elieser Hutapea, Royhan, dan temanteman lain yang telah memberikan motivasi, arahan dan perhatiannya. 10. Adik-adik angkatan 2009, 2010 dan 2011 yang telah membakar semangat untuk menyelesaikan penyelesaian skripsi ini. 11. Teman-teman Paduan Suara Gloria UKM KMK Santo Albertus Magnus yang selalu memberikan semangat, canda tawa, do’a, dan dukungannya dalam masa pengerjaan skripsi. 12. Elisabet Hutahaean, yang tidak bosan - bosannya memberi semangat, motivasi, bantuan, dukungan dan do’a serta kata - kata pencerahan yang membangun setiap waktu. 13. Teman-teman gamers di Solonet Delitua Barry, Ziw, Ius, Ferdy, Ivo, frans, kak Ena dan teman – teman lain yang menghilangkan kebosanan dengan bermain game online dan juga mengingatkan untuk mengerjakan skripsi. 14. 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 saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
Medan,
Nicolas O Barus
Universitas Sumatera Utara
ABSTRAK
Pada penelitian ini dilakukan perbandingan steganografi data teks ke dalam file audio menggunakan algoritma Least Significant Bit (LSB) dan Modified Least Significant Bit (MLSB). Algoritma Least Significant Bit (LSB) bekerja dengan mengganti bit terakhir setiap sampel audio dengan bit-bit pesan. Pesan yang disembunyikan dengan algoritma ini dapat dengan mudah diketahui, karena bit-bit pesan sudah pasti berada pada bit LSB dari audio tersebut. Algoritma Modified Least Significant Bit (MLSB) adalah merupakan modifikasi dari algoritma LSB. Algoritma ini bekerja dengan mengganti bit-bit pesan yang seharusnya 1 karakter memiliki nilai 8 bit kode ASCII (American Standard Code for Information Interchange) akan dimodifikasi menjadi 5 bit. Pegujian dilakukan dengan membadingkan nilai fidelity yaitu mutu audio yang tidak jauh berbeda dari audio asli dari hasil stegoaudio kedua algoritma. Hasil pengujian menunjukkan bahwa mutu audio pada MLSB lebih baik daripada LSB.
Kata kunci: Steganografi, Least Significant Bit (LSB), Modified Least Significant Bit (MLSB), Audio, fidelity
Universitas Sumatera Utara
ABSTRACT
In this study conducted the comparison between steganography text file into the audio file by using Least Significant Bit (LSB) Algorithm and Modified Least Significant Bit (MLSB) Algorithm. Least Significant Bit (LSB) Algorithm works by replacing the last bit of each audio sample to the message bits. The message concealed with this algorithm can be easily known as the message bits are certainly in the LSB bits of the audio. Modified Least Significant Bits (MLSB) Algorithm is the modification of the LSB Algorithm. This Algorithm works by modifying the bits of the message that should have 8 bits ASCII (American Standard Code for Information Interchange) for each character to 5 bits. The test is conducted by comparing the value of fidelity or audio quality similar to the original audio from both algorithm. The result of the test shows that the audio quality of MLSB is better than LSB. Keyword: Steganografy, Least Significant Bit (LSB), Modified Least Significant Bit (MLSB) Algorithm, Audio, fidelity
Universitas Sumatera Utara
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Bab 1
Bab 2
Bab 3
i ii iii v vi vii ix x
Pendahuluan 1.1 Latar Belakang Masalah 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 2 2 2 2 3 4
Landasan Teori 2.1 Audio 2.2 Representasi Suara 2.3 Struktur Data pada File Audio 2.4 Steganografi 2.4.1 Algoritma Least Significant Bit(LSB) 2.4.2 Algoritma Modified Least Significant Bit(MLSB) 2.5 Pengukuran Fidelity 2.6 Kode ASCII Analisis Dan Perancangan 3.1 Analisis 3.1.1 Analisis Masalah 3.1.2 Analisis Persyaratan (Requirement Analysis) 3.1.2.1 Analisis Persyaratan Fungsional 3.1.2.2 Analisis Persyaratan Non-Fungsional 3.1.3 Pemodelan 3.1.3.1 Use Case Diagram 3.1.3.2 Activity Diagram 3.1.3.3 Sequence Diagram
5 8 9 11 13 16 20 20
22 22 23 24 24 24 25 28
3.1.4 Pseudocode 3.1.4.1 Pseudocode Algoritma LSB 3.1.4.2 Pseudocode Algoritma MLSB
30 32 32 33
3.1.5 Flow Chart 3.1.5.1 Flow Chart Penyisipan Algoritma LSB 3.1.5.2 Flow Chart Ekstraksi Algoritma LSB 3.1.5.3 Flow Chart Penyisipan Algoritma MLSB
35 35 37 39
Universitas Sumatera Utara
3.1.5.4 Flow Chart Ekstraksi Algoritma MLSB 3.2 Perancangan 3.2.1 Rancangan Antar Muka(User Interface) 3.2.1.1 Rancangan Menu Utama 3.2.1.2 Rancangan Steganografi LSB 3.2.1.3 Rancangan Steganografi MLSB 3.2.1.4 Rancangan Help 3.2.1.5 Rancangan About 3.2.2 Rancangan Hasil Pengujian
Bab 4
Bab 5
41 44 44 44 45 46 48 49 49
Implementasi Dan Pengujian Sistem 4.1 Implementasi 4.1.1 Tampilan Menu Utama 4.1.2 Tampilan Penyisipan LSB 4.1.3 Tampilan Ekstraksi LSB 4.1.4 Tampilan Penyisipan MLSB 4.1.5 Tampilan Ekstraksi MLSB 4.1.6 Tampilan Help 4.1.7 Tampilan About 4.2 Pengujian Sistem 4.2.1 Pengujian Algoritma Least Significant Bit 4.2.2 Pengujian Algoritma Modified Least Significant Bit 4.2.3 Perbandingan Nilai SNR Algoritma LSB dan MLSB
51 51 52 52 53 54 55 56 57 57 59 61
Kesimpulan Dan Saran 5.1 Kesimpulan 5.2 Saran
64 65
Universitas Sumatera Utara
Daftar Tabel Halaman 2.1 2.2 2.3 2.4
Control Symbol Sampel Audio Sampel Audio Biner Sampel Audio Biner Hasil Penyisipan
16 17 18 18
2.5 2.6 2.7 2.8 2.9 3.1 3.2 4.1
Stego Audio (Sampel Audio Biner Hasil Penyisipan) Stego Audio Blok-Blok Pesan Simbol-Simbol Flow Chart Program Simbol Data Flow Diagram Dokumentasi Narativ Use Case Penyisipan Dokumentasi Narativ Use Case Ekstraksi Hasil Pengujian Penyisipan Algoritma Least Significant Bit(LSB) untuk Pesan-1 Hasil Pengujian Penyisipan Algoritma Least Significant Bit(LSB) untuk Pesan-2 Hasil Pengujian Penyisipan Algoritma Least Significant Bit(LSB) untuk Pesan-3 Hasil Pengujian Penyisipan Modified Algoritma Least Significant Bit(MLSB) untuk Pesan-1 Hasil Pengujian Penyisipan Modified Algoritma Least Significant Bit(MLSB) untuk Pesan-2 Hasil Pengujian Penyisipan Modified Algoritma Least Significant Bit(MLSB) untuk Pesan-3 Hasil Perbandingan untuk Pesan-1 Hasil Perbandingan untuk Pesan-2 Hasil Perbandingan untuk Pesan-3
18 19 19 24 25 26 27 57
4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9
58 58 59 59 60 61 62 63
Universitas Sumatera Utara
Daftar Gambar Halaman 2.1 2.2 2.3 2.4 2.5 3.1 3.2 3.3 3.4 3.4 3.5
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 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10
Alur Gelombang Suara Gelombang Suara Proses Sampling Audio ke Digital Struktur File WAV Contok Struktur File WAV dalam Bentuk Hexa Diagram Ishikawa untuk Analisis Permasalahan Sistem Use Case Diagram Sistem yang Akan dikembangkan Activity Diagram Kontrol Proses Penyisipan Activity Diagram Kontrol Proses Ekstraksi Sequence Diagram Proses Penyisipan Sequence Diagram Proses Ekstraksi Flow Chart Penyisipan LSB Flow Chart Ekstraksi Algoritma LSB Flow Chart Penyisipan Algoritma MLSB Flow Chart Penyisipan Algoritma MLSB(Lanjutan) Flow Chart Ekstraksi Algoritma MLSB Flow Chart Ekstraksi Algoritma MLSB(Lanjutan) Rancangan Menu Utama Rancangan Steganografi LSB Rancangan Steganografi MLSB Rancangan Help Rancangan About Rancangan Hasil Pengujian Steganografi Algoritma LSB Rancangan Hasil Pengujian Steganografi Algoritma MLSB Tampilan Menu Utama Tampilan Penyisipan Least Significant Bit Tampilan Ekstraksi Least Significant Bit Tampilan Penyisipan Modified Least Significant Bit Tampilan Ekstraksi Modified Least Significant Bit Tampilan Help Tampilan About Grafik Perbandingan untuk Pesan1.txt Grafik Perbandingan untuk Pesan2.txt Grafik Perbandingan untuk Pesan3.txt
5 6 8 9 10 23 25 28 29 30 31
36 38 39 40 41 42 44 45 47 48 49 50 50 51 56 53 54 55 55 56 61 62 63
Universitas Sumatera Utara