MODIFIKASI LEAST SIGNIFICANT BIT(LSB) MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI
SKRIPSI
Mega Kartika Sari 071402058
PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
Universitas Sumatera Utara
MODIFIKASI LEAST SIGNIFICANT BIT(LSB) MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi
MEGA KARTIKA SARI 071402058
PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
Universitas Sumatera Utara
PERSETUJUAN
: MODIFIKASI LEAST SIGNIFICANT BIT(LSB)
Judul
MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI
Kategori
: SKRIPSI
Nama
: MEGA KARTIKA SARI
Nomor Induk Mahasiswa
: 071402058
Program Studi
: SARJANA (S-1) TEKNOLOGI INFORMASI
Departemen
: TEKNOLOGI INFORMASI
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
Diluluskan di Medan, 7 Februari 2014 KomisiPembimbin
:
Pembimbing 2
Syahriol Sitorus, S.Si, M.Si NIP : 197103101997031004
Pembimbing 1
M. Anggia Muchtar, ST.MM.IT NIP : 198001102008011010
Diketahui/Disetujuioleh Program Studi S1 TeknologiInformasi Ketua,
Prof. Dr. OpimSalimSitompul, M.Sc. NIP: 196108171987011001
Universitas Sumatera Utara
PERNYATAAN
MODIFIKASI LEAST SIGNIFICANT BIT(LSB) MENGGUNAKAN PERSAMAAN KUADRAT PADA KUNCI STEGANOGRAFI
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 7 Februari 2014
Mega Kartika Sari 071402058
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Allah SWT Yang Maha Pengasih dan Maha Penyayang, dengan segala rahmat dan karunia-Nya penulis dapat menyelesaikan tugas akhir ini dalam waktu yang telah ditetapkan. Dalam penyelesaian tugas akhir ini, tidak terlepas dari bantuan dan kerja sama serta doa dan dukungan dari berbagai pihak, untuk itu penulis sampaikan ucapan terima kasih sedalam-dalamnya dan penghargaan kepada : 1. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara 2. Ketua dan Sekretaris Departemen Bapak Prof. Dr. Opim Salim Sitompul, M.Sc dan Bapak Drs. Sawaluddin, M.Sc yang telah memberikan dukungan, arahan dan bantuannya dalam menyelesaikan tugas akhir ini. 3. Seluruh dosen Departemen Teknologi Informasi dan Ilmu Komputer USU yang telah mengajarkan dan memberikan dukungan serta bantuannya dalam menyelesaikan tugas akhir ini. 4. Kepada Bapak Syahriol Sitorus,S.Si.,M.Si dan Bapak M.Anggia Muchtar, ST.MM.IT selaku pembimbing yang selalu memberikan arahan, bimbingan, keluangan waktu serta dukungan dalam menyelesaikan tugas akhir ini beserta Bapak Dr.Syahril Efendi,S.Si.,M.I.T dan Bapak Sajadin Sembiring, S.Si. M.Comp.Sc yang bersedia menguji seminar hasil dan sidang sarjana penulis. 5. Kepada kedua orang tua, Ibu Siti Marlia dan Ayah Napsirul yang selalu memberi doa, dorongan serta motivasi untuk menyelesaikan tugas akhir ini dan juga membantu dalam pembiayaan selama perkuliahan. 6. Untuk kakak penulis Tuti Armayanti,Amd,Abang M.Yusuf Abioso,Amd dan adik – adik penulis Yeni Marlina yang telah memberikan bantuan doa dan dorongan dalam menyelesaikan tugas akhir ini. 7. Sahabat penulis, Ana,Dini,Septi,Yayuk,Rozi,M.Ridwan anak-anak TA, abang-kakak senior, adik-adik junior, dan seluruh teman-teman seperjuangan yang tidak dapat disebutkan namanya. Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.
Universitas Sumatera Utara
DAFTAR ISI
ABSTRAK ................................................................................................................. i ABSTRACT .............................................................................................................. ii DAFTAR ISI ........................................................................................................... iii BAB 1 PENDAHULUAN ......................................................................................... 1 1.1.
Latar Belakang ......................................................................................... 2
1.2.
Rumusan Masalah .................................................................................... 2
1.3.
Batasan Masalah....................................................................................... 3
1.4.
Tujuan Penelitian ..................................................................................... 3
1.5.
Manfaat Penelitian.................................................................................... 4
1.6.
Metode Penelitian..................................................................................... 4
BAB 2 TINJAUAN PUSTAKA................................................................................. 5 2.1
Steganografi
5
2.2
Media Penampung(cover objec)
7
2.3
Pengertian Citra Digital
8
2.4
2.3.1 Format File Citra Digital
10
2.3.1.1 Format Data Bitmap
11
ModeWarna
11
2.5 MenghitungNilaiRGB
12
2.6 LeastSignificantBit(L
13
2.7 LeastSignificant Bit(LSB) Dengan Persamaan Kuadrat
14
2.8 PerhitunganFidelity 16 BAB 3 ANALISIS DAN PERANCANGAN ........................................................... 17 3.1.
Analisis Masalah .................................................................................... 17
3.2.
Analisis Sistem
18
3.2.1 Analisis Persyaratan Fungsional .................................................. 18 3.2.2 Analisis Persyaratan Non-Fungsional .......................................... 18 3.3.
Pemodelan Perangkat Lunak .................................................................. 19
Universitas Sumatera Utara
3.3.1. Use Case Diagram ...................................................................... 19 3.3.2. Activity Diagram Untuk Use Case Insertion ............................... 21 3.3.3. Activity Diagram Untuk Use Case Extraction ............................. 22 3.4
3.3.4. Activity Diagram Untuk Use Case Fidelity 23 Diagram Alir ( flow chat) ........................................................................ 24
3.5
Perancangan ........................................................................................... 27 3.5.1. Rancangan Menu Utama ............................................................. 27 3.5.2. Rancangan Insertion .................................................................. 28 3.5.3. Rancangan Extraction ................................................................ 29
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM.......................................... 30 4.1.
Pembahasan Algoritma ........................................................................... 30 4.1.1. Pembahasan Algoritma Least Significant Bit(LSB) ..................... 30 4.1.1.1. Baca Nilai Piksel
30
4.1.1.2 Hitung Nilai Red Green Blue ..................................................... 31
4.2.
4.1.1.3 HitungNilaiBinerSetiapKarakter 33 4.1.2 Least Significant Bit(LSB) Menurut Persamaan Kuadrat 35 4.1.3.1 Perhitungan Nilai Mean Squed Error (MSE) 39 Pengujian Sistem ............................... 40
4.2.1 Proses Penyisipan Pesan ........................................................................ 41 4.2.2 Proses Ekstaksi Pesan 42 BAB 5 KESIMPULAN DAN SARAN .................................................................... 43 5.1.
Kesimpulan ........................................................................................... 43
5.2.
Saran ..................................................................................................... 44
DAFTAR PUSTAKA .............................................................................................. 45 LAMPIRAN KODE PROGRAM .................................................................................
Universitas Sumatera Utara
DAFTAR TABEL
Hal Tabel 3.1 Spesifikasi Use Case Insertion
21
Tabel 3.2 Spesifikasi Use Case Extraction
22
Tabel 3.3 Spesifikasi Use Case Hitung Fidelity
23
Universitas Sumatera Utara
DAFTAR GAMBAR Hal Gambar 2.1 Proses Steganografi
6
Gambar 2.2 Kordinat pada Citra
8
Gambar 2.3 Kombinasi Warna GRB
11
Gambar 2.4 Contoh Grafik Fungsi Kuadrat
13
Gambar 2.5 Persamaan Kuadrat dengan nilai a>0
14
Gambar 2.5 Persamaan Kuadrat dengan nilai a<0
14
Gambar 3.1 Use Case Sistem
19
Gambar 3.2 Insertion Activity Diagram
20
Gambar 3.3 Activity Diagram Extraction
22
Gambar 3.4Activity Diagram Perhitungan Fidelity
23
Gambar 3.5 Flowchart Penyisipan LSB Persamaan Kuadrat
24
Gambar 3.6 Flowchart Ekstraksi
25
Gambar 3.7 Flowchart Menghitung MSE
26
Gambar 3.8 Rancangan Menu Utama
27
Gambar 3.9 Rancangan Insertion
28
Gambar 3.10 Rancangan Extraction
29
Gambar 4.1 Citra Cover ( 512x236 piksel )
30
Gambar 4.2 Sample Citra Cover ( 5x5 piksel )
31
Gambar 4.3 Nilai Piksel pada Data Bitmap
31
Gambar 4.4 Matriks RGB Citra Cover
32
Gambar 4.5 Bit MSB dan LSB dibarisan Bit didalam Byte
34
Gambar 4.6 Citra Cover 5x5 piksel dalam bentuk biner
34
Gambar 4.7Citra Stego 11x18 piksel dalam bentuk biner
36
Gambar 4.8 Matriks Citra Cover dan Citra Stego
39
Gambar 4.9 Tampilan Menu Utama Sistem
40
Gambar 4.10 Form Penyisipan LSB Menurut Persamaan Kuadrat
41
Ganbar 4.11 Form Sesudah Diekstrak
42
Universitas Sumatera Utara
