Perbandingan Steganografi Data Teks Ke Dalam File Audio Menggunakan Algoritma Least Significant Bit (LSB) Dan Modified Least Significant Bit (MLSB)
PERBANDINGAN STEGANOGRAFI DATA TEKS KE DALAM FILE AUDIO
MENGGUNAKAN ALGORITMA LEAST SIGNIFICANT BIT (LSB) DAN
MODIFIEDLEAST 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, Nicolas O Barus 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
24
3.1.3.1 Use Case Diagram
24
3.1.3 Pemodelan
24
3.1.2.2 Analisis Persyaratan Non-Fungsional
23
3.1.2.1 Analisis Persyaratan Fungsional
3.1.3.2 Activity Diagram
3.1.2 Analisis Persyaratan (Requirement Analysis)
22
3.1.1 Analisis Masalah
22
3.1 Analisis
25
3.1.3.3 Sequence Diagram
28
35
39
3.1.5.3 Flow Chart Penyisipan Algoritma MLSB
37
3.1.5.2 Flow Chart Ekstraksi Algoritma LSB
35
3.1.5.1 Flow Chart Penyisipan Algoritma LSB
3.1.5 Flow Chart
2.6 Kode ASCII
33
3.1.4.2 Pseudocode Algoritma MLSB
32
3.1.4.1 Pseudocode Algoritma LSB
32
30
20 Bab 3 Analisis Dan Perancangan
20
Pernyataan ii
1.1 Latar Belakang Masalah
1.4 Tujuan Penelitian
2
1.3 Batasan Masalah
2
1.2 Rumusan Masalah
1
Bab 1 Pendahuluan
1.5 Manfaat Penelitian
Daftar Gambar x
Daftar Tabel ix
Daftar Isi vii
Abstract vi
Abstrak v
Penghargaan iii
2
2
2.5 Pengukuran Fidelity
9
16
2.4.2 Algoritma Modified Least Significant Bit(MLSB)
13
2.4.1 Algoritma Least Significant Bit(LSB)
11
2.4 Steganografi
2.3 Struktur Data pada File Audio
1.6 Metode Penelitian
8
2.2 Representasi Suara
5
2.1 Audio
4 Bab 2 Landasan Teori
1.7 Sistematika Penulisan
3
3.1.4 Pseudocode
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
5.2 Saran
65
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
57 Bit(LSB) untuk Pesan-1
4.2 Hasil Pengujian Penyisipan Algoritma Least Significant
58 Bit(LSB) untuk Pesan-2
4.3 Hasil Pengujian Penyisipan Algoritma Least Significant
58 Bit(LSB) untuk Pesan-3
4.4 Hasil Pengujian Penyisipan Modified Algoritma Least
59 Significant Bit(MLSB) untuk Pesan-1
4.5 Hasil Pengujian Penyisipan Modified Algoritma Least
59 Significant Bit(MLSB) untuk Pesan-2
4.6 Hasil Pengujian Penyisipan Modified Algoritma Least
60 Significant Bit(MLSB) untuk Pesan-3
4.7 Hasil Perbandingan untuk Pesan-1
61
4.8 Hasil Perbandingan untuk Pesan-2
62
4.9 Hasil Perbandingan untuk Pesan-3
63
Daftar Gambar
3.1 Diagram Ishikawa untuk Analisis Permasalahan Sistem
30
3.4 Sequence Diagram Proses Penyisipan
29
3.4 Activity Diagram Kontrol Proses Ekstraksi
28
3.3 Activity Diagram Kontrol Proses Penyisipan
25
3.2 Use Case Diagram Sistem yang Akan dikembangkan
23
10
Halaman
2.5 Contok Struktur File WAV dalam Bentuk Hexa
9
2.4 Struktur File WAV
8
2.3 Proses Sampling Audio ke Digital
6
2.2 Gelombang Suara
5
2.1 Alur Gelombang Suara
31
3.5 Sequence Diagram Proses Ekstraksi
36
55
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
4.6 Tampilan Help
50
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
4.1 Tampilan Menu Utama
3.19 Rancangan Hasil Pengujian Steganografi Algoritma MLSB
3.8 Flow Chart Ekstraksi Algoritma LSB
3.7 Flow Chart Penyisipan 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
44
50
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
3.13 Rancangan Menu Utama