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

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, 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