STUDI DAN IMPLEMENTASI PENYEMBUNYIAN DATA DI DALAM FILE VIDEO DIGITAL DENGAN METODE LEAST SIGNIFICANT BIT MODIFICATION
LAPORAN TUGAS AKHIR
Disusun sebagai syarat kelulusan tingkat sarjana
Oleh : Amorita Kurnia Dewi / 13500012
PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TEKNIK ELEKTRO DAN INFORMATIKA INSTITUT TEKNOLOGI BANDUNG 2007
Lembar Pengesahan Program Studi Sarjana Teknik Informatika STUDI DAN IMPLEMENTASI PENYEMBUNYIAN DATA DI DALAM FILE VIDEO DIGITAL DENGAN METODE LEAST SIGNIFICANT BIT MODIFICATION
Tugas Akhir Program Studi Sarjana Teknik Informatika ITB
Oleh Amorita Kurnia Dewi / 13500012
Telah disetujui dan disahkan sebagai laporan tugas akhir di Bandung, pada tanggal 26 Juni 2007 Pembimbing
Ir. Rinaldi Munir, M.T. 132084796
ii
RINGKASAN Steganografi merupakan ilmu dan seni yang mempelajari cara penyembunyian informasi pada suatu media sedemikian rupa sehingga keberadaannya tidak terdeteksi oleh pihak lain yang tidak berhak atas informasi tersebut. Pengirim pesan dapat mengirim media yang telah disisipi data rahasia, sehingga dapat diterima oleh penerima pesan. Penerima pesan dapat mengekstraksi data rahasia yang ada di dalamnya. Pada Tugas Akhir ini dikembangkan sebuah perangkat lunak steganografi pada file AVI yang diberi nama AVISteg. Metode yang digunakan dalam penyembunyian data ini adalah LSB Modification. AVISteg diimplementasikan dalam bahasa Pascal dengan kompilator Borland Delphi 7 dan beroperasi di lingkungan sistem operasi Windows.
AVISteg berhasil menyisipkan data ke dalam kumpulan file BMP, tetapi tidak berhasil mengubah kembali kumpulan file BMP tersebut ke dalam file AVI. AVISteg juga berhasil mengekstraksi data dari kumpulan file BMP, bukan dari file AVI. Keberhasilan Tugas Akhir ini sekitar 60%. Setelah dilakukan pengujian, dapat dilihat hal-hal yang mempengaruhi kecepatan penyisipan data maupun kualitas media yang telah disisipi data. Kata kunci : Steganografi, AVI, BMP, LSB Modification.
iii
KATA PENGANTAR Puji syukur penulis panjatkan kepada Allah SWT yang telah menganugerahkan rahmatNya sehingga Tugas Akhir ini dapat dilaksanakan dengan sebaik-baiknya. Penulisan laporan ini ditujukan untuk memberikan gambaran tentang pelaksanaan Tugas Akhir. Tak lupa penulis menyampaikan terima kasih yang sebesar-besarnya kepada : 1. Jajaran staf Program Studi Teknik Informatika ITB, terutama Bapak Rinaldi Munir selaku pembimbing Tugas Akhir ini, Ibu Harlili dan Bapak Kridanto Surendro selaku penguji sidang Tugas Akhir, Bapak Rila Mandala selaku penguji seminar Tugas Akhir, serta Bapak Rasidi, Bapak Ade, dan Ibu Tita selaku pegawai tata usaha. 2. Ibunda dan Ayahanda, atas segala didikan, pengorbanan, restu, dan kasihnya. 3. Kakak-kakak penulis, Mas Freddy, Mbak Diena, Mbak Asih, serta keponakan penulis, Dik Hasnan dan Dik Husna. 4. Keluarga Bapak Sunaryo di Bandung. 5. Keluarga Bapak Sukiman dan Ibu Lili di Bandung. 6. Mas Sriyanto di Merak, atas doa dan semangatnya. 7. Sahabat seperjuangan : Iwan B.K., Bistok, dan Vantonny. 8. Teman-teman IF’00 : Katini, Angga, Habib, Helmy, Devina, Ita, Nia, Yunita, Endang, Agus, Anil, dan Lukas. 9. Adik-adik kelas penulis : Farah, Inoi, Yoga, Sandy, Anita, dan Izza. 10. Sahabat-sahabat penulis : Mbak Niken dan Mas Arif, Diana, Nia, Dik Shofi, Taufik, Nugroho, dan Karso. 11. Afrendy Bayu dan Maliki, yang telah menghadiri seminar Tugas Akhir penulis. 12. Teman-teman Gamais ’00 : Ika, Lia, Nina, Ika Yanti, Nita, Hera, Fahdiana, dan Ami. 13. Segenap staf ComLabs ITB : Mas Iyan, Mas Arief, Mas Moel, Mas Okky, Kang Nana, Kang Asep, Mbak Nur, Mbak Dewi, Iwan, Iban, dan Kang Dede. 14. Teman-teman ComLabs ITB : Novi, Indri, Tina, Meidya, Wisnu, Bagus, Feri, Kamal, Hendra, Mas Mochamad, Rizky, Koko, Andra, dan Fajar. 15. Teman-teman kos yang selalu ceria : Mbak Dwi, Mbak Bainah, Ary, Vitta, Esti, Rina, Arha, Evi, Dini, Iim, Purwanti, dan Dwi. 16. Dan pihak-pihak lain yang tidak dapat penulis sebutkan satu per satu.
iv
Semoga penulisan laporan Tugas Akhir ini bermanfaat bagi pembaca sekalian. Penulis menyadari bahwa Tugas Akhir ini tak lepas dari kekurangan. Oleh karena itu, kritik dan saran dari pembaca sangat diharapkan.
Bandung, 26 Juni 2007
Penulis
v
DAFTAR ISI Lembar Pengesahan.............................................................................................. ii RINGKASAN ....................................................................................................... iii KATA PENGANTAR.......................................................................................... iv DAFTAR ISI......................................................................................................... vi DAFTAR GAMBAR.......................................................................................... viii DAFTAR TABEL ................................................................................................ ix BAB I PENDAHULUAN....................................................................................I-1 1.1 1.2 1.3 1.4 1.5 1.6
Latar Belakang ............................................................................................................... I-1 Rumusan Masalah .......................................................................................................... I-2 Tujuan ............................................................................................................................ I-3 Batasan Masalah............................................................................................................. I-3 Metodologi ..................................................................................................................... I-3 Sistematika Pembahasan ................................................................................................ I-4
BAB II DASAR TEORI.................................................................................... II-1 2.1 Video .............................................................................................................................II-1 2.1.1 Video Analog ........................................................................................................II-1 2.1.2 Video Digital .........................................................................................................II-2 2.2 AVI ................................................................................................................................II-3 2.3 BMP ..............................................................................................................................II-4 2.4 Steganografi ..................................................................................................................II-5 2.4.1 Definisi Steganografi.............................................................................................II-5 2.4.2 Sejarah Steganografi..............................................................................................II-7 2.4.3 Teknik Penyembunyian Data ................................................................................II-7 2.4.4 Teknik Pengungkapan Data.................................................................................II-10 2.4.5 Kriteria Steganografi yang Bagus .......................................................................II-10
BAB III ANALISIS DAN PERANCANGAN ............................................... III-1 3.1 Penerapan Steganografi pada File AVI .........................................................................III-1 3.1.1 Proses Penyisipan Data ........................................................................................III-1 3.1.2 Proses Ekstraksi Data ...........................................................................................III-2 3.2 Analisis Perangkat Lunak.............................................................................................III-2 3.2.3 Spesifikasi Sistem ................................................................................................III-2 3.2.4 Kebutuhan Antarmuka .........................................................................................III-4 3.2.5 Kebutuhan Fungsional..........................................................................................III-4 3.3 Perancangan Perangkat Lunak .....................................................................................III-7 3.3.1 Batasan Perancangan............................................................................................III-7 3.3.2 Perancangan Arsitektur ........................................................................................III-7 3.3.3 Perancangan Antarmuka.......................................................................................III-9
BAB IV IMPLEMENTASI DAN PENGUJIAN ...........................................IV-1 4.1 Implementasi ............................................................................................................... IV-1 4.1.1 Lingkungan Implementasi ................................................................................... IV-1 4.1.2 Implementasi Arsitektur ...................................................................................... IV-2
vi
4.1.3 Implementasi Fungsional .................................................................................... IV-2 4.1.4 Implementasi Layar Antarmuka .......................................................................... IV-4 4.2 Pengujian..................................................................................................................... IV-5 4.2.1 Tujuan Pengujian................................................................................................. IV-5 4.2.2 Kriteria Pengujian ............................................................................................... IV-6 4.2.3 Rancangan Hasil Uji............................................................................................ IV-6 4.2.4 Pelaksanaan Pengujian ........................................................................................ IV-7 4.2.5 Hasil Pengujian ................................................................................................... IV-8 4.2.6 Analisis Hasil Uji .............................................................................................. IV-11
BAB V PENUTUP............................................................................................. V-1 5.1 5.2
Kesimpulan ...................................................................................................................V-1 Saran..............................................................................................................................V-1
DAFTAR REFERENSI ....................................................................................... ix DAFTAR PUSTAKA ............................................................................................ x LAMPIRAN A Pemecahan Proses DFD Perangkat Lunak AVISteg........... A-1 A.1
DFD Level 2..................................................................................................................A-1
LAMPIRAN B Pemetaan Proses pada DFD dalam Modul Perangkat Lunak AVISteg............................................................................................................... B-1 LAMPIRAN C Frame Hasil Pengujian Perangkat Lunak AVISteg ............ C-1
vii
DAFTAR GAMBAR Gambar II-3 Ilustrasi kriptografi dan steganografi pada citra digital ................. II-6 Gambar II-4 Proses penyisipan dan ekstraksi dalam steganografi...................... II-6 Gambar III-1 Arsitektur AVISteg ....................................................................... III-4 Gambar III-2 Diagram Konteks AVISteg ........................................................... III-5 Gambar III-3 DFD Level 1 Perangkat Lunak AVISteg ...................................... III-6 Gambar III-4 Structure Chart pada AVISteg...................................................... III-7 Gambar III-5 Hierarchy Chart pada AVISteg .................................................... III-8 Gambar III-6 Struktur Menu pada AVISteg ....................................................... III-9 Gambar IV-1 Implementasi Layar Utama..........................................................IV-4 Gambar A-1 DFD Level 2 Proses Penyisipan Data ............................................ A-1 Gambar A-2 DFD Level 2 Proses Ekstraksi Data............................................... A-2 Gambar C-1 Frame-frame pada file cool.avi sebelum disisipi data.................... A-2 Gambar C-2 Frame-frame pada file cool.avi setelah disisipi data ...................... C-3 Gambar C-3 Frame-frame pada file clock.avi sebelum disisipi data .................. C-4 Gambar C-3 Frame-frame pada file clock.avi setelah disisipi data .................... C-5
viii
DAFTAR TABEL Tabel III-1 Entitas dan Data pada DFD Level 1 AVISteg .................................. III-6 Tabel III-2 Proses pada DFD Level 1 AVISteg .................................................. III-6 Tabel A-1 Entitas dan Data pada DFD Level 2 Proses Penyisipan Data............ A-2 Tabel A-2 Proses pada DFD Level 2 Proses Penyisipan Data............................ A-2 Tabel A-3 Entitas dan Data pada DFD Level 2 Proses Ekstraksi Data .............. A-3 Tabel A-4 Proses pada DFD Level 2 Proses Ekstraksi Data .............................. A-3 Tabel B-1 Pemetaan Rancangan Proses ke Modul ............................................. B-1
ix