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
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
PERSETUJUAN
Judul : PERBANDINGAN STEGANOGRAFI DATA TEKS KE DALAM FILE AUDIO MENGGUNAKAN ALGORITMA LEAST SIGNIFICANT BIT (LSB) DAN MODIFIED LEAST SIGNIFICANT BIT (MLSB)
Kategori : SKRIPSI
Nama : NICOLAS O BARUS Nomor Induk Mahasiswa : 081401044
Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : 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 Herriyance,ST, M.Kom
NIP: - NIP: 19801024 201012 1 002
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP. 196203171991031001
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
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,
Octavianus Sianturi, Hermanda Simamora, Elieser Hutapea, Royhan, dan teman-teman 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,
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
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 qua lity similar to the original audio from bot h 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
DAFTAR ISI Halaman Persetujuan i Pernyataan ii Penghargaan iii Abstrak v Abstract vi
Daftar Isi vii
Daftar Tabel ix
Daftar Gambar x
Bab 1 Pendahuluan
1.1 Latar Belakang Masalah 1
1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 2 1.5 Manfaat Penelitian 2 1.6 Metode Penelitian 3 1.7 Sistematika Penulisan 4
Bab 2 Landasan Teori
2.1 Audio 5
2.2 Representasi Suara 8
2.3 Struktur Data pada File Audio 9
2.4 Steganografi 11
2.4.1 Algoritma Least Significant Bit(LSB) 13 2.4.2 Algoritma Modified Least Significant Bit(MLSB) 16
2.5 Pengukuran Fidelity 20
2.6 Kode ASCII 20
Bab 3 Analisis Dan Perancangan
3.1 Analisis 22
3.1.1 Analisis Masalah 22
3.1.2 Analisis Persyaratan (Requirement Analysis) 23 3.1.2.1 Analisis Persyaratan Fungsional 24 3.1.2.2 Analisis Persyaratan Non-Fungsional 24
3.1.3 Pemodelan 24
3.1.3.1 Use Case Diagram 25
3.1.3.2 Activity Diagram 28 3.1.3.3 Sequence Diagram 30 3.1.4 Pseudocode 32 3.1.4.1 Pseudocode Algoritma LSB 32 3.1.4.2 Pseudocode Algoritma MLSB 33 3.1.5 Flow Chart 35
3.1.5.1 Flow Chart Penyisipan Algoritma LSB 35 3.1.5.2 Flow Chart Ekstraksi Algoritma LSB 37 3.1.5.3 Flow Chart Penyisipan Algoritma MLSB 39
3.1.5.4 Flow Chart Ekstraksi Algoritma MLSB 41
3.2 Perancangan 44
3.2.1 Rancangan Antar Muka(User Interface) 44 3.2.1.1 Rancangan Menu Utama 44 3.2.1.2 Rancangan Steganografi LSB 45 3.2.1.3 Rancangan Steganografi MLSB 46
3.2.1.4 Rancangan Help 48
3.2.1.5 Rancangan About 49
3.2.2 Rancangan Hasil Pengujian 49
Bab 4 Implementasi Dan Pengujian Sistem
4.1 Implementasi 51
4.1.1 Tampilan Menu Utama 51
4.1.2 Tampilan Penyisipan LSB 52 4.1.3 Tampilan Ekstraksi LSB 52 4.1.4 Tampilan Penyisipan MLSB 53 4.1.5 Tampilan Ekstraksi MLSB 54 4.1.6 Tampilan Help 55 4.1.7 Tampilan About 56 4.2 Pengujian Sistem 57
4.2.1 Pengujian Algoritma Least Significant Bit 57 4.2.2 Pengujian Algoritma Modified Least Significant Bit 59 4.2.3 Perbandingan Nilai SNR Algoritma LSB dan MLSB 61
Bab 5 Kesimpulan Dan Saran
5.1 Kesimpulan 64
Daftar Tabel
Halaman
2.1 Control Symbol 16
2.2 Sampel Audio 17
2.3 Sampel Audio Biner 18
2.4 Sampel Audio Biner Hasil Penyisipan 18
2.5 Stego Audio (Sampel Audio Biner Hasil Penyisipan) 18
2.6 Stego Audio 19
2.7 Blok-Blok Pesan 19
2.8 Simbol-Simbol Flow Chart Program 24
2.9 Simbol Data Flow Diagram 25
3.1 Dokumentasi Narativ Use Case Penyisipan 26
3.2 Dokumentasi Narativ Use Case Ekstraksi 27
4.1 Hasil Pengujian Penyisipan Algoritma Least Significant Bit(LSB) untuk Pesan-1
57 4.2 Hasil Pengujian Penyisipan Algoritma Least Significant
Bit(LSB) untuk Pesan-2
58 4.3 Hasil Pengujian Penyisipan Algoritma Least Significant
Bit(LSB) untuk Pesan-3
58 4.4 Hasil Pengujian Penyisipan Modified Algoritma Least
Significant Bit(MLSB) untuk Pesan-1
59 4.5 Hasil Pengujian Penyisipan Modified Algoritma Least
Significant Bit(MLSB) untuk Pesan-2
59 4.6 Hasil Pengujian Penyisipan Modified Algoritma Least
Significant Bit(MLSB) untuk Pesan-3
60
4.7 Hasil Perbandingan untuk Pesan-1 61
4.8 Hasil Perbandingan untuk Pesan-2 62
Daftar Gambar
Halaman
2.1 Alur Gelombang Suara 5
2.2 Gelombang Suara 6
2.3 Proses Sampling Audio ke Digital 8
2.4 Struktur File WAV 9
2.5 Contok Struktur File WAV dalam Bentuk Hexa 10 3.1 Diagram Ishikawa untuk Analisis Permasalahan Sistem 23 3.2 Use Case Diagram Sistem yang Akan dikembangkan 25 3.3 Activity Diagram Kontrol Proses Penyisipan 28 3.4 Activity Diagram Kontrol Proses Ekstraksi 29 3.4 Sequence Diagram Proses Penyisipan 30 3.5 Sequence Diagram Proses Ekstraksi 31
3.7 Flow Chart Penyisipan LSB 36
3.8 Flow Chart Ekstraksi Algoritma LSB 38 3.9 Flow Chart Penyisipan Algoritma MLSB 39 3.10 Flow Chart Penyisipan Algoritma MLSB(Lanjutan) 40 3.11 Flow Chart Ekstraksi Algoritma MLSB 41 3.12 Flow Chart Ekstraksi Algoritma MLSB(Lanjutan) 42
3.13 Rancangan Menu Utama 44
3.14 Rancangan Steganografi LSB 45
3.15 Rancangan Steganografi MLSB 47
3.16 Rancangan Help 48
3.17 Rancangan About 49
3.18 Rancangan Hasil Pengujian Steganografi Algoritma LSB 50 3.19 Rancangan Hasil Pengujian Steganografi Algoritma MLSB 50
4.1 Tampilan Menu Utama 51
4.2 Tampilan Penyisipan Least Significant Bit 56 4.3 Tampilan Ekstraksi Least Significant Bit 53 4.4 Tampilan Penyisipan Modified Least Significant Bit 54 4.5 Tampilan Ekstraksi Modified Least Significant Bit 55
4.6 Tampilan Help 55
4.7 Tampilan About 56
4.8 Grafik Perbandingan untuk Pesan1.txt 61 4.9 Grafik Perbandingan untuk Pesan2.txt 62 4.10 Grafik Perbandingan untuk Pesan3.txt 63
