UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika – Matematika PENGGUNAAN ALGORITMA OUTGUESS UNTUK PENGAMANAN NILAI UJIAN YANG TERKIRIM MELALUI INTERNET STUDI KASUS : FMIPA UNIV BINA NUSANTARA
Daniel Haryanto NIM : 0600657176
ABSTRAK Pada masa kini, teknologi informasi telah mengalami perkembangan yang sangat pesat. Seiring dengan perkembangan itu, jumlah informasi yang beredar menjadi semakin banyak. Pertukaran informasi menjadi sangat mudah dan sangat cepat sekali dilakukan, terutama melalui media yang dikenal dengan internet. Internet merupakan jaringan informasi bebas, sehingga setiap orang bisa menggunakannya untuk mengirimkan informasi ataupun mendapatkan informasi. Tetapi, seperti pada hampir semua hal, kemajuan ini juga membawa efek samping, seperti penyalahgunaan informasi oleh orang-orang yang tidak bertanggung jawab. Misalnya pada proses pertukaran pesan melalui e-mail, terkadang ada hacker atau “penyadap” yang mungkin dapat menyadap dan memainkan pesan tersebut. Untuk mengatasinya biasa digunakan suatu sistem pengaman, antara lain kriptografi atau steganografi. Tulisan ini hendak membahas mengenai salah satu algoritma pengaman pesan, yaitu algoritma outguess yang bekerja berdasarkan koefisien Transformasi Kosinus Diskrit yang digunakan untuk mengkompresi suatu image, yaitu dengan cara menyisipkan bit-bit file pesan kedalam least significant bit dari pixel suatu file image dengan nilai koefisien tertentu yang diperoleh secara pseudo-random. Kata Kunci: Steganografi, Outguess, Transformasi Kosinus Diskrit, pseudo-random number, least significant bit
iii
KATA PENGANTAR
Puji syukur kepada Tuhan Yang Maha Esa atas berkat dan rahmatnya, sehingga penulis dapat menyusun dan menyelesaikan penelitian ini dengan baik dan tepat pada waktunya. Pada kesempatan ini, penulis juga hendak mengucapkan terima kasih kepada : 1. Bapak Gerardus Polla, Prof., Dr., Drs., M.App.Sc. selaku Rektor Univ. Bina Nusantara yang senantiasa memberikan dorongan agar mahasiswanya dapat lulus tepat pada waktunya. 2. Bapak Wikaria Gazali, S.Si., MT. selaku Dekan FMIPA Univ. Bina Nusantara, yang memberikan dukungan kepada mahasiswanya agar dapat menyelesaikan kuliah tepat pada waktunya. 3. Bapak Ngarap Imanuel Manik, Drs., MKom. selaku Ketua Jurusan FMIPA Univ. Bina Nusantara dan Dosen Pembimbing materi yang telah memberikan saran dalam pemilihan topik dan meluangkan waktunya untuk memberikan pengarahan-pengarahan baik dalam materi maupun teknis penulisan, sehingga skripsi ini dapat terselesaikan dengan baik. 4. Bapak Syaeful Karim, Ir., MSc. selaku Dosen Pembimbing yang telah bersedia meluangkan waktunya untuk menjelaskan mengenai materi tulisan serta teknis penulisan yang dan memberikan saran mengenai perancangan program aplikasi yang dibuat. 5. Orang tua penulis yang telah mendukung secara moril dan senantiasa mengingatkan penulis agar dapat menyelesaikan skripsi ini tepat pada waktunya. 6. Rekan-rekan sekelas jurusan TI-MAT angkatan 2002 yang telah memberikan contoh dan saran yang sangat berperan dalam proses penyusunan skripsi ini. Tulisan ini akan bertujuan untuk mengangkat algoritma outguess untuk membantu dalam pengamanan proses pertukaran informasi antara dua pihak melalui internet. Penulis menyadari bahwa tulisan ini masih jauh dari kesempurnaan, karena keterbatasan dari penulis. Oleh karena itu, penulis mengharapkan masukan kritik dan saran yang membangun dari semua pihak. Akhir kata, semoga tulisan ini dapat memberikan wawasan yang berguna bagi para pembacanya.
Jakarta, 19 Januari 2007 Penulis
Daniel Haryanto 0600657176
iv
DAFTAR ISI Halaman Judul Luar .............................................................................................. Halaman Judul Dalam............................................................................................ Abstrak .................................................................................................................. Kata Pengantar ...................................................................................................... Daftar Isi ............................................................................................................... Daftar Gambar ...................................................................................................... Daftar Tabel ...........................................................................................................
i ii iii iv v vii viii
BAB 1 : PENDAHULUAN ................................................................................. 1.1 Latar Belakang Masalah .................................................................. 1.2 Ruang Lingkup Masalah .................................................................. 1.3 Perumusan Masalah ......................................................................... 1.4 Tujuan dan Manfaat Penelitian ......................................................... 1.5 Metodologi Penelitian....................................................................... 1.6 Sistematika Penulisan .......................................................................
1 1 2 3 3 4 4
BAB 2 : LANDASAN TEORI ............................................................................. 6 2.1 Transformasi Linier .......................................................................... 6 2.1.1 Transformasi Fourier ............................................................... 7 2.1.2 Transformasi Kosinus .............................................................. 10 2.2 Perancangan Software....................................................................... 11 2.3 Grafis Komputer ............................................................................... 14 2.4 Steganografi ...................................................................................... 20 2.5 Algoritma Outguess .......................................................................... 22 BAB 3 : ANALISIS DAN PERANCANGAN PROGRAM ................................ 24 3.1 Gambaran Umum Obyek ................................................................. 24 3.1.1 Sejarah Universitas Bina Nusantara......................................... 24 3.1.2 Tujuan Universitas Bina Nusantara ........................................ 25 3.1.3 Visi Universitas Bina Nusantara.............................................. 26 3.1.4 Misi Universitas Bina Nusantara ............................................. 26 3.1.5 Sejarah FMIPA Univ. Bina Nusantara..................................... 27 3.1.6 Gambaran Umum Sistem Berjalan .......................................... 28 3.1.7 Sistem Yang Diusulkan............................................................ 29 3.2 Perancangan Program Aplikasi ........................................................ 29 3.2.1 Gambaran Umum Program Aplikasi ....................................... 29 3.2.2 Spesifikasi Rumusan Perancangan .......................................... 30 3.2.3 Use-Case Diagram ................................................................... 31 3.3 Perancangan Modul .......................................................................... 33 3.3.1 Perancangan Modul GUI ......................................................... 33 3.3.2 Perancangan Tab Encode......................................................... 33 3.3.3 Perancangan Tab Decode......................................................... 35 3.3.4 Perancangan Window File Chooser ......................................... 37 3.3.5 Perancangan Author Dialog..................................................... 38
v
3.3.6 Perancangan Exit Dialog.......................................................... 39 3.4 Cara Kerja Program .......................................................................... 39 3.4.1 Perancangan Spesifikasi Proses tab Encode ............................ 39 3.4.2 Perancangan Spesifikasi Proses tab Decode............................ 40 3.4.3 Perancangan Spesifikasi encoding class.................................. 41 3.4.4 Perancangan Spesifikasi decoding class.................................. 42 BAB 4 : IMPLEMENTASI DAN EVALUASI PROGRAM .............................. 43 4.1 Impelementasi Sistem ...................................................................... 43 4.1.1 Spesifikasi Hardware ............................................................... 43 4.1.2 Spesifikasi Software................................................................. 43 4.2 Evaluasi Program ............................................................................. 44 4.2.1 Tampilan Layar GUI dengan Tab Encode ............................... 44 4.2.2 Tampilan Layar GUI dengan Tab Decode............................... 48 4.2.3 Tampilan Layar Author Dialog................................................ 52 4.2.4 Tampilan Layar Exit Dialog .................................................... 53 4.3 Evaluasi Hasil Program Aplikasi ...................................................... 53 BAB 5 : KESIMPULAN DAN SARAN ............................................................... 60 5.1 Kesimpulan ....................................................................................... 60 5.2 Saran ................................................................................................. 61 DAFTAR PUSTAKA ........................................................................................... 62 DAFTAR RIWAYAT HIDUP LAMPIRAN
vi
DAFTAR GAMBAR
2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17
Grafik fungsi kontinu.................................................................................... 8 Grafik fungsi diskrit...................................................................................... 9 Pixel yang menyusun suatu gambar.............................................................. 15 Image macan sebelum kompresi (190 kByte) .............................................. 16 Image macan dengan kompresi 75% (18 kByte).......................................... 16 Mata harimau sebelum (kiri) dan setelah (kanan) kompresi......................... 17 Skema kerja kompresi menggunakan Transformasi Kosinus Diskrit........... 17 Skema kerja Steganografi ............................................................................. 21 Use-Case Diagram Program Aplikasi OutguessDataHider ......................... 31 Class Diagram .............................................................................................. 32 Rancangan Modul GUI ................................................................................. 33 Rancangan Tab Encode................................................................................. 35 Rancangan Tab Decode ................................................................................ 37 Rancangan Window File Chooser................................................................. 38 Rancangan Author Dialog............................................................................. 38 Rancangan Exit Dialog ................................................................................. 39 Tampilan Layar dengan tab Encode yang masih kosong ............................. 44 Tampilan Layar saat memilih Cover Image.................................................. 45 Tampilan Layar saat memilih File ................................................................ 46 Tampilan Layar saat Hendak Menyimpan Stego-Image............................... 46 Tampilan Layar tab Encode Setelah Semua Kriteria selesai dipilih............. 47 Tampilan Layar tab Encode Setelah File selesai disisipkan......................... 48 Tampilan Layar dengan tab Decode yang masih kosong ............................. 49 Tampilan Layar saat Hendak Menyimpan Stego-Image............................... 50 Tampilan Layar saat sedang memilih folder hasil ekstraksi......................... 50 Tampilan Layar dengan tab Decode setelah image selesai dipilih ............... 51 Tampilan Layar dengan tabDecode setelah file selesai diekstrak ................ 52 Tampilan Layar AuthorDialog...................................................................... 52 Tampilan Layar ExitDialog .......................................................................... 53 Perbandingan antara “tikus.jpg” dan “stego-tikus.jpg” ................................ 56 Perbandingan antara “macan.jpg” dan “stego-macan.jpg” ........................... 56 Perbandingan antara “Pemandangan.jpg” dan “Stego-Pemandangan” ........ 57 Perbandingan antara “Ksatria.bmp” dan “Stego-Ksatria.jpg” ...................... 58
vii
DAFTAR TABEL
4.1 4.2 4.3 4.4
Tabel Data Cover Image yang digunakan..................................................... 54 Tabel Data File yang digunakan ................................................................... 54 Tabel hasil proses penyisipan ....................................................................... 54 Ukuran File sebelum dan setelah Proses penyisipan .................................... 59
viii
