i
LAPORAN TUGAS AKHIR PENGAMANAN SUARA DALAM VIDEO FORMAT 3GP DENGAN MENGGUNAKAN ALGORITMA ELGAMAL DAN STEGANOGRAFI DENGAN METODE LSB (LEAST SIGNIFICANT BIT)
JARINGAN KOMPUTER
I WAYAN MULIAWAN NIM. 0608605097
JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS UDAYANA BUKIT JIMBARAN 2011
i
ii
LEMBAR PERNYATAAN
PENGAMANAN SUARA DALAM VIDEO FORMAT 3GP DENGAN MENGGUNAKAN ALGORITMA ELGAMAL DAN STEGANOGRAFI DENGAN METODE LSB (LEAST SIGNIFICANT BIT)
KOMPETENSI JARINGAN KOMPUTER [SKRIPSI]
Sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana
Tulisan ini merupakan hasil penelitian yang belum pernah dipublikasikan
I Wayan Muliawan NIM. 0608605097
Pembimbing I
Pembimbing II
I Ketut Gede Suhartana, S.kom, M.kom
I Made Widhi Wirawan, S.Si, M.Cs.
NIP. 19720110 200812 1 001
NIP. 19751105 200501 1 004
ii
iii
LEMBAR PENGESAHAN LAPORAN TUGAS AKHIR Judul
: Pengamanan Suara Dalam Video Format 3GP Dengan Menggunakan Algoritma ElGamal dan Dengan Steganografi Metode LSB (Least Significant Bit)
Kompetensi
: Jaringan Komputer
Nama
: I Wayan Muliawan
NIM
: 0608605097
Tanggal Seminar :
Disetujui oleh:
Pembimbing I
Pembimbing II
I Ketut Gede Suhartana, S.kom, M.kom
I Made Widhi Wirawan, S.Si, M.Cs.
NIP. 19720110 200812 1 001
NIP. 19751105 200501 1 004
Mengetahui, Ketua, Jurusan Ilmu Komputer FMIPA UNUD
Drs. I Wayan Santiyasa, M.si NIP. 19670414 199203 1 002
iii
iv
PENGAMANAN SUARA DALAM VIDEO FORMAT 3GP DENGAN MENGGUNAKAN ALGORITMA ELGAMAL DAN STEGANOGRAFI DENGAN METODE LSB (LEAST SIGNIFICANT BIT) Nama NIM Jurusan Dosen Pembimbing I Dosen Pembimbing II
: : : : :
I Wayan Muliawan 0608605097 Ilmu Komputer, FMIPA – UNUD I Ketut Gede Suhartana, S.Kom, M.Kom I Made Widhi Wirawan, S.Si, M.Cs ABSTRAK
Keamanan pada informasi saat dikirim melalui pengiriman pesan suara menjadi sebuah hal yang penting untuk dilakukan. Metode kriptografi dan steganografi menjadi salah satu pilihan dalam pengamanan untuk menghindari jika terjadinya serangan pada pesan suara yang dapat mengakibatkan pesan diterima oleh orang – orang yang tidak berhak untuk mengetahui informasi. Kriptografi memerlukan kunci private dan kunci publik untuk melakukan penyandian data. Sedangkan steganografi membutuhkan dua properti yaitu wadah penampung dan data yang dirahasiakan. Objek pada penelitian ini adalah sebuah File video Third Generation Project yang akan disisipkan dengan pesan suara Mpeg Layer 3 terenkripsi. Kriptografi yang dilakukan dengan menggunakan algoritma ElGamal dan steganografi dengan menggunakan metode Least Significant Bit. Kriptografi Elgamal memerlukan sebuah kunci private serta 3 buah kunci publik (prima, alpha, beta) untuk melakukan proses enkripsi. Pada metode Least Significant Bit, 1 bit akhir pada data video akan diganti dengan 1 bit dari nilai pesan suara terenkripsi. Setelah diganti, nilai data tersebut akan menjadi baru pada File video. Pengamanan suara dalam video Third Generation Project dengan menggunakan algoritma kriptografi Elgamal dan steganografi dengan metode Least Significant Bit dapat memberikan keamanan pesan dengan memperkecil kemungkinan terbacanya pesan suara tersembunyi dalam video. Kata Kunci
: Kriptografi, Steganografi, ElGamal, Least Significant Bit, Third Generation Project , Mpeg Layer 3
iv
v
SECURITY VOTE IN 3GP FORMAT VIDEO ELGAMAL ALGORITHM USING THE METHOD AND STEGANOGRAPHY LEAST SIGNIFICANT BIT Name Student Reg. Numb Major Supervisor I Supervisor II
: I Wayan Muliawan : 0608605024 : Computer Science, Faculty Mathematics and Natural Science – Udayana University : I Ketut Gede Suhartana, S.Kom, M.Kom : I Made Widhi Wirawan, S.Si, M.Cs ABSTRACT
Security at the time information transmited via voice messaging becomes an important thing to do. Methods of Cryptography and Steganography becomes one choice in security to avoid if the occurrence of attacks on which may lead to voicemail messages are recieved by people who are not entitled to know the information. Cryptography requires a private key cryptography and public key for data encryption. While steganography requires two properties of container and container data is kept confidential. Object in this research is a file video Third Generation Project, which is inserted with encrypted voice mail Mpeg Layer 3. Cryptography is done using Elgamal and steganography algorithms using the method of Least Significant Bit. Elgmal Cryptography requires a private key and 3 pieces public key(prime, alpha, and beta) to do the encryption process. At the Least Significant Bit Method, a bit late on the video data is replaced with a bit of the encrypted voice messages. Once replaced, the value of such data would become the new video file. Securing in the video Third Generation Project using Elgamal cryptography and steganography algorithms with Least Significant Bit Methods can provide message security by minimizing the possibility of voice mail hidden in the video being read. Keyword
: Kriptography, Steganography, ElGamal, Least Significant Bit, Third Generation Project , Mpeg Layer 3
v
vi
KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa karena atas berkat dan rahmat-Nyalah Laporan Penelitian Tugas Akhir yang berjudul “Pengamanan Suara dengan Steganografi Video Format 3Gp Menggunakan Metode LSB (Least Significant Bit) & Enkripsi ElGamal ini dapat terselesaikan tepat pada waktunya. Penulis sepenuhnya menyadari bahwa di dalam penyusunan Laporan ini tentunya tidak akan dapat diselesaikan tanpa adanya bantuan dari berbagai pihak dan pada kesempatan ini pekenankanlah penulis mengucapkan terima kasih kepada : 1.
Bapak Drs. I Wayan Santiyasa, M.Si, selaku Ketua Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) Universitas Udayana.
2.
Bapak I Ketut Gede Suhartana, S.kom, M.kom, selaku calon pembimbing I yang telah membimbing penulis dalam menyelesaikan Poposal Penelitian Tugas Akhir ini.
3.
Bapak I Made Widhi Wirawan, SSi, M.Cs, selaku calon pembimbing II yang telah membimbing penulis dalam menyelesaikan Poposal Penelitian Tugas Akhir ini.
4.
Dosen-dosen Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) Universitas Udayana yang telah membantu dan memberikan semangat dan motivasi serta bersedia meluangkan waktu untuk turut memberikan saran dan masukan dalam penyempurnaan Laporan Penelitian Tugas Akhir ini.
5.
Semua pihak yang tidak dapat penulis sebutkan satu persatu yang telah memberikan bantuan dan dorongan hingga terselesainya penulisan Laporan Penelitian Tugas Akhir ini. Penulis menyadari bahwa dalam penyusunan Laporan Penelitian Tugas
Akhir ini masih terdapat kekurangan, sehingga saran dan kritik yang berguna dari pembaca akan sangat penulis hargai.
vi
vii
Akhir kata penulis berharap semoga Laporan Penelitian Tugas Akhir ini dapat diterima para pembaca.
Bukit Jimbaran, 25 Juli 2011
Penulis
vii
viii
DAFTAR ISI HALAMAN JUDUL ................................................................................
i
HALAMAN PERNYATAAN ..................................................................
ii
HALAMAN PENGESAHAN ..................................................................
iii
ABSTRAK ...............................................................................................
iv
KATA PENGANTAR ...............................................................................
vi
DAFTAR ISI ............................................................................................
viii
DAFTAR TABEL .....................................................................................
x
DAFTAR GAMBAR ...............................................................................
xi
BAB I PENDAHULUAN 1.1 Latar Belakang .......................................................................
1
1.2 Perumusan Masalah ...............................................................
3
1.3 Batasan Masalah ....................................................................
3
1.4 Tujuan Penelitian ...................................................................
3
1.5 Manfaat Penelitian .................................................................
4
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Steganografi ........................................................
5
2.1.1 Kegunaan Steganografi ..............................................
6
2.1.2 Metode LSB(Least Significant Bit) ............................
7
2.2 Pengertian Kriptografi ...........................................................
8
2.3 Algoritma ElGamal ...............................................................
9
2.3.1 Proses Pembentukan Kunci .......................................
10
2.3.2 Proses Enkripsi ..........................................................
12
2.3.3 Proses Dekripsi ..........................................................
13
2.4 MP3 .......................................................................................
14
2.5 3GP (Third Generation Project) ............................................
15
2.5.1 Kelebihan 3GP ...........................................................
16
2.5.2 Dukungan Perangkat Lunak ......................................
16
2.6 Bahasa Pemrograman Delphi ................................................
16
2.7 Black Box ..............................................................................
17
viii
ix
2.7.1. Equivalence Partioning .............................................
18
2.8 SDLC (System Development Life Cycle) ..............................
20
2.9 RMS (Root Mean Square) ....................................................
20
BAB III METODOLOGI PENELITIAN 3.1 Objek Penelitian ....................................................................
21
3.2 Metode Penelitian ..................................................................
21
3.2.1 Perencanaan Aplikasi ................................................
21
3.2.2 Analisis Sistem ..........................................................
22
3.2.3 Perancangan Aplikasi ................................................
22
BAB IV HASIL DAN PEMBAHASAN 4.1 Gambaran Umum ..................................................................
28
4.2 Proses Enkripsi File Audio dengan Algoritma Kriptografi ElGamal dan Penyisipan File Audio Kedalam File Video dengan Metode Steganografi LSB ........................................
29
4.2.1 Proses Pembentukan Kunci .......................................
29
4.2.2 Proses Enkripsi dan Penyisipan .................................
32
4.2.3 Proses Ekstraksi dan Dekripsi ...................................
37
4.3 RMS (Root Mean Square) .....................................................
39
4.4 Pengujian ...............................................................................
40
4.4.1. Uji Coba Black Box .................................................
40
4.4.2. Uji Coba RMS ..........................................................
42
4.4.3 Uji Coba Kualitas Video Hasil Penyisipan ................
44
BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan ...........................................................................
46
5.2 Saran ......................................................................................
46
DAFTAR PUSTAKA ...............................................................................
48
ix
x
DAFTAR TABEL Tabel 2.1. Hexdump Untuk File 3Gp .......................................................
15
Tabel 4.1. Hex Editor Untuk header file 3Gp ..........................................
35
Tabel 4.2. Hex Editor Untuk header data 3Gp ........................................
35
Tabel 4.2 Hasil Nilai Parameter RMS berdasarkan besar ukuran file audio Mp3 yang disisipkan pada file video 3Gp .........................
43
Tabel 4.3 Hasil Nilai Parameter RMS berdasarkan besar ukuran file audio Mp3 yang disisipkan pada file video 3Gp .........................
x
44
xi
DAFTAR GAMBAR 2.1 Diagram proses kriptografi .................................................................
8
2.2 Diagram algoritma simetris .................................................................
9
2.3 Diagram algoritma asimetris ..............................................................
9
2.4 Data yang mendeskripsikan bentuk structural dari frame Mp3 .........
14
2.5 System Development Life Cycle .........................................................
20
3.1 Flowchart Pembentukan Kunci Algoritma kriptografi ElGamal .......
23
3.2 Flowchart Enkripsi Algoritma kriptografi ElGamal ..........................
24
3.3 Flowchart Dekripsi Algoritma kriptografi ElGamal ..........................
24
3.4 Proses Embedded Pesan .....................................................................
25
3.5 Proses Ekstraksi Pesan .......................................................................
26
4.1 Main Form Aplikasi Kriptografi & Steganografi ...............................
28
4.2 Pembentukan Kunci ...........................................................................
32
4.3 Enkripsi & Penyisipan .......................................................................
36
4.4 Pengambilan file Audio Mp3 ..............................................................
37
4.5 Pengambilan file video 3Gp ...............................................................
37
4.6 Ekstraksi dan Dekripsi .......................................................................
39
4.7 Proses Perhitungan RMS ...................................................................
40
4.8 Grafik Pengujian RMS .......................................................................
43
4.9 Hasil video sebelum proses penyisipan .............................................
45
4.10 Video setelah proses penyisipan .......................................................
45
4.11 Notepad video sebelum proses penyisipan .......................................
45
4.12 Notepad hasil video setelah proses penyisipan ................................
45
xi
