Implementasi Steganografi Least Significant Bit (LSB) dan End Of File (EOF) Pada File Citra
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
VIKI TRINANDA
120803017
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar
Sarjana Sains
VIKI TRINANDA
120803017
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: Implementasi Steganografi Least Significant Bit
(LSB) dan End Of File (EOF) Pada File Citra.
: Skripsi
: Viki Trinanda
: 120803017
: Sarjana (S1) Matematika
: Matematika
: Matematika Dan Ilmu Pengetahuan Alam
(FMIPA) Universitas Sumatera Utara
Disetujui di
Medan, Agustus 2016
Komisi Pembimbing:
Pembimbing 2
Pembimbing 1,
Drs. Marihat Situmorang, M.Kom
NIP. 19631214 198903 1 001
Dr. Syahriol Sitorus, M.IT
NIP. 19710310 199703 1 004
Disetujui oleh
Departemen Matematika FMIPA USU
Ketua,
Prof. Dr. Tulus, M.Si
NIP. 19620901 198803 1 002
i
Universitas Sumatera Utara
PERNYATAAN
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
Agustus 2016
Viki Trinanda
120803017
ii
Universitas Sumatera Utara
PENGHARGAAN
Assalamu’alaikum Wr. Wb.
Puji syukur penulis ucapkan kehadirat Allah SWT atas rahmat dan hidayah-Nya
sehingga penulis dapat menyelesaikan skripsi yang berjudul Implementasi
Steganografi Least Significant Bit (LSB) dan End Of File (EOF) Pada File Citra
ini dalam waktu yang telah ditetapkan. Terimakasih penulis sampaikan kepada:
1. Bapak Dr. Syahriol Sitorus, M.IT dan Bapak Drs. Marihat Situmorang,
M.Kom selaku dosen pembimbing yang berkenan meluangkan waktu, tenaga
dan pikiran guna memberikan arahan dan bimbingannya dalam penulisan
skripsi ini.
2. Bapak Dr. Sawaluddin, M.IT dan Bapak Drs, Partano Siagian, M.Sc selaku
dosen pembanding atas saran dan kritik yang membangun dalam
penyempurnaan skripsi ini.
3. Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selaku Ketua dan
Sekretaris Departemen Matematika FMIPA USU beserta staf pegawai.
4. Bapak Dr. Kerista Sebayang, MS selaku Dekan FMIPA USU beserta staf
pegawai.
5. Terkhusus untuk Ayahanda Wagiman, Ibunda Mirah, Ibu Rubiawati serta
keluarga besar penulis (Edy Darmawan, Sri Dewi, Rafi Ramadani) atas jasa
jasanya dan selalu setia memberi doa, nasehat, semangat, motivasi serta
banyak memberikan bantuan baik materi, moral maupun spiritual.
6. Teman-teman terbaik penulis selama di kampus, CADAS (Fahmi, Rahmat,
Budiman, Wanda, Ade, Alfina, Via, Nurul, Novia) dan kepada seluruh temanteman Matematika stambuk 2012, serta adik-adik stambuk 2013-2015 atas
segala bentuk dukungannya.
7. Teman-teman Asisten Laboratorium, terkhusus kepada Kakanda Yurida
Pasarasi Atmaja dan Kakanda Hasina Toni yang sudah bersedia dengan ikhlas
membantu penulis dalam menyelesaikan skripsi ini.
iii
Universitas Sumatera Utara
8. Teman-teman terdekat penulis Winda, Annissa, Pani, Wira, Fadil, Andi, Ismu,
dan Rizki atas segala dukungan dan selalu bersedia meluangkan waktunya
untuk penulis.
9. Dan kepada teman serumah penulis Nurdi, Rafli, Syukri dan Dian atas
semangat dan dorongan motivasinya. Semoga kepada seluruh teman-teman
penulis, kelak kita semua menjadi orang sukses.
Semoga segala bentuk bantuan yang telah diberikan kepada penulis
mendapatkan balasan yang lebih baik dari Allah SWT. Akhir kata penulis
mengharapkan kritik dan saran yang membangun demi penyempurnaan skripsi ini
dan berharap semoga skripsi ini dapat bermanfaat bagi para pembaca. Amin.
iv
Universitas Sumatera Utara
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
ABSTRAK
Perkembangan terknologi tidak hanya memberikan kemudahan di berbagai pihak,
namun juga dapat menimbulkan masalah, terutama pada proses keamanan pesan.
Keamanan pesan dapat dilakukan melalui steganografi dengan cara
menyembunyikan pesan. Steganografi merupakan teknik pengamanan dengan
menyisipkan pesan kedalam wadah lain. Metode Least Significant Bit dan metode
End Of File adalah dua metode yang cukup populer digunakan saat ini. Pada
penelitian ini,digunakan kombinasi dari kedua metode tersebut, dimana pesan
akan dibagi menjadi dua bagian, bagian pertama disembunyikan menggunakan
metode Least Significant Bit sedangkan bagian kedua menggunakan metode End
Of File dengan tujuan meningkatkan kemanan dalam menjaga kerahasiaan dari
pesan yang dikirim. Hasil akhir dari penelitian ini adalah sebuah program yang
dapat diaplikasikan untuk mengamankan pesan berupa file txt kedalam file citra
berformat PNG..
Kata Kunci: Steganografi, Least Significant Bit, End Of File.
v
Universitas Sumatera Utara
IMPLEMENTATION STEGANOGRAPHY LEAST
SIGNIFICANT BIT (LSB) AND END OF FILE
(EOF) ON THE CITRA FILE
ABSTRACT
The technology development doesn’t only give convenience to every side, but
also inflicts problem, especially in the process of message security. Message
security can be applied through steganography by hiding the message. The
steganography is a security techniques by inserting message to the other place.
The Least Significant Bit method and End Of File method are the two methods
that are popular enough to be used. In this research, using the combination of
these two methods, where a message will be divided into two parts, the first part is
hidden using the Least Significant Bit method, and the second part using End Of
File method for the purpose to increase the security in keeping secrecy of the sent
messages. The final result of this research is a program that can be applied to
secure txt messages file format to the PNG image file format.
Keyword: Steganography, Least Significant Bit, End Of File.
vi
Universitas Sumatera Utara
DAFTAR ISI
Halaman
i
ii
iii
v
vi
vii
ix
x
xii
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
DAFTAR LAMPIRAN
BAB 1 PENDAHULUAN
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Kerangka Pemikiran
1.7 Metodologi Penelitian
1
2
2
2
3
3
4
BAB 2 LANDASAN TEORI
2.1 Steganografi
2.1.1 Sejarah dan Perkembangan Steganografi
2.1.2 Konsep Dasar Steganografi
2.2 Metode Steganografi
2.2.1 Least Significant Bit
2.2.2 End Of File
2.3 Citra
2.3.1 Pengertian Citra
2.3.2 Pengertian Citra Digital
2.3.3 Jenis Jenis Citra Digital
5
5
6
8
8
9
9
9
10
10
BAB 3 PERANCANGAN APLIKASI
3.1 Analisis System
3.2 Analisis Algoritma Least Significant Bit (LSB)
3.3 Analisis Algoritma End Of File (EOF)
3.4 Analisis Kombinasi Least Significant Bit (LSB) dan
End Of File (EOF)
17
BAB 4 IMPLEMENTASI
4.1 Kebutuhan Perangkat Lunak dan Perangkat Keras
4.2 Implementasi
4.2.1 Proses Embedding
18
18
19
12
12
15
vii
Universitas Sumatera Utara
4.2.2 Proses Extraction
4.3 Analisis dalam Aplikasi
4.3.1 Penyisipan Pesan Menggunakan LSB
4.3.2 Penyisipan Pesan Menggunakan EOF
4.4 Hasil Kombinasi Steganografi
23
25
26
29
31
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan
5.2 Saran
33
34
DAFTAR PUSTAKA
LAMPIRAN
35
37
viii
Universitas Sumatera Utara
DAFTAR TABEL
Nomor
Judul
Halaman Tabel
4.1
Kode ASCII Pesan 1
26
4.2
Kode Biner Pesan
27
4.3
Kode ASCII Pesan 2
29
ix
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor
Judul
Halaman Gambar
1.1
Flowchart proses kombinasi LSB dan EOF
2.1
Proses penyembunyian pesan rahasia ke dalam
3
media digital dengan teknik steganografi
7
2.2
(a) Skema embedding; (b) Skema extraction
7
2.3
(a) Citra biner; (b) Representasi citra biner
10
2.4
(a) Citra grayscale; (b) Citra warna
11
3.1
Flowchart Embedding LSB
13
3.2
Flowchart Extraction LSB
14
3.3
Flowchart Embedding EOF
15
3.4
Flowchart Extraction EOF
16
3.5
(a) Flowchart Embedding LSB dan EOF.
(b) Flowchart Extraction LSB dan EOF.
17
4.1
Halaman utama
19
4.2
File pesan yang akan disisipi
19
4.3
image.PNG
20
4.4
Halaman embedding 1
20
4.5
Halaman embedding 2
21
4.6
Pop-up window pilih gambar 1
21
4.7
Halaman embedding 3
22
4.8
Pop-up window simpan gambar
22
4.9
hasil.PNG
23
4.10
Halaman extraction 1
23
4.11
Pop-up window pilih gambar 2
24
4.12
Halaman extraction 2
24
4.13
Halaman extraction 3
25
4.14
Potongan kode pembagian pesan
25
4.15
Potongan kode konversi pixel citra
27
4.16
pixel citra
28
x
Universitas Sumatera Utara
4.17
Citra dalam bentuk biner
28
4.18
Biner citra setelah disisip pesan
29
4.19
pixel citra sebelum disisipi pesan 1
30
4.20
pixel citra setelah disisipi pesan 1
30
4.21
(a)Pixel citra sebelum disisip pesan 2;
(b) Pixel citra setelah disisip pesan 2
4.22
31
(a) Gambar sebelum disisipi pesan (121 KB);
(b) Gambar setelah disisipi pesan (122 KB)
32
xi
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Nomor
Judul
Halaman
1
Fungsi utama
37
2
Fungsi embedding
40
3
Fungsi extraction
43
xii
Universitas Sumatera Utara
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
VIKI TRINANDA
120803017
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat untuk mencapai gelar
Sarjana Sains
VIKI TRINANDA
120803017
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: Implementasi Steganografi Least Significant Bit
(LSB) dan End Of File (EOF) Pada File Citra.
: Skripsi
: Viki Trinanda
: 120803017
: Sarjana (S1) Matematika
: Matematika
: Matematika Dan Ilmu Pengetahuan Alam
(FMIPA) Universitas Sumatera Utara
Disetujui di
Medan, Agustus 2016
Komisi Pembimbing:
Pembimbing 2
Pembimbing 1,
Drs. Marihat Situmorang, M.Kom
NIP. 19631214 198903 1 001
Dr. Syahriol Sitorus, M.IT
NIP. 19710310 199703 1 004
Disetujui oleh
Departemen Matematika FMIPA USU
Ketua,
Prof. Dr. Tulus, M.Si
NIP. 19620901 198803 1 002
i
Universitas Sumatera Utara
PERNYATAAN
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
Agustus 2016
Viki Trinanda
120803017
ii
Universitas Sumatera Utara
PENGHARGAAN
Assalamu’alaikum Wr. Wb.
Puji syukur penulis ucapkan kehadirat Allah SWT atas rahmat dan hidayah-Nya
sehingga penulis dapat menyelesaikan skripsi yang berjudul Implementasi
Steganografi Least Significant Bit (LSB) dan End Of File (EOF) Pada File Citra
ini dalam waktu yang telah ditetapkan. Terimakasih penulis sampaikan kepada:
1. Bapak Dr. Syahriol Sitorus, M.IT dan Bapak Drs. Marihat Situmorang,
M.Kom selaku dosen pembimbing yang berkenan meluangkan waktu, tenaga
dan pikiran guna memberikan arahan dan bimbingannya dalam penulisan
skripsi ini.
2. Bapak Dr. Sawaluddin, M.IT dan Bapak Drs, Partano Siagian, M.Sc selaku
dosen pembanding atas saran dan kritik yang membangun dalam
penyempurnaan skripsi ini.
3. Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selaku Ketua dan
Sekretaris Departemen Matematika FMIPA USU beserta staf pegawai.
4. Bapak Dr. Kerista Sebayang, MS selaku Dekan FMIPA USU beserta staf
pegawai.
5. Terkhusus untuk Ayahanda Wagiman, Ibunda Mirah, Ibu Rubiawati serta
keluarga besar penulis (Edy Darmawan, Sri Dewi, Rafi Ramadani) atas jasa
jasanya dan selalu setia memberi doa, nasehat, semangat, motivasi serta
banyak memberikan bantuan baik materi, moral maupun spiritual.
6. Teman-teman terbaik penulis selama di kampus, CADAS (Fahmi, Rahmat,
Budiman, Wanda, Ade, Alfina, Via, Nurul, Novia) dan kepada seluruh temanteman Matematika stambuk 2012, serta adik-adik stambuk 2013-2015 atas
segala bentuk dukungannya.
7. Teman-teman Asisten Laboratorium, terkhusus kepada Kakanda Yurida
Pasarasi Atmaja dan Kakanda Hasina Toni yang sudah bersedia dengan ikhlas
membantu penulis dalam menyelesaikan skripsi ini.
iii
Universitas Sumatera Utara
8. Teman-teman terdekat penulis Winda, Annissa, Pani, Wira, Fadil, Andi, Ismu,
dan Rizki atas segala dukungan dan selalu bersedia meluangkan waktunya
untuk penulis.
9. Dan kepada teman serumah penulis Nurdi, Rafli, Syukri dan Dian atas
semangat dan dorongan motivasinya. Semoga kepada seluruh teman-teman
penulis, kelak kita semua menjadi orang sukses.
Semoga segala bentuk bantuan yang telah diberikan kepada penulis
mendapatkan balasan yang lebih baik dari Allah SWT. Akhir kata penulis
mengharapkan kritik dan saran yang membangun demi penyempurnaan skripsi ini
dan berharap semoga skripsi ini dapat bermanfaat bagi para pembaca. Amin.
iv
Universitas Sumatera Utara
IMPLEMENTASI STEGANOGRAFI LEAST SIGNIFICANT BIT
(LSB) DAN END OF FILE (EOF) PADA FILE CITRA
ABSTRAK
Perkembangan terknologi tidak hanya memberikan kemudahan di berbagai pihak,
namun juga dapat menimbulkan masalah, terutama pada proses keamanan pesan.
Keamanan pesan dapat dilakukan melalui steganografi dengan cara
menyembunyikan pesan. Steganografi merupakan teknik pengamanan dengan
menyisipkan pesan kedalam wadah lain. Metode Least Significant Bit dan metode
End Of File adalah dua metode yang cukup populer digunakan saat ini. Pada
penelitian ini,digunakan kombinasi dari kedua metode tersebut, dimana pesan
akan dibagi menjadi dua bagian, bagian pertama disembunyikan menggunakan
metode Least Significant Bit sedangkan bagian kedua menggunakan metode End
Of File dengan tujuan meningkatkan kemanan dalam menjaga kerahasiaan dari
pesan yang dikirim. Hasil akhir dari penelitian ini adalah sebuah program yang
dapat diaplikasikan untuk mengamankan pesan berupa file txt kedalam file citra
berformat PNG..
Kata Kunci: Steganografi, Least Significant Bit, End Of File.
v
Universitas Sumatera Utara
IMPLEMENTATION STEGANOGRAPHY LEAST
SIGNIFICANT BIT (LSB) AND END OF FILE
(EOF) ON THE CITRA FILE
ABSTRACT
The technology development doesn’t only give convenience to every side, but
also inflicts problem, especially in the process of message security. Message
security can be applied through steganography by hiding the message. The
steganography is a security techniques by inserting message to the other place.
The Least Significant Bit method and End Of File method are the two methods
that are popular enough to be used. In this research, using the combination of
these two methods, where a message will be divided into two parts, the first part is
hidden using the Least Significant Bit method, and the second part using End Of
File method for the purpose to increase the security in keeping secrecy of the sent
messages. The final result of this research is a program that can be applied to
secure txt messages file format to the PNG image file format.
Keyword: Steganography, Least Significant Bit, End Of File.
vi
Universitas Sumatera Utara
DAFTAR ISI
Halaman
i
ii
iii
v
vi
vii
ix
x
xii
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
DAFTAR LAMPIRAN
BAB 1 PENDAHULUAN
1.1 Latar Belakang
1.2 Perumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Kerangka Pemikiran
1.7 Metodologi Penelitian
1
2
2
2
3
3
4
BAB 2 LANDASAN TEORI
2.1 Steganografi
2.1.1 Sejarah dan Perkembangan Steganografi
2.1.2 Konsep Dasar Steganografi
2.2 Metode Steganografi
2.2.1 Least Significant Bit
2.2.2 End Of File
2.3 Citra
2.3.1 Pengertian Citra
2.3.2 Pengertian Citra Digital
2.3.3 Jenis Jenis Citra Digital
5
5
6
8
8
9
9
9
10
10
BAB 3 PERANCANGAN APLIKASI
3.1 Analisis System
3.2 Analisis Algoritma Least Significant Bit (LSB)
3.3 Analisis Algoritma End Of File (EOF)
3.4 Analisis Kombinasi Least Significant Bit (LSB) dan
End Of File (EOF)
17
BAB 4 IMPLEMENTASI
4.1 Kebutuhan Perangkat Lunak dan Perangkat Keras
4.2 Implementasi
4.2.1 Proses Embedding
18
18
19
12
12
15
vii
Universitas Sumatera Utara
4.2.2 Proses Extraction
4.3 Analisis dalam Aplikasi
4.3.1 Penyisipan Pesan Menggunakan LSB
4.3.2 Penyisipan Pesan Menggunakan EOF
4.4 Hasil Kombinasi Steganografi
23
25
26
29
31
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan
5.2 Saran
33
34
DAFTAR PUSTAKA
LAMPIRAN
35
37
viii
Universitas Sumatera Utara
DAFTAR TABEL
Nomor
Judul
Halaman Tabel
4.1
Kode ASCII Pesan 1
26
4.2
Kode Biner Pesan
27
4.3
Kode ASCII Pesan 2
29
ix
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor
Judul
Halaman Gambar
1.1
Flowchart proses kombinasi LSB dan EOF
2.1
Proses penyembunyian pesan rahasia ke dalam
3
media digital dengan teknik steganografi
7
2.2
(a) Skema embedding; (b) Skema extraction
7
2.3
(a) Citra biner; (b) Representasi citra biner
10
2.4
(a) Citra grayscale; (b) Citra warna
11
3.1
Flowchart Embedding LSB
13
3.2
Flowchart Extraction LSB
14
3.3
Flowchart Embedding EOF
15
3.4
Flowchart Extraction EOF
16
3.5
(a) Flowchart Embedding LSB dan EOF.
(b) Flowchart Extraction LSB dan EOF.
17
4.1
Halaman utama
19
4.2
File pesan yang akan disisipi
19
4.3
image.PNG
20
4.4
Halaman embedding 1
20
4.5
Halaman embedding 2
21
4.6
Pop-up window pilih gambar 1
21
4.7
Halaman embedding 3
22
4.8
Pop-up window simpan gambar
22
4.9
hasil.PNG
23
4.10
Halaman extraction 1
23
4.11
Pop-up window pilih gambar 2
24
4.12
Halaman extraction 2
24
4.13
Halaman extraction 3
25
4.14
Potongan kode pembagian pesan
25
4.15
Potongan kode konversi pixel citra
27
4.16
pixel citra
28
x
Universitas Sumatera Utara
4.17
Citra dalam bentuk biner
28
4.18
Biner citra setelah disisip pesan
29
4.19
pixel citra sebelum disisipi pesan 1
30
4.20
pixel citra setelah disisipi pesan 1
30
4.21
(a)Pixel citra sebelum disisip pesan 2;
(b) Pixel citra setelah disisip pesan 2
4.22
31
(a) Gambar sebelum disisipi pesan (121 KB);
(b) Gambar setelah disisipi pesan (122 KB)
32
xi
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Nomor
Judul
Halaman
1
Fungsi utama
37
2
Fungsi embedding
40
3
Fungsi extraction
43
xii
Universitas Sumatera Utara