Algoritme LSB TINJAUAN PUSTAKA

Penyisipan pesan ke dalam LSB cover didahului dengan membagi citra cover menjadi blok-blok yang tidak saling tumpang tindih. Setiap blok tersebut berisi dua piksel yang saling berdekatan yaitu P i,x dan P i,y kemudian selisih di antara keduanya dihitung sebagai d i dengan menggunakan persamaan 2 berikut. d i = |P i,x -P i,y | ……………………..2 Pencarian selisih antara dua piksel terdekat dilakukan menggunakan arah seperti pada Gambar 9. Keberadaan tabel jangkauan dibutuhkan pada penerapan teknik PVD ini karena jumlah pesan yang disisipkan besarnya menyesuaikan dengan nilai jangkauan yang ada pada tabel tersebut. Tabel jangkauan dibuat berdasarkan kemampuan daya tangkap yang ada pada manusia Simple Human Visual System dalam membedakan tingkat kehalusan dan kekontrasan Wu Tsai 2003. Selisih piksel yang besar sehingga daerah menjadi kontras dapat menampung pesan yang besar demikian sebaliknya selisih yang kecil yang merupakan daerah halus maka hanya memiliki daya tampung yang sedikit. Gambar 9 Sistem scanning steganografi PVD Wu Tsai 2003. Selisih yang diperoleh digunakan untuk mencari batas bawah l j dan batas atas u j berdasarkan tabel jangkauan yang dipilih Gambar 11. Selisih nilai l j dan u j kemudian ditambah 1 ditetapkan sebagai w j sehingga diperoleh nilai t i yakni kapasitas daya tampung pesan pada dua piksel yang berdekatan hiding capacity of two consecutive pixels dengan menggunakan persamaan 3. t i = logw j ……………………..3 Nilai ti yang kemudian digunakan untuk mencari nilai selisih dua piksel yang baru d i dengan menjumlahkan nilai desimal ti dengan batas bawah tabel jangkauan t i + lj. Langkah selanjutnya adalah menghitung nilai P i,x dan P i,y yang telah disisipkan pesan P i,x dan P i,y menggunakan persamaan 4 Wang et al. 2006. ……………………..4 Proses penyisipan dan ekstraksi pesan pada algoritme steganografi PVD adalah sebagai berikut. Proses Penyisipan Pesan 1 Untuk setiap piksel yang berurutan P i,x dan P i,y pada cover image hitung selisihnya sebagai d i . Berdasarkan nilai d i carilah nilai batas bawah l j dan batas atas u j dari tabel jangkauan R j . 2 Hitung nilai w j = u j -l j +1. 3 Hitung nilai t i =logw j dengan basis logaritma 2. 4 Nilai t i adalah menentukan jumlah bit pesan yang dapat disisipkan. 5 Ambil pesan sepanjang t i , t i adalah nilai desimal dari t i . 6 Hitung nilai d i = t i + lj. 7 Hitung nilai m yang merupakan nilai mutlak dari selisih d i dan d i . 8 Carilah nilai P i,x dan P i,y dengan menggunakan persamaan 4. Proses Ekstraksi Pesan Pada proses ekstraksi pesan, pencarian selisih piksel terdekat sesuai dengan Gambar 6. Selengkapnya proses ekstraksi pada algoritme PVD sebagai berikut. 1 Untuk setiap titik yang berurutan P i,x dan P i,y pada stego image hitung perbedaan antara nilai P i,x dan P i,y sebagai d i yang dimutlakkan.