PEMBANGUNAN APLIKASI STEGANOGRAFI PADA FILE VIDEO AUDIO VIDEO INTERLEAVE PEMBANGUNAN APLIKASI STEGANOGRAFI PADA FILE VIDEO AUDIO VIDEO INTERLEAVE MENGGUNAKAN ALGORITMA FAST FOURIER TRANSFORM.
PEMBANGUNAN APLIKASI STEGANOGRAFI PADA
FILE VIDEO AUDIO VIDEO INTERLEAVE
MENGGUNAKAN ALGORITMA
FAST FOURIER TRANSFORM
SKRIPSI
Diajukan untuk Memenuhi Sebagian Persyaratan Mencapai
Derajat Sarjana Teknik Informatika
Disusun oleh:
Yonathan Dri Handarkho
No.Mhs : 03 07 03714 / TF
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS ATMA JAYA YOGYAKARTA
2008
(Amsal, 1:7a)
(Efesus, 5:2)
!"
#$ # $
INTISARI
Perkembangan teknologi Komputer dan Internet saat
ini mendukung tersedianya berbagai informasi atau data
digital yang diinginkan secara cepat dan praktis. Akan
tetapi semua kemudahan dalam mengakses suatu informasi
berbanding terbalik dengan tingkat keamanan dan privasi
informasi tersebut. Oleh karena itu perlu dikembangkan
aplikasi yang dapat menjaga kerahasian suatu data atau
informasi.
Aplikasi Sistem Steganografi Video Avi dibangun
dengan tujuan untuk menyembunyikan pesan rahasia
didalam file video. SVA menggunakan penerapan algoritma
Fast Fourier Transform (FFT) sebagai metode penyisipan
dan pengambilan data dari file video berformat Avi.
Aplikasi SVA terdiri dari 2 proses utama yaitu
Embedding dan Extracting. Prosesnya untuk setiap frame
yang di-embbed akan di ambil nilai piksel biru dari
area yang berbeda beda di frame tersebut, yang dibagi
kedalam 7 blok matrik 2 x 2. Masing masing blok matrik
akan diubah ke domain frekuensi, dan selanjutnya
dilakukan
proses
penyisipan
data
didalam
domain
frekuensi tersebut menggunakan sifat matrik frekuensi.
Proses Extracting dilakukan dengan cara menentukan
nilai 1 atau 0 bit binary ASCII dengan menggunakan
sifat dari matrik frekuensi. Nilai binary bit yang
didapat akan disusun menjadi pesan yang dapat di baca.
Proses Embedding akan menghasilkan Stego video
dengan informasi di dalamnya, dan proses Extracting
menghasilkan pesan rahasia yang terdapat di dalam stego
video. Masukan video pada aplikasi SVA berformat AVI
dan stego video berformat Avi tidak terkompres.
Kata Kunci : Steganografi, AVI, Embedding, Extracting,
stego video, Fast Fourier Transform
KATA PENGANTAR
Puji dan Syukur kepada Tuhan atas segala karunia
dan rahmat yang telah diberikan-Nya, sehingga penulis
dapat menyelesaikan Tugas Akhir ini dengan baik.
Tugas Akhir ini disusun untuk memenuhi salah satu
persyaratan
Fakultas
untuk
Teknologi
memperoleh
gelar
Industri,
Program
Sarjana
Studi
pada
Teknik
Informatika, Universitas Atma Jaya Yogyakarta.
Laporan
Tugas
Akhir
ini
menjelaskan
tentang
pengaplikasian Steganografi video menggunakan algoritma
Fast Fourier Transform.
Pada
terima
kesempatan
kasih
ini
kepada
penyusun
semua
pihak
ingin
yang
mengucapkan
telah
banyak
membantu dalam penyusunan laporan Tugas Akhir ini.
Untuk itu penyusun mengucapkan terima kasih kepada:
1. Bapak
Yudi
Dwiandiyanta,
ST.,
MT.,
selaku
dosen
pembimbing I atas dukungan dan bimbingannya.
2. Ibu Dra.Ernawati, MT., selaku dosen pembimbing II
atas dukungan dan bimbingannya.
3. Seluruh
dosen
dan
staf
Program
Studi
Teknik
Informatika, Universitas Atma Jaya Yogyakarta yang
telah membantu dalam penyusunan Tugas Akhir ini.
4. Orang Tua penulis tercinta, Paulus Tri Manto Wibowo
(Ayah) dan Sri Widayati (Ibu) yang telah mendukung
dengan
luar
biasa,
dengan
ketulusan
hati,
kasih
sayang, kesabaran dan kepercayaan. Trimakasih untuk
segala-galanya.
5. Kakak
kakak
tercinta,
Wirastuti
Widiatmanti,
Astuti Irenaningtyas, Daniel Tri Handarkha
keponakan, Neo dan
Nino.
Dwi
serta
Terima kasih untuk hari
hari yang luar biasa bersama dengan kalian.
6. R. Rhisang Galih sebagai teman seperjuangan menempuh
studi Strata-1.
7. Teman teman di Essensi Band, Wikan, Andi, Roni untuk
kesabaran dan pengertiannya, serta dukungannya.
8. Sahabat sahabat dan teman teman tercinta yang selalu
setia
mendukung
penulis
dan
memberikan
dorongan
semangat bagi penulis, Tinus, Rhisang, Dimas, Jalu,
Roni,
Ntep,
Step,
Wikan,
Wahyu,
Krisna,
Suryo,
Yeyen, Maria, Hera, Anom, Sandi, Ari jawa, Ari Bali,
Piton, Doni, Mas Riza, Rini, Misda T, Andi T, Mas
Yuli, Danang, Tya, Indah, Bagong, Tapa, anak anak
kantin, anak anak KKN Jimatan : Mula, budi, Gimin,
tya,
Mbok
bar,
lidia,
tika,
yani,
anak
anak
komunitas Gitaris.Com dan masih banyak teman teman
lainnya yang tidak mungkin disebutkan satu persatu.
Terima kasih untuk waktu yang indah bersama kalian.
Kalian akan selalu ada dihati penulis.Serta semua
pihak yang telah membantu yang tidak dapat penulis
sebutkan satu – persatu.
Tidak
ada
yang
dapat
penulis
berikan
untuk
membalas kebaikan yang telah penulis terima, kecuali
ucapan terima kasih yang sebesar-besarnya dan semoga
Tuhan
Yang
Maha
Esa
selalu
menjaga,
menyertai
dan
selalu memberkati.
Penulis menyadari Tugas Akhir yang dibuat ini jauh
dari
sempurna
waktu
karena
dan
karena
keterbatasan
pengetahuan
itu,
kritik
diharapkan oleh penulis.
yang
dan
penulis
dimiliki
saran
dalam
penulis.
membangun
hal
Oleh
sangat
Akhir
kata,
semoga
Tugas
Akhir
ini
dapat
bermanfaat bagi para pembaca dalam memperluas wawasan
dan pengetahuan dalam bidang informatika.
Yogyakarta,
Desember 2007
Penulis
Yonathan Dri Handarkho
DAFTAR ISI
HALAMAN JUDUL.....................................
i
HALAMAN PENGESAHAN................................
ii
HALAMAN PERSEMBAHAN...............................
iii
INTISARI..........................................
iv
KATA PENGANTAR....................................
v
DAFTAR ISI.......................................
DAFTAR GAMBAR.....................................
DAFTAR TABEL.....................................
viii
xi
xii
BAB I PENDAHULUAN.................................
1
I.1 Latar Belakang...........................
1
I.2 Rumusan Masalah..........................
3
I.3 Batasan Masalah..........................
3
I.4 Maksud dan Tujuan Penyusunan Tugas Akhir.
5
I.5 Metode perancangan Aplikasi..............
5
I.6 Sistematika Penulisan....................
6
BAB II LANDASAN TEORI.............................
8
II.1 Pengertian Steganografi.................
8
II.2 Sejarah Steganografi....................
9
II.3 Sejarah Audio-Video Interleaved (AVI)...
11
II.4 Citra Bitmap (bmp)......................
12
II.5 Binary Digit............................
13
II.6 ASCII...................................
13
II.7 Metode Penyisipan Data..................
14
II.7.1 Mengekstrak Frame dari AVI File..
14
II.7.2 Menyisipkan Hidden File ke frame.
16
II.7.3 Menyusun frame menjadi video baru
18
II.8 Sekilas mengenai Transformasi Fourier...
19
II.9 Tinjauan Pustaka........................
22
BAB III ANALISIS DAN PERANCANGAN SISTEM...........
24
III.1 Analisis Perancangan Perangkat Lunak...
24
III.1.1 Perspektif Produk..............
25
III.1.2 Kebutuhan Fungsionalitas
Perangkat Lunak................
26
III.1.2.1 Use Case Main............
26
III.1.2.2 Use Case Embedding.......
26
III.1.2.1 Use Case Extracting......
26
III.1.3 Persistent Data................
27
III.1.4 Static Structure Diagram.......
28
III.1.5 Interaction Diagram............
30
III.2 Perancangan Perangkat Lunak............
32
III.2.1 Perancangan Basis Data.........
32
III.2.2 Perancangan Antarmuka..........
33
III.2.2.1 Use Case Main............
33
III.2.2.2 Use Case Embedding.......
34
III.2.2.3 Use Case Extracting......
35
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM..........
36
IV.1 Implementasi Perangkat Lunak............
36
IV.1.1 File Pembangun SVA...............
36
IV.1.2 Form SVA.Main....................
37
IV.1.3 Form SVA.Embedding...............
38
IV.1.4 Form SVA.Extracting..............
39
IV.2 Pengujian Perangkat Lunak...............
39
IV.2.1 Pengujian Fungsionalitas Perangkat
Lunak Secara Umum................
40
IV.2.2 Pengujian Fungsionalitas Perangkat
Lunak Secara khusus..............
42
IV.3 Pengujian Produk Secara Umum Kepada
Responden...............................
44
BAB V KESIMPULAN DAN SARAN........................
46
V.1 Kesimpulan...............................
46
V.2 Saran....................................
46
DAFTAR PUSTAKA....................................
48
LAMPIRAN
DAFTAR GAMBAR
Gambar 2.1
Sifat Matrik Frekuensi FFT............
17
Gambar 3.1
Use Case Diagram SVA..................
26
Gambar 3.2
Analisis Class Diagram : Package
Depedencies...........................
Gambar 3.3
Analisis Class Diagram : Package
SVA...................................
Gambar 3.4
30
Analisis Collaboration Diagram:
Embedding.............................
Gambar 3.7
29
Analisis Collaboration Diagram:
Main..................................
Gambar 3.6
28
Analisis Class Diagram : Package
AviFile...............................
Gambar 3.5
28
31
Analisis Collaboration Diagram:
Extracting............................
32
Gambar 3.8
Rancangan Antarmuka Use Case Main.....
33
Gambar 3.9
Rancangan Antarmuka Use Case Embedding
34
Gambar 3.10 Rancangan Antarmuka Use Case
Extracting............................
35
Gambar 4.1
Form Main.............................
37
Gambar 4.2
Form Embedding........................
38
Gambar 4.3
Form Extracting.......................
39
Gambar 4.4
Grafik Perbandingan Durasi Video
Dengan Jumlah frame berdasarkan
frame rate nya........................
Gambar 4.5
40
Grafik Perbandingan Durasi Video
Dengan jumlah character dari
pesan rahasia.........................
41
DAFTAR TABEL
Tabel 4.1 File Pembangun SVA......................
36
FILE VIDEO AUDIO VIDEO INTERLEAVE
MENGGUNAKAN ALGORITMA
FAST FOURIER TRANSFORM
SKRIPSI
Diajukan untuk Memenuhi Sebagian Persyaratan Mencapai
Derajat Sarjana Teknik Informatika
Disusun oleh:
Yonathan Dri Handarkho
No.Mhs : 03 07 03714 / TF
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS ATMA JAYA YOGYAKARTA
2008
(Amsal, 1:7a)
(Efesus, 5:2)
!"
#$ # $
INTISARI
Perkembangan teknologi Komputer dan Internet saat
ini mendukung tersedianya berbagai informasi atau data
digital yang diinginkan secara cepat dan praktis. Akan
tetapi semua kemudahan dalam mengakses suatu informasi
berbanding terbalik dengan tingkat keamanan dan privasi
informasi tersebut. Oleh karena itu perlu dikembangkan
aplikasi yang dapat menjaga kerahasian suatu data atau
informasi.
Aplikasi Sistem Steganografi Video Avi dibangun
dengan tujuan untuk menyembunyikan pesan rahasia
didalam file video. SVA menggunakan penerapan algoritma
Fast Fourier Transform (FFT) sebagai metode penyisipan
dan pengambilan data dari file video berformat Avi.
Aplikasi SVA terdiri dari 2 proses utama yaitu
Embedding dan Extracting. Prosesnya untuk setiap frame
yang di-embbed akan di ambil nilai piksel biru dari
area yang berbeda beda di frame tersebut, yang dibagi
kedalam 7 blok matrik 2 x 2. Masing masing blok matrik
akan diubah ke domain frekuensi, dan selanjutnya
dilakukan
proses
penyisipan
data
didalam
domain
frekuensi tersebut menggunakan sifat matrik frekuensi.
Proses Extracting dilakukan dengan cara menentukan
nilai 1 atau 0 bit binary ASCII dengan menggunakan
sifat dari matrik frekuensi. Nilai binary bit yang
didapat akan disusun menjadi pesan yang dapat di baca.
Proses Embedding akan menghasilkan Stego video
dengan informasi di dalamnya, dan proses Extracting
menghasilkan pesan rahasia yang terdapat di dalam stego
video. Masukan video pada aplikasi SVA berformat AVI
dan stego video berformat Avi tidak terkompres.
Kata Kunci : Steganografi, AVI, Embedding, Extracting,
stego video, Fast Fourier Transform
KATA PENGANTAR
Puji dan Syukur kepada Tuhan atas segala karunia
dan rahmat yang telah diberikan-Nya, sehingga penulis
dapat menyelesaikan Tugas Akhir ini dengan baik.
Tugas Akhir ini disusun untuk memenuhi salah satu
persyaratan
Fakultas
untuk
Teknologi
memperoleh
gelar
Industri,
Program
Sarjana
Studi
pada
Teknik
Informatika, Universitas Atma Jaya Yogyakarta.
Laporan
Tugas
Akhir
ini
menjelaskan
tentang
pengaplikasian Steganografi video menggunakan algoritma
Fast Fourier Transform.
Pada
terima
kesempatan
kasih
ini
kepada
penyusun
semua
pihak
ingin
yang
mengucapkan
telah
banyak
membantu dalam penyusunan laporan Tugas Akhir ini.
Untuk itu penyusun mengucapkan terima kasih kepada:
1. Bapak
Yudi
Dwiandiyanta,
ST.,
MT.,
selaku
dosen
pembimbing I atas dukungan dan bimbingannya.
2. Ibu Dra.Ernawati, MT., selaku dosen pembimbing II
atas dukungan dan bimbingannya.
3. Seluruh
dosen
dan
staf
Program
Studi
Teknik
Informatika, Universitas Atma Jaya Yogyakarta yang
telah membantu dalam penyusunan Tugas Akhir ini.
4. Orang Tua penulis tercinta, Paulus Tri Manto Wibowo
(Ayah) dan Sri Widayati (Ibu) yang telah mendukung
dengan
luar
biasa,
dengan
ketulusan
hati,
kasih
sayang, kesabaran dan kepercayaan. Trimakasih untuk
segala-galanya.
5. Kakak
kakak
tercinta,
Wirastuti
Widiatmanti,
Astuti Irenaningtyas, Daniel Tri Handarkha
keponakan, Neo dan
Nino.
Dwi
serta
Terima kasih untuk hari
hari yang luar biasa bersama dengan kalian.
6. R. Rhisang Galih sebagai teman seperjuangan menempuh
studi Strata-1.
7. Teman teman di Essensi Band, Wikan, Andi, Roni untuk
kesabaran dan pengertiannya, serta dukungannya.
8. Sahabat sahabat dan teman teman tercinta yang selalu
setia
mendukung
penulis
dan
memberikan
dorongan
semangat bagi penulis, Tinus, Rhisang, Dimas, Jalu,
Roni,
Ntep,
Step,
Wikan,
Wahyu,
Krisna,
Suryo,
Yeyen, Maria, Hera, Anom, Sandi, Ari jawa, Ari Bali,
Piton, Doni, Mas Riza, Rini, Misda T, Andi T, Mas
Yuli, Danang, Tya, Indah, Bagong, Tapa, anak anak
kantin, anak anak KKN Jimatan : Mula, budi, Gimin,
tya,
Mbok
bar,
lidia,
tika,
yani,
anak
anak
komunitas Gitaris.Com dan masih banyak teman teman
lainnya yang tidak mungkin disebutkan satu persatu.
Terima kasih untuk waktu yang indah bersama kalian.
Kalian akan selalu ada dihati penulis.Serta semua
pihak yang telah membantu yang tidak dapat penulis
sebutkan satu – persatu.
Tidak
ada
yang
dapat
penulis
berikan
untuk
membalas kebaikan yang telah penulis terima, kecuali
ucapan terima kasih yang sebesar-besarnya dan semoga
Tuhan
Yang
Maha
Esa
selalu
menjaga,
menyertai
dan
selalu memberkati.
Penulis menyadari Tugas Akhir yang dibuat ini jauh
dari
sempurna
waktu
karena
dan
karena
keterbatasan
pengetahuan
itu,
kritik
diharapkan oleh penulis.
yang
dan
penulis
dimiliki
saran
dalam
penulis.
membangun
hal
Oleh
sangat
Akhir
kata,
semoga
Tugas
Akhir
ini
dapat
bermanfaat bagi para pembaca dalam memperluas wawasan
dan pengetahuan dalam bidang informatika.
Yogyakarta,
Desember 2007
Penulis
Yonathan Dri Handarkho
DAFTAR ISI
HALAMAN JUDUL.....................................
i
HALAMAN PENGESAHAN................................
ii
HALAMAN PERSEMBAHAN...............................
iii
INTISARI..........................................
iv
KATA PENGANTAR....................................
v
DAFTAR ISI.......................................
DAFTAR GAMBAR.....................................
DAFTAR TABEL.....................................
viii
xi
xii
BAB I PENDAHULUAN.................................
1
I.1 Latar Belakang...........................
1
I.2 Rumusan Masalah..........................
3
I.3 Batasan Masalah..........................
3
I.4 Maksud dan Tujuan Penyusunan Tugas Akhir.
5
I.5 Metode perancangan Aplikasi..............
5
I.6 Sistematika Penulisan....................
6
BAB II LANDASAN TEORI.............................
8
II.1 Pengertian Steganografi.................
8
II.2 Sejarah Steganografi....................
9
II.3 Sejarah Audio-Video Interleaved (AVI)...
11
II.4 Citra Bitmap (bmp)......................
12
II.5 Binary Digit............................
13
II.6 ASCII...................................
13
II.7 Metode Penyisipan Data..................
14
II.7.1 Mengekstrak Frame dari AVI File..
14
II.7.2 Menyisipkan Hidden File ke frame.
16
II.7.3 Menyusun frame menjadi video baru
18
II.8 Sekilas mengenai Transformasi Fourier...
19
II.9 Tinjauan Pustaka........................
22
BAB III ANALISIS DAN PERANCANGAN SISTEM...........
24
III.1 Analisis Perancangan Perangkat Lunak...
24
III.1.1 Perspektif Produk..............
25
III.1.2 Kebutuhan Fungsionalitas
Perangkat Lunak................
26
III.1.2.1 Use Case Main............
26
III.1.2.2 Use Case Embedding.......
26
III.1.2.1 Use Case Extracting......
26
III.1.3 Persistent Data................
27
III.1.4 Static Structure Diagram.......
28
III.1.5 Interaction Diagram............
30
III.2 Perancangan Perangkat Lunak............
32
III.2.1 Perancangan Basis Data.........
32
III.2.2 Perancangan Antarmuka..........
33
III.2.2.1 Use Case Main............
33
III.2.2.2 Use Case Embedding.......
34
III.2.2.3 Use Case Extracting......
35
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM..........
36
IV.1 Implementasi Perangkat Lunak............
36
IV.1.1 File Pembangun SVA...............
36
IV.1.2 Form SVA.Main....................
37
IV.1.3 Form SVA.Embedding...............
38
IV.1.4 Form SVA.Extracting..............
39
IV.2 Pengujian Perangkat Lunak...............
39
IV.2.1 Pengujian Fungsionalitas Perangkat
Lunak Secara Umum................
40
IV.2.2 Pengujian Fungsionalitas Perangkat
Lunak Secara khusus..............
42
IV.3 Pengujian Produk Secara Umum Kepada
Responden...............................
44
BAB V KESIMPULAN DAN SARAN........................
46
V.1 Kesimpulan...............................
46
V.2 Saran....................................
46
DAFTAR PUSTAKA....................................
48
LAMPIRAN
DAFTAR GAMBAR
Gambar 2.1
Sifat Matrik Frekuensi FFT............
17
Gambar 3.1
Use Case Diagram SVA..................
26
Gambar 3.2
Analisis Class Diagram : Package
Depedencies...........................
Gambar 3.3
Analisis Class Diagram : Package
SVA...................................
Gambar 3.4
30
Analisis Collaboration Diagram:
Embedding.............................
Gambar 3.7
29
Analisis Collaboration Diagram:
Main..................................
Gambar 3.6
28
Analisis Class Diagram : Package
AviFile...............................
Gambar 3.5
28
31
Analisis Collaboration Diagram:
Extracting............................
32
Gambar 3.8
Rancangan Antarmuka Use Case Main.....
33
Gambar 3.9
Rancangan Antarmuka Use Case Embedding
34
Gambar 3.10 Rancangan Antarmuka Use Case
Extracting............................
35
Gambar 4.1
Form Main.............................
37
Gambar 4.2
Form Embedding........................
38
Gambar 4.3
Form Extracting.......................
39
Gambar 4.4
Grafik Perbandingan Durasi Video
Dengan Jumlah frame berdasarkan
frame rate nya........................
Gambar 4.5
40
Grafik Perbandingan Durasi Video
Dengan jumlah character dari
pesan rahasia.........................
41
DAFTAR TABEL
Tabel 4.1 File Pembangun SVA......................
36