Aplikasi Chat dengan Steganografi pada Media Gambar Menggunakan Metode Four-pixel Differencing dan Modifikasi Substitusi Least Significant Bit (LSB)

Transkripsi

1 1 Aplikasi Chat dengan Steganografi pada Media Gambar Menggunakan Metode Four-pixel Differencing dan Modifikasi Substitusi Least Significant Bit (LSB) Muhammad Holil, Muhammad Husni, dan Baskoro Adi Pratomo Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember (ITS) Jl. Arief Rahman Hakim, Surabaya Abstrak Perkembangan media digital yang pesat dan penggunaannya yang meliputi berbagai bidang menimbulkan tuntutan yang semakin besar untuk menciptakan suatu sistem penyampaian informasi yang terjamin keamanannya, salah satunya adalah dengan steganografi. Namun metode yang digunakan pada umumnya mempunyai kekurangan yakni pada sisi kapasitas data yang akan disisipkan. Dari permasalahan diatas dibuat sebuah aplikasi chat yang akan menerapkan teknik steganografi pada media gambar menggunakan metode Four-pixel Differencing dan metode modifikasi substitusi Least Significant Bit, metode ini dipilih karena memiliki kapasitas penempelan data yang besar serta minimnya kemungkinan kerusakan gambar dari proses penyisipan data. Hasil uji coba yang dilakukan dengan menyisipkan data sebesar bit didapatkan PSNR db, kualitas gambar dapat ditingkatkan dengan memperbesar nilai threshold dan menurunkan nilai low level dan high level. Kata Kunci Chat, Four-pixel Differencing, Modifikasi LSB, Steganografi. S I. PENDAHULUAN ekarang ini proses bertukar informasi sudah tidak memiliki batasan waktu dan tempat. Proses bertukar informasi ini dapat dilakukan oleh siapapun dan dimanapun. Sayangnya perkembangan dalam proses bertukar informasi ini juga diikuti oleh banyak kekurangan, salah satunya adalah dari sisi keamanan. Masalah akan muncul ketika informasi bersifat pribadi atau bersifat rahasia. Pemilik informasi tentunya tidak ingin rahasianya diketahui oleh orang yang tidak berhak. Masalah ini dapat diatasi dengan cara menyisipkan pesan kedalam sebuah media, cara ini biasa disebut dengan steganografi. Metode steganografi yang paling terkenal adalah substitusi Least Significant Bit (LSB), yang menanamkan data dengan mengganti piksel k LSB dengan k bits rahasia secara langsung [1]. Namun metode yang digunakan pada umumnya mempunyai kekurangan yakni pada sisi kapasitas data yang akan disisipkan. Oleh karena itu, pada tugas akhir ini dibuat sebuah aplikasi chat yang mampu menyembunyikan pesan kedalam sebuah gambar. Aplikasi ini akan menerapkan teknik steganografi pada media gambar menggunakan metode Four-pixel differencing dan metode modifikasi substitusi LSB, metode ini dipilih karena memiliki kapasitas penyisipan data yang besar serta minimnya kemungkinan kerusakan gambar dari proses penempelan data. Four-pixel differencing akan menghitung rata-rata dari tiga nilai piksel yang berbeda, kemudian hasil dari penghitungan ini dimanfaatkan untuk membedakan low level dan high level. Penyisipan bit pesan kedalam masing-masing piksel menggunakan subsitusi Least Significant Bit (LSB). Kemudian readjustment akan dilakukan untuk menjamin blok piksel yang dihasilkan dari proses penyisipan data tetap berada pada level yang sama dengan blok piksel sebelum penyisipan data. Gambar yang telah berhasil disisipi pesan inilah yang nantinya akan dikirim. II. KAJIAN PUSTAKA A. Least Significant Bit Least Significant Bit merupakan satu cara yang umum untuk penyisipan pesan. Hal ini dikarenakan kemudahan dalam aplikasinya. Teknik steganografi LSB dilakukan dengan memodifikasi bit-bit yang kurang berarti yang terletak pada bit paling kanan pada setiap byte dari sebuah file media [2]. Bit-bit paling kanan inilah yang disebut dengan bit LSB, bit-bit LSB akan dimodifikasi dengan cara mengganti setiap bit LSB yang ada dengan bit-bit pesan yang ingin disembunyikan [3]. Setelah semua bit pesan menggantikan bit LSB dalam media tersebut maka pesan telah berhasil disembunyikan. Pesan rahasia tersebut dapat dikeluarkan dengan mengambil setiap bit LSB pada media dan menggabungkkannya menjadi sebuah pesan yang utuh seperti semua. Sebagai contoh, urutan bit berikut ini menggambarkan 3 piksel cover image 24 bit Pesan yang akan disipkan adalah karakter A yang nilai binernya adalah maka akan dihasilkan stego image dengan urutan bit sebagai berikut B. Modifikasi Substitusi LSB dan Four-pixel Differencing LSB yang umum dipakai adalah dengan mengganti k bit LSB dengan dengan k bit pesan, dimana k adalah jumlah bit yang disisipkan, pada LSB ini nilai k selalu bernilai sama untuk setiap pikselnya. Sedangkan modifikasi substitusi LSB membagi gambar menjadi dua bagiam yakni low level dan high level. High level adalah bagian gambar yang lebih mentolerir perububahan sedangkan low level adalah

2 2 kebalikan dari high level yang kurang mentolerir adanya perubahan [4]. Piksel gambar yang berada di bagian high level akan disisipi pesan dengan jumlah yang lebih banyak, sedangkan piksel yang berada di bagian low level akan disisipi dengan dengan jumlah yang lebih sedikit. Pembagian low level dan high level ditentukan oleh pengguna. Pengguna akan menentukan batas (threshold) untuk setiap gambar. Area pada gambar yang lebih kecil dari threshold tersebut akan berada di bagian low level, sedangkan area yang yang lebih besar dari threshold akan berada di bagian high level. Nilai setiap area atau blok pada gambar ditentukan menggunakan metode Four-pixel Differencing, dimana jumlah piksel untuk setiap blok terdiri dari empat piksel. Nilai dari setiap piksel dirata-rata menggunakan rumus persamaan 1. Nilai rata-rata (D) ini yang akan dibandingkan dengan nilai Threshold yang telah ditentukan oleh pengguna. D = i=0 (y i y min ), y min =min{y 0, y 1, y 2,y 3 } (1) Penyisipan data akan dilakukan pada blok piksel yang bukan termasuk Error Block. Error Block adalah kondisi dimana nilai D lebih kecil atau sama dengan nilai Threshold T (D T) dan hasil pengurangan antara nilai piksel tertinggi dengan piksel terendah lebih besar dari dua kali threshold ditambah dua (Y max -Y min > 2T+2) [4]. Proses selanjutnya adalah menaikkan atau menurunkun Most Significant Bit (MSB) sehingga nilai piksel yang telah disisipi pesan tidak mempunyai perbedaan yang besar dengan piksel sebelum disisipi. Hal ini dialakukan untuk menaikkan kualitas dari gambar yang telah disisipi oleh pesan[4]. Sebagai contoh jika pesan yang akan disisipkan adalah 000 dan piksel dari cover image adalah Piksel ini akan disisipi pesan sebanyak 3 bit pesan sehingga menjadi MSB pada piksel ini akan dinaikkan sehingga nilai piksel ini menjadi Proses menaikkan dan menurunkan bit MSB ini akan dilakukan jika hasil dari nilai piksel setelah dirubah dan sebelum dirubah memperkecil nilai perbedaan antara piksel sebelum dan sesudah disisipi pesan. Proses terakhir sebelum setiap piksel yang telah disisipi disimpan sebagai stego image disebut readjusting procedure. Proses ini akan memjamin jika blok piksel sesudah dan sebelum disisipi pesan berada pada level yang sama serta proses ini menjamin blok piksel dari hasil proses penyisipan pesan bukan termasuk error block [4]. Proses ini dilakukan dengan merubah nilai piksel hasil penyisipan menjadi nilai baru sesuai rumus yang ada pada persamaan 2. Cari nilai dari setiap piksel yang telah disisipi pesan menggunakan rumus persamaan 2 sehingga nilai dari setiap piksel memnuhi sarat-sarat berikut: D dan D berada di level yang sama Block stego final adalah (y 0, y 1, y 2, y 3 ) dan tidak termasuk kedalam Error Block. Nilai dari 3 i=0 (y i y i ) 2 diminimalkan. Setelah pergantian (y 0, y 1, y 2,y 3 ) menjadi (y 0, y 1, y 2, y 3 ) di dalam blok maka proses penyisipan 4k-bit secret data telah sukses [4]. Sebagai contoh jika kita mempunyai satu blok piksel (139,146,137,142), dan pesan yang disembunyikan adalah Kita asumsikan nilai T=5,k l =2 dan k h =3, y i = y i + l x 2 k, 0 i 3, l {0,1, 1} (2) Sehingga kita mendapatkan nilai D = 16 3 > T = 5, kemudian y i (0 i 3) ditanami 3-bit menggunakan LSB biasa sehingga nilai y 0 =136, y 1 =151, y 2 =143, y 3 =141. Setelah itu gunakan metode modifikasi substitusi LSB sehingga y 0 =136, y 1 =143, y 2 =135, y 3 =141. Setelah proses readjustment dilakukan makan akan menghasilkan (y 0 = 136, y 1 = 151, y 2 = 135, y 3 = 141). A. Deskripsi Umum III. DESAIN SISTEM Aplikasi yang akan dibuat dalam tugas akhir ini adalah aplikasi chat yang dapat menyisipkan pesan yang akan dikirim kedalam sebuah media gambar. Aplikasi ini menggunakan metode modifikasi LSB dan Four-pixel Differencing untuk proses penyisipan serta proses ekstraksi pesan. B. Arsitektur Sistem Dalam tugas akhir ini akan dirancang dan diaplikasikan sebuah aplikasi chat dengan steganografi pada media gambar menggunakan metode Four-pixel Differencing dan modifikasi substitusi Least Significant Bit, dimana secara garis besar memiliki arsitektur seperti diperlihatkan pada Gambar 1. Gambar 1. Arsitektur Sistem Sesuai dengan Gambar 1, maka jalannya aplikasi adalah sebagai berikut: 1. Pesan yang dikirimkan oleh pengirim akan disisipkan kedalam sebuah gambar. 2. Gambar yang telah disisipi kemudian akan dikirim ke server yang selanjutnya akan diteruskan ke penerima.

3 3 3. Penerima akan menerima gambar yang telah disisipi pesan oleh pengirim. 4. Pesan yang terkandung di dalam gambar dipisahkan dari gambar sehingga penerima dapat mengetahui pesan yang terkandung dalam gambar. C. Deskripsi Singkat Aplikasi Aplikasi chat ini memiliki empat fitur utama yang dapat digunakan oleh pengguna. Fitur-fitur yang terdapat pada aplikasi ini adalah sebagai berikut: Mengirim File. Pengguna dapat mengirimkan sebuah file kepada penerima. Pengguna hanya bisa mengirimkan satu file dalam satu waktu. Menerima File. Aplikasi ini akan menerima file yang dikirimkan oleh pengirim. Sama halnya dengan proses mengirim file proses menerima file hanya bisa menerima satu file dalam satu waktu. Gambar 3. Diagram Aktivitas Menerima File Menyembunyikan Pesan. Aplikasi ini dapat menyembunyikan pesan yang ingin dikirim kedalam sebuah gambar. Gambar yang telah disisipi pesan akan berformat BMP, gambar ini akan dikirim sebagai file biasa menggunakan fitur mengirim file. Mengekstrak Pesan. Pesan dapat dipisahkan dari gambar dengan cara mengekstrak bit-bit pesan yang telah disisipkan kedalam setiap piksel yang memenuhi sarat. Bit-bit pesan ini kemudian akan disatukan kembali sehingga bisa menjadi pesan utuh yang sesuai dengan pesan asli. D. Diagram Aktivitas Aplikasi Diagram aktivitas dari aplikasi ini terbagi menjadi 4 buah diagram aktivitas yang dapat dilihat pada Gambar 2, Gambar 3, Gambar 4, dan Gambar 5. Diagram aktivitas ini terdiri dari fitur-fitur yang terdapat pada aplikasi ini, yaitu : Mengirim File, Menerima File, Menyembunyikan Pesan, dan Mengekstrak Pesan. Gambar 4. Diagram Aktivitas Menyembunyikan Pesan Gambar 2. Diagram Aktivitas Mengirim File Gambar 5. Diagram Aktivitas Mengekstrak Pesan

4 4 IV. IMPLEMENTASI A. Implementasi Fitur Sign Up Fitur ini diimplementasikan di dalam class ChatClient. Saat proses ini dilakukan, fungsi signup akan mengirim username serta password yang didaftarkan oleh pengguna keserver. Proses signup akan berhasil jika username belum dipakai. browse. Parameter keberhasilan uji coba ini adalah saat file berhasil dikirimkan, muncul pesan bahwa pengirim telah mengirim sebuah file. B. Implementasi Fitur Login Fitur ini diimplementasikan didalam class ChatClient. Saat proses ini dilakukan, fungsi login akan mengirim username serta password ke server. Proses login akan sukses bila username dan login sesuai dengan yang ada pada database. C. Implementasi Fitur Logout Fitur ini diimplementasikan didalam class ChatClient. Saat proses ini dilakukan, fungsi logout akan mengirim permintaan logout kepada server, yang kemudian oleh server akan mengubah status pengguna menjadi offline. D. Implementasi Fitur Menghitung Kapasitas Gambar Fitur ini diimplementasikan didalam class Steganography. Saat proses ini dilakukan fungsi countallpixel akan menghitung kapasitas dari gambar sesuai dengan nilai threshold, low level dan high level yang ditentukan oleh pengguna E. Implementasi Fitur Mengirim File Fitur ini diimplementasikan di dalam class ChatClient. Saat proses ini dilakukan fungsi sendfile dengan parameter username pengirim dan penerima serta alamat dari file dijalankan. Fungsi ini akan mengirim file ke server yang kemudian akan diteruskan ke server. Gambar 6. Proses Memilih File yang akan Dikirim Proses memilih file dapat dilihat pada Gambar 6, sementara hasil pengujian bisa dilihat pada Gambar 7. F. Implementasi Fitur Menerima File Fitur ini diimplementasikan di dalam class ChatClientThread. Fitur ini akan menerima semua file yang dikirimkan satu persatu. G. Implementasi Fitur Menyembunyikan Pesan Fitur ini diimplementasikan di dalam class Steganography. Saat proses ini dilakukan fungsi Embed dengan parameter pesan, alamat gambar, nilai threshold, low level dan high level dijalankan. Fungsi ini akan menyisipkan pesan kedalam gambar sesuai parameter yang telah ditentukan oleh pengguna. H. Implementasi Fitur Mengekstak Pesan Sama halnya dengan fitur menyembunyikan pesan fitur ini diimplementasikan di dalam class Steganography. Fitur ini akan mengekstrak pesan yang terdapat dalam gambar dengan memanggil fungsi EkstrakPesan. Fungsi ini memiliki empat parameter yailtu alamat gambar, nilai threshold, low level dan high level, selain alamat gambar tiga parameter yang lain harus bernilai sama dengan nilai yang dipakai saat proses penyisipan pesan. V. UJI COBA DAN EVALUASI A. Uji Coba Mengirim File Uji coba ini dilakukan dengan dengan cara memilih file yang akan dikirimkan kemudian menekan tombol send. Pengguna dapat memilih file dengan cara menekan tombol Gambar 7. Tampilan Proses Mengirim File Berhasil B. Uji Coba Menerima File Gambar 8 menunjukkan dialog untuk menyimpan file yang diterima. Dialog ini akan muncul apabila aplikasi menerima sebuah file. Gambar 8. Dialog untuk Menyimpan File Jika file berhasil diterima maka aplikasi akan menampilkan sebuah pesan yang menunjukkan bahwa proses menerima file berhasil. Gambar 9. Menunjukkan

5 5 proses mengirim file berhasil gambar yang telah berisi pesan, kemudian memilih menu ekstrak pesan. Gambar 12 menunjukkan proses memilih gambar yang akan diekstrak. Gambar 9. Tampilan Proses Menerima File Berhasil C. Uji Coba Penyembunyian Pesan Uji coba ini dilakukan dengan dengan cara memasukkan sebuah pesan ke dalam textbox pada antarmuka aplikasi, kemudian menekan tombol send. Sebelum menekan tombol send pengguna telah memilih sebuah gambar dengan yang akan menjadi media serta memilih untuk menyembunyikan pesan. Setelah proses penyembunyian selesai gambar yang telah disisipi akan dikirim ke tujuan. Gambar 126. Proses Memilih Gambar Berisi Pesan Gambar 13. Hasil Proses Ekstrak Pesan Pesan yang berhasil diekstrak akan ditampilkan pada antarmuka aplikasi. Gambar 13 menunjukkan pesan yang telah diekstrak. E. Uji Coba Kapasitas Gambar Uji coba kapasitas gambar dilakukan menggunakan beberapa nilai Threshold, low level, dan high level serta menggunakan tiga gambar grayscale.dengan ukuran 512x512 yaitu lena, baboon, dan pepper. Ketiga gambar tersebut dapat dilihat pada Gambar 14. Gambar 10. Proses Memilih Media Gambar (a) (b) (c) Gambar 14. Cover Image: (a)lena (b)baboon (c)pepper Tabel 1. Hasil Uji Coba Kapasitas Gambar Kapasitas (bit) Threshold Low High Lena Baboon Pepper Gambar11. Proses Penyembunyian Pesan Berhasil Gambar 10 menunjukkan proses memilih gambar yang akan digunakan sebagai media penyembunyian pesan. Gambar yang telah disisipi pesan akan dikirim ke penerima. Gambar 11 menunjukkan proses mengirim gambar yang berisi pesan berhasil dikirim. D. Uji Coba Mengekstrak pesan Uji coba ini dilakukan dengan dengan cara memilih Tabel 1 menunjukkan hasil uji coba kapasitas. nilai dengan warna hijau adalah nilai kapasitas yang tertinggi sedangkan nilai dengan warna kuning adalah nilai kapasitas yang paling rendah.

6 6 F. Uji Coba PSNR PSNR atau Peak Signal to Noise Ratio adalah nilai (rasio) yang menunjukan tingkat toleransi noise tertentu terhadap banyaknya noise pada suatu sinyal video/gambar. Noise adalah kerusakan sinyal pada bagian tertentu dalam sebuah gambar sehingga mengurangi kualitas sinyal tersebut. Dengan kata lain PSNR merupakan suatu nilai yang menunjukkan kualitas suatu sinyal gambar. Semakin tinggi nilai PSNR maka semakin bagus kualitas dari gambar tersebut. Uji coba PSNR dilakukan dengan menggunakan sebuah aplikasi yang bernama PhotoDefiner PSNR Calculator. Gambar yang dipakai adalah lena, baboon, dan pepper. Ketiga gambar ini dapat dilihat pada Gambar 15. Aplikasi ini dapat menghitung nilai PSNR dengan cara membandingkan gambar asli dengan gambar hasil dari proses penyisipan pesan. Hasil uji coba PSNR dapat dilihat pada Tabel 2. Nilai PSNR yang berwarna kuning adalah nilai terendah sedangkan yang berwarna hijau adalah PSNR tertinggi. Tabel 2. Hasil Uji Coba PSNR PSNR (db) Threshold Low High Lena Baboon Peppe UCAPAN TERIMA KASIH Penulis M.H. mengucapkan terima kasih kepada Tuhan Yang Maha Esa, kedua orangtua dan keluarga penulis, dosen pembimbing, dosen dan kepala jurusan Teknik Informatika, kerabat-kerabat dekat, serta berbagai pihak yang telah membantu penulis dalam menyelesaikan Tugas Akhir ini. DAFTAR PUSTAKA [1] Cole, E Hiding in Plain Sight:Steganography and the Art of Covert Communication. Indianapolis: Wiley Publishing, Inc. [2] Katzenbeisser, S., & A.P. Petitcolas, F Information Hiding Techniques for Steganography and Digital Watermarking. ARTECH HOUSE, INC. [3] Chan, C.-k., & Cheng, L Hiding data in images by simple LSB substitution. Elsevier. [4] Liao, X., Wen, Q.-y., & Zhang, J A Steganographic Method For Digital Images With Four-pixel Differencing and Modified LSB Substitution. elsevier. [5] Miano, J Compressed Image File Formats. Massachusetts: Addison Wesley Longman,Inc. [6] DIBs and Their Uses diakses 18 Juni, 2012, dari Microsoft Support: [7] J. Cox, I., L. Miller, M., A. Bloom, J., Fridrich, J., & Kalker, T Digital Watermarking and Steganography Second Edition. Elsevier ,591 42,040 41, ,828 37,502 36, ,567 29,922 29, ,508 37,393 36, ,668 42,611 43, ,331 37,625 38, ,749 30,436 32, ,439 37,468 38, ,580 43,314 45, ,842 38,380 41, ,889 31,170 34, ,486 37,985 40, ,654 45,374 46, ,755 41,376 45, ,929 33,437 39, ,72 40,152 41,752 Dengan menggunakan metode ini gambar yang telah disisipi pesan tidak akan tampak perubahannya jika Gambar mempunyai PSNR diatas 40 db. Nilai PSNR berbanding lurus dengan nilai treshold dan berbanding terbalik dengan dengan nilai low level dan high level. VI. KESIMPULAN Kesimpulan yang bisa ditarik dari Tugas Akhir ini adalah sebagai berikut: 1. Modifikasi substitusi LSB dilakukan dengan menaikkan atau menurunkan MSB sehingga perbedaan nilai piksel setelah penyisipan tidak jauh berbeda dengan piksel asli. 2. Pemilihan nilai Threshold, low dan high level dapat mempengaruhi kapasitas cover image dan kualitas dari stego image. 3. Hasil steganografi tidak tampak secara kasat mata pada media gambar yang telah disipi pesan jika PSNR dari gambar tersebut bernilai diatas 40 db. 4. Dari hasil uji coba fungsional, aplikasi ini dapat mengirim dan menerima pesan, mengirim dan menerima file, dan melakukan steganografi dengan algoritma LSB dan Four Piksel Differencing.