Implementasi Steganografi Hopping Spread Spectrum Ke Dalam File Video

IMPLEMENTASI STEGANOGRAFI HOPPING SPREAD
SPECTRUM KE DALAM FILE VIDEO

SKRIPSI

RICKY STEVEN
111401052

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2017

Universitas Sumatera Utara

IMPLEMENTASI STEGANOGRAFI HOPPING SPREAD
SPECTRUM KE DALAM FILE VIDEO

SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana
Ilmu Komputer


RICKY STEVEN
111401052

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2017

Universitas Sumatera Utara

PERSETUJUAN

Judul

:

Kategori
Nama
Nomor Induk Mahasiswa

Program Studi
Fakultas

:
:
:
:
:

IMPLEMENTASI STEGANOGRAFI
HOPPING SPREAD SPECTRUM KE DALAM
FILE VIDEO
SKRIPSI
RICKY STEVEN
111401052
SARJANA (S1) ILMU KOMPUTER
ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI

Diluluskan di

Medan, 19 Desember 2016
Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Amer Sharif, S.Si., M.Kom

M. Andri Budiman, S.T., M.Comp.Sc., M.E.M

NIP

NIP 197510082008011101

-

Diketahui/Disetujui oleh

Program Studi S1 Ilmu Komputer
Ketua,

Dr. Poltak Sihombing, M.Kom
NIP 196203171991031001

i
Universitas Sumatera Utara

ii

PERNYATAAN

IMPLEMENTASI STEGANOGRAFI HOPPING SPREAD
SPECTRUM KE DALAM FILE VIDEO

SKRIPSI

Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.


Medan, 4 Januari 2017

Ricky Steven
111401052

Universitas Sumatera Utara

iii

PENGHARGAAN

Segala puji dan syukur penulis ucapkan kehadirat Tuhan Yang Maha Esa yang telah
memberikan rahmat dan karunia-Nya kepada penulis sehingga dapat menyelesaikan
skripsi ini tepat waktu sesuai dengan instruksi dan peraturan yang berlaku di Fakultas
Ilmu Komputer dan Teknologi Informasi.
Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat
bantuan, dukungan, dan bimbingan dari berbagai pihak.Pada kesempatan ini penulis
ingin mengucapkan rasa terima kasih dan penghargaan kepada :


1. Bapak Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu
Komputer dan Teknologi Informasi.
3. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S-1 Ilmu
Komputer dan selaku penguji I yang telah memberikan kritik, saran dan
dukungan kepada penulis dalam menyelesaikan skripsi ini.
4. Ibu Dian Rachmawati, S.Si,M.Kom selaku Kepala Studio Lab TA S-1 Ilmu
Komputer dan dosen penguji I yang memberi kritik, saran dan dukungan
kepada penulis dalam menyelesaikan skripsi ini.
5. Bapak Jos Timanta Tarigan, S.Kom., M.Sc, selaku dosen penguji II yang
memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan
skripsi ini
6. Bapak M. Andri Budiman, S.T., M.Comp.Sc., M.E.M, selaku dosen
pembimbing I yang telah memberikan saran dan dukungan kepada penulis
dalam menyelesaikan skripsi ini
7. Bapak Amer Sharif, S.Si., M.Kom, selaku dosen pembimbing II yang
memberikan saran dan dukungan kepada penulis dalam menyelesaikan skripsi
ini
8. Seluruh dosen S-1 Ilmu Komputer atas semua ilmu yang telah diberikan

kepada penulis selama masa pendidikan di S-1 Ilmu Komputer USU.

Universitas Sumatera Utara

iv

9. Seluruh staf pegawai Fakultas Ilmu Komputer dan Teknologi Informasi,
terkhusus buat abangda Faisal Hamid dan kakanda Dwi.
10. Teristimewa orang tua yang penulis sayangi, ibunda Annie Widjaja dan
ayahanda Husin Ngadimin yang tidak henti-hentinya memberikan doa,
motivasi, dan dukungan yang selalu menjadi sumber semangat penulis.
11. Sahabat Devina Pratiwi Halim yang memberi semangat dan motivasi kepada
penulis
12. Teman – teman dari stambuk 2011 yang tetap menyemangati penulis untuk
tidak berhenti menyelesaikan skripsi ini.
13. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat
penulis ucapkan satu per satu yang telah membantu menyelesaikan skripsi ini.
Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan, baik dari
segi teknik, tata penyajian ataupun dari segi tata bahasa. Oleh karena itu, penulis
bersedia menerima kritik dan saran dari pembaca dalam upaya perbaikan skripsi ini.

Semoga skripsi ini dapat bermanfaat bagi penulis dan pembaca, khususnya rekan –
rekan mahasiswa lainnya yang mengikuti perkuliahan di Universitas Sumatera Utara.

Medan, 30 Januari 2017
Penulis

Ricky Steven
NIM. 111401052

Universitas Sumatera Utara

v

ABSTRAK

Steganografi adalah suatu teknik untuk menyembunyikan keberadaan pesan sehingga
pesan yang dikirim tidak akan dicurigai mengandung pesan. dimana salah satu teknik
yang dapat digunakan adalah teknik Frequency Hopping Spread Spectrum (FHSS).
Ketika pesan akan dikirim, teknik ini menyembunyikan pesan ke dalam cover dengan
urutan acak dan terpisah. FHSS akan diterapkan pada penyisipan pesan ke dalam

video yang akan disisipkan kedalam Least Significant Bit file sehingga ukuran file
tidak akan berubah banyak. Dalam menentukan urutan penyisipan pesan, digunakan
metode pembangkit bilangan acak yang disebut Linear PSNR (Pseudo-Random
Number Generator) yang akan bertindak sebagai kunci. Dengan metode ini, cover
tidak akan dicurigai mengandung pesan.

Kata kunci : Steganografi video, FHSS , PSNR.

Universitas Sumatera Utara

vi

ABSTRACT

Steganography is a technique to hide the existence of a message so that the message
sent would not be suspected of containing a message. One of the techniques that can
be used is the technique of Frequency Hopping Spread Spectrum (FHSS). When
messages are sent, this technique will hide messages in a random order and seperately
into cover. FHSS will be applied to insert a message into a video that will be inserted
into the Least Significant Bit of file so that the file size will not change much. In

determining the order of inserting a message, a random number generator method
called Linear PSNR (Pseudo-Random Number Generator), which will act as a key, is
used. With this method, the cover will not be suspected of containing a message.
Key Words : Video Steganograph , FHSS , PSNR.

Universitas Sumatera Utara

vii

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 ............................................................................................ 1
1.2 Rumusan Masalah....................................................................................... 2
1.3 Batasan Masalah ......................................................................................... 2
1.4 Tujuan Penelitian ........................................................................................ 2
1.5 Manfaat Penelitian ...................................................................................... 3
Bab 2 Tinjauan Pustaka
2.1 Steganografi ................................................................................................ 4
2.1.1 Steganografi Citra ............................................................................. 6
2.1.2 Steganografi Audio ............................................................................ 7
2.1.3 Steganografi Video ............................................................................ 7
2.2 Format Video AVI ...................................................................................... 8
2.3 Least Significant Bit (LSB) ........................................................................ 8
2.4 Spread Spectrum ........................................................................................ 10
2.5 Teknik Penyebaran dengan Spread Spectrum ............................................ 11
2.5.1 Pseudo-Noise ..................................................................................... 12
2.6 Arsitektur Frequency Spread Spectrum ..................................................... 12
2.7 Kriteria Steganografi yang Baik ................................................................. 13
2.8 Pembangkit Bilangan Acak Semu .............................................................. 14
2.9 Penelitian Terkait........................................................................................ 15
Bab 3 Analisis dan Perancangan sistem
3.1 Analisis ....................................................................................................... 16
3.1.1 Analisis Masalah (Problem Analysis) ............................................... 16
3.1.2 Analisis Persyaratan (Requirement Analysis) ................................... 17
3.1.2.1 Persyaratan Fungsional ............................................................... 17
3.1.2.2 Analisis Persyaratan Non – Fungsional ...................................... 18
3.2 Pemodelan Perangkat Lunak ......................................................................... 18
3.2.1 Use-Case Diagram............................................................................. 19
3.2.2 Sequence Diagram ............................................................................ 21

Universitas Sumatera Utara

viii

3.2.3 Activity Diagram ............................................................................... 22
3.3 Flowchart System ........................................................................................... 23
3.4 Pseudocode Sistem ........................................................................................ 24
3.4.1 Pseudocode Embedding Message ...................................................... 24
3.4.2 Pseudocode Extracting Message ....................................................... 25
3.5 Perancangan Antarmuka Pengguna (User Interface) .................................... 25
Bab 4 Implementasi dan Pengujian Sistem
4.1 Implementasi Sistem .................................................................................... 28
4.1.1 Tampilan Program .......................................................................... 28
4.1.2 Tampilan Form Help ........................................................................ 30
4.2 Perhitungan Manual ...................................................................................... 30
4.3 Pengujian Sistem .......................................................................................... 31
4.4 Pengukuran Terhadap Ukuran File ............................................................... 36
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan...........................................................................................................38
5.2 Saran ................................................................................................................... 38
Daftar Pustaka ............................................................................................................ 39
Lampiran
Listing Program Main Form ...................................................................................... A-1
Listing Program LFSR ............................................................................................... B-1
Listing SteganoHelper ............................................................................................... C-1
Angket
............................................................................................................ D-1
Daftar Riwayat Hidup ............................................................................................... E-1

Universitas Sumatera Utara

ix

DAFTAR TABEL

Nomor tabel
3.1
3.2
3.3
3.4
4.1
4.2
4.3
4.4

Keterangan
Dokumentasi Naratif Use Case Aplikasi
Dokumentasi Naratif Use Case Help
Pseudocode Embedding Pesan
Pseudocode Extracting Pesan
Perhitungan LFSR S1 dan S4
Hasil Pengukuran Waktu Embed dan
Extract
Hasil Pengukuran Waktu Embed dan
Extract percobaan 2
Hasil Ukuran File Setelah Penyisipan

Halaman
20
20
24
25
31
33
35
36

Universitas Sumatera Utara

x

DAFTAR GAMBAR

Nomor
gambar
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
4.1
4.2
4.3
4.4
4.5
4.6
4.7

Keterangan

Halaman

Model Sederhana Steganografi
Teknik Steganografi Cara Pertama
Teknik Steganografi Cara Kedua
Diagram Proses Penyisipan Berkas Rahasia
Contoh Gambar Bitmap
Contoh Penggunaan Frequency Hopping
Arsitektur FHSS Tunggal
Ilustrasi LFSR
Diagram Ishikawa untuk Analisis Permasalahan Sistem
Use Case Diagram
Sequence Diagram
Activity Diagram
Flowchart Penyisipan Pesan
Flowchart Pengambilan Pesan
Rancangan Tampilan Help
Rancangan Tampilan untuk Embed
Rancangan Tampilan untuk Extract
Form Aplikasi
Gambar Tampilan Ekstraksi
Gambar Tampilan Help
Tampilan Form Aplikasi ketika berhasil embedding
Tampilan Form Aplikasi ketika berhasil extracting
Indikasi Terjadi Kegagalan Memori
Grafik Waktu Embed dan Extract

4
5
6
7
9
11
13
14
17
19
21
22
23
24
26
26
27
28
29
30
32
32
34
35

Universitas Sumatera Utara