N, 1 q N-1. A mn cos 2M , 2N. cos. 0 p M-1, 0 q N-1 Dengan: 1 M, p=0 2 M, 1 p M-1. 1 N, q=0 2. α p =

Transkripsi

1 tulisan. Secara umum, steganografi dapat diartikan sebagai salah satu cara menyembunyikan suatu pesan rahasia (message hiding) dalam data atau pesan lain yang tampak tidak mengandung apa-apa sehingga keberadaan (eksistensi) pesan tidak terdeteksi oleh indera manusia. Steganografi memanfaatkan keterbatasan sistem indera manusia seperti mata dan telinga. Dengan adanya keterbatasan tersebut metode steganografi dapat diterapkan pada berbagai media digital. Steganografi membutuhkan dua properti yaitu wadah penampung (cover) dan data rahasia. Steganografi digital menggunakan media digital sebagai cover, seperti citra, suara, teks, dan video (Budiman 008). Faktor Penting dalam Steganografi Penyisipan pesan rahasia ke dalam cover digital dapat mengubah kualitas media tersebut. Beberapa faktor penting yang perlu diperhatikan dalam penyisipan pesan rahasia adalah (Budiman 008): Fidelity, mutu cover penampung tidak jauh berubah. Cover penampung diharapkan tidak mengalami perubahan yang signifikan setelah dilakukan penyisipan pesan rahasia, sehingga pengamat tidak menyadari adanya data rahasia pada media tersebut. Recovery, data yang disembunyikan harus dapat diungkapkan kembali (recovery). Karena sesuai dengan tujuan steganografi yaitu menyembunyikan data, sewaktu-waktu data rahasia dalam media penampung harus dapat diambil untuk digunakan lebih lanjut. Least Significant Bit (LSB) LSB merupakan teknik penyembunyian data yang paling umum digunakan. Kemudahan implementasi teknik LSB menjadikan teknik ini banyak digunakan. Teknik LSB menggunakan setiap bit dari piksel-piksel di dalam gambar (Bhaumik et al. 009). Metode LSB menyembunyikan data dengan mengganti bit-bit data yang paling tidak berarti pada cover dengan bit-bit data rahasia. Susunan bit dalam sebuah byte ( byte = 8 bit), terdiri atas bit yang paling berarti (Most Significant Bit [MSB]) dan bit yang kurang berarti (Least Significant Bit [LSB]) yang diilustrasikan Gambar. MSB LSB Gambar Ilustrasi LSB. Bit yang cocok untuk diganti adalah bit LSB, sebab perubahan pada bit LSB tidak berpengaruh signifikan pada perubahan nilai byte piksel pada suatu gambar (Budiman 008). Discrete Cosine Transform (DCT) Transformasi DCT merupakan salah satu transform coding yang akan merubah byte data dari domain spasial menjadi domain frekuensi dan memisahkan byte data tersebut menjadi dua bagian, yaitu frekuensi tinggi (koefisien DC) dan frekuensi rendah (koefisien AC). Pada DCT, koefisien DC digunakan sebagai tempat penyisipan pesan. Hal ini dikarenakan koefisien DC memiliki kapasitas persepsi yang lebih tinggi daripada koefisien AC sehingga proses penyisipan tidak akan mengubah kualitas gambar secara visual. Selain itu, sinyal proses dan distorsi gambar memiliki pengaruh yang lebih rendah terhadap koefisien DC daripada koefisien AC (Zhu & Sang 008). DCT digunakan terutama pada file gambar dengan format JPEG, DCT yang digunakan adalah DCT karena diterapkan pada gambar yang memiliki ukuran M x N. Untuk menransformasikan blok 8 x 8 piksel yang berurutan menjadi 64 bit koefisien DCT, setiap koefisien DCT C(u,v) dari gambar A(m,n) dapat dihitung dengan menggunakan Persamaan (Jain 989). Persamaan DCT C u,v = α p α q cos 0 p M-, 0 q N- α p = M- N- m=0 n=0 π n+ q, N M, p=0 M, p M- π m+ p A mn cos M, α q = N, q=0 N, q N- Transformasi DCT pada Persamaan dapat di-invers menggunakan IDCT yang merubah C(p,q) menjadi matriks A(m,n). persamaan IDCT dapat dilihat pada Persamaan (Jain 989).

2 3 A mn = Persamaan IDCT M- N- p=0 q=0 0 p M-, 0 q N- Dengan : α p = cos π(n+)q, N α p α q C pq cos π(m+)p M M, p=0 M, p M-, α q = N, q=0 N, q N- Setelah koefisien-koefisien DCT C(u,v) diperoleh dari Persamaan, dilakukan kuantisasi menggunakan Persamaan 3 (Ardhyana & Juarna 008). Persamaan 3 F Q u,v = F(u,v) Q(u,v) Nilai Q(u,v) adalah 64-elemen dari tabel kuantisasi. Metode Huffman Data digital pada dasarnya adalah rangkaian bit 0 dan. Yang menjadi pembeda adalah ukuran data serta penempatan bit 0 dan bit pada rangkaian bit tersebut. Salah satu teori yang dapat digunakan adalah metode Huffman yang dikemukakan oleh David A. Huffman, seorang doktor teori informasi lulusan Massachusets Institute of Technology (MIT) pada tahun 95. Kode Huffman mengodekan bit-bit biner sebagai simbol tertentu pada data. Kode Huffman tidak bersifat unik. Kode-kode tersebut dibentuk berdasarkan frekuensi kemunculan simbol tertentu pada data. Dalam pembentukannya, kode Huffman menggunakan konsep kode awalan (prefix code) pada himpunan bit biner sehingga tidak terjadi keambiguan dalam proses decoding antara satu simbol dan simbol lainnya. Rangkaian biner simbol yang sering muncul dikodekan dengan rangkaian biner yang lebih pendek dibandingkan dengan simbol yang jarang muncul. Dengan demikian, jumlah bit yang digunakan untuk merepresentasikan seluruh informasi menjadi lebih pendek (Prabawa 008). Algoritme Metode Huffman dapat dituliskan sebagai berikut (Prabawa 008): Hitung frekuensi kemunculan setiap simbol pada data. Pembentukan kode Huffman dilakukan dengan membuat pohon biner yang memiliki panjang lintasan berbobot minimum. Pohon Huffman dibentuk dengan ketentuan berikut: a Pertama, pilih dua simbol dengan frekuensi kemunculan paling sedikit pada data. b Kedua, simbol tersebut digabungkan dan membentuk parent yang nilai frekuensinya merupakan gabungan kedua frekuensi simbol tersebut. c Simbol baru tersebut diperlakukan sebagai simpul (node) baru dan diperhitungkan dalam pencarian simbol yang memiliki peluang kemunculan terkecil selanjutnya. d Ulangi langkah a dengan mempertimbangkan semua simbol termasuk simbol baru yang terbentuk hingga terbentuk pohon biner. 3 Leaves pada pohon biner menyatakan simbol yang terdapat pada data yang akan dikompresi. 4 Setiap simbol dikodekan dengan label bit 0 untuk cabang kiri dan bit untuk cabang kanan. 5 Dibuat lintasan dari akar ke daun sambil membaca bit 0 dan pada cabang pohon. 6 Kode Huffman merupakan rangkaian bit yang dibaca dari akar menuju simbol yang akan direpresentasikan. Sebagai contoh sederhana akan dilakukan kompresi pada teks abrakadabra. Teks tersebut dibentuk dengan kode American Standard Code for Information Interchange (ASCII) seperti pada Tabel. Tabel Tabel karakter dan kode ASCII Karakter Kode ASCII Biner a b r k d Dalam ASCII, teks abrakadabra dikodekan sebagai berikut:

3 4 Rangkaian bit pesan dalam kode ASCII membutuhkan 88 bit ( Byte). String pesan tersebut akan dikompresi menggunakan metode Huffman. Mula-mula dilakukan perhitungan frekuensi dan peluang kemunculan setiap karakter pada string seperti ditunjukkan pada Tabel. Tabel Frekuensi kemunculan karakter Karakter Frekuensi Peluang a 5 5/ b / r / k / d / Dengan menggunakan Tabel, dapat ditentukan pohon Huffman pada Gambar. Gambar Pohon Huffman. Kamus Huffman pada Tabel 3 dapat dibentuk dengan memberi label pada setiap cabang dari pohon Huffman. Setiap cabang kiri diberi label 0 dan cabang kanan dengan label. Tabel 3 Kode Huffman Karakter Kode Huffman a b 00 r 0 k 0000 d 000 Setelah dikompresi menggunakan metode Huffman maka string tersebut dapat direpresentasikan menjadi: (3 bit). Rata-rata encoding setiap karakternya 4 bit sehingga dapat menghemat 65 bit (sekitar 73.86% dari keseluruhan rangkaian bit ASCII data). Structural Similarity (SSIM) SSIM adalah metode yang digunakan untuk menghitung kesamaan antara dua gambar. Pengukuran gambar didasarkan pada gambar asli sebelum disisipi pesan atau gambar bebas distorsi sebagai referensi. SSIM dirancang sebagai perbaikan metode Peak Signal to Noise Ratio (PSNR) dan Mean Squared Error (MSE) yang terbukti tidak konsisten dengan persepsi mata manusia (Wang et al. 004). Nilai SSIM dapat diperoleh dengan persamaan berikut: Persamaan 4 SSIM x,y = μ x μ y +C σ xy + C μ x +μ y +C σ x +σ y +C SSIM = Nilai structure similarity μ x = Nilai rataan dari x = Nilai rataan dari y μ y δ x δ y = Nilai varian dari x = Nilai varian dari y δ xy = Nilai kovarian dari x dan y C = (k L), C = (k L) L = #bit per piksel - k =0.0, k =0.03 (default) Langkah-langkah yang dilakukan: Mengekstrak video AVI sebelum dan sesudah disisipi pesan. SSIM digunakan untuk mengukur kualitas semua frame pada kedua video tersebut. 3 Mencari nilai rata-rata dari semua nilai SSIM yang diperoleh atau Mean SSIM (MSSIM). Perbandingan dilakukan terhadap hasil MSSIM yang diperoleh dengan threshold sebesar 0.7. Penelitian yang dilakukan Wang et al. (004) yang dicantumkan oleh Hariyanto (008) menyatakan bahwa video hasil penyisipan pesan dikatakan dalam kategori baik jika nilai MSSIM yang dihasilkan lebih besar atau sama dengan 0.7 (MSSIM >= 0.7). Sebaliknya, perbedaan video hasil penyisipan akan signifikan jika hasil perhitungan MSSIM di bawah 0.7.

4 5 Mean Opinion Score (MOS) MOS adalah analisa kualitatif yang dilihat secara subjektif. Penilaian MOS berdasarkan pada pengamatan hasil survei sehingga baik buruknya hasil penyisipan pesan ke dalam video bergantung pada penilaian subjektif masingmasing responden (Parenreng et al. 0). Mean Opinion Score memiliki kriteria penilaian kualitatif seperti pada Tabel 4. Tabel 4 Bobot penilaian MOS MOS Kualitas Pengertian 5 Sangat Baik Perbedaan tidak (excellent) terlihat 4 Baik (good) Terlihat perbedaan tapi tidak mengganggu 3 Cukup (fair) Sedikit berbeda Kurang (poor) Mengganggu Buruk (bad) Sangat mengganggu Secara matematis MOS dapat dihitung dengan menggunakan Persamaan 5. Persamaan 5 MOS= n i= N x i.k MOS = Mean Opinion Score x (i) = nilai sampel ke i k = nilai bobot N = jumlah pengamat n = jumlah kriteria METODOLOGI Secara garis besar tahap penelitian yang dilakukan terbagi menjadi dua proses yaitu, proses penyisipan pesan dan proses ekstraksi pesan. Penyisipan Pesan Pesan yang akan disisipkan berupa string teks dan sebagai media penyisipan digunakan video dengan format AVI. Pada penelitian ini, digunakan metode DCT yang diterapkan pada blok 8x8 piksel pada setiap frame. Selanjutnya, dilakukan pencarian koefisien yang dapat disisipi pesan. Dalam hal ini, yang disisipi pesan adalah koefisien DC dari matrik frekuensi gambar. Koefisien DC selanjutnya dikonversi dalam bentuk biner. Penyisipan bit-bit pesan dilakukan pada LSB biner dari koefisien DC tersebut. Stegovideo yaitu video hasil penyisipan pesan akan diukur perbandingannya menggunakan metode SSIM. Gambar 3 Proses penyisipan pesan. Tahapan proses penyisipan pada Gambar 3 dapat dijelaskan berikut: Ekstraksi cover dan pesan Video diekstraksi sehingga terbagi ke dalam beberapa frame dan setiap frame akan dipisah ke dalam masing-masing segmen RGB. Pada proses ini setiap informasi yang akan digunakan pada tahap selanjutnya akan disimpan. Pesan teks akan dipecah setiap karakternya untuk kemudian disimpan ke dalam matriks agar dapat digunakan dalam tahap selanjutnya. Makroblok piksel Pada tahap ini, setiap frame dari video akan dipecah menjadi makroblok ukuran 8 x 8. Pada penelitian, makroblok dilakukan terhadap video Rhinos. avi dengan resolusi 30 x 40 menghasilkan 40 x 30 makroblok dan terhadap video Vipmen.avi dengan resolusi 60 x 0 menghasilkan 0 x 5 makroblok per frame per segmen. Gambar 4 menunjukkan proses pembentukan makroblok pada setiap frame. 60 px 0 makroblok. 0 px 5 makroblok 8 px 8px Gambar 4 Proses makroblok pada frame.

5 6 3 Implementasi DCT Setelah didapatkan makroblok setiap frame, langkah selanjutnya adalah melakukan perhitungan jumlah makroblok yang akan digunakan sebagai tempat penyisipan biner pesan. Hal ini dilakukan untuk menghindari proses DCT terhadap seluruh makroblok pada video karena proses DCT menggunakan sumber daya memori yang cukup besar. Setelah didapatkan jumlah makroblok yang sesuai dengan jumlah karakter pesan yang akan disisipkan, proses selanjutnya adalah menerapkan DCT terhadap makroblokmakroblok tersebut. Perhitungan nilai DCT akan dilakukan menggunakan Persamaan. 4 Kuantisasi Setelah dilakukan proses DCT, setiap makroblok hasil DCT dikuantisasi menggunakan Persamaan 3 dengan matriks kuantisasi pada Gambar 5. Proses kuantisasi dilakukan dengan membagi setiap nilai piksel dalam makroblok dengan nilai pada matriks kuantisasi. Gambar 5 Matriks Kuantisasi (Wallace 99). 5 Binerisasi koefisien DC Proses DCT pada makroblok akan menghasilkan koefisien DC dan AC. Koefisien DC terletak pada sudut kiri atas pada matriks makroblok, sedangkan 63 sisanya merupakan koefisien AC. Pada tahap ini, dilakukan binerisasi terhadap nilai dari koefisien DC sehingga dapat diperoleh bit LSB yang digunakan untuk penyisipan. 6 Kompresi Huffman Kompresi Huffman diterapkan pada karakter - karakter pesan yang akan disisipkan. Huffman diterapkan dengan maksud mengurangi jumlah bit biner yang akan disisipkan ke dalam cover. Hal ini dapat meningkatkan jumlah pesan yang dapat disembunyikan. 7 Penyisipan biner pesan Proses penyisipan biner pesan yaitu penggantian bit-bit biner LSB koefisien DC pada cover dengan bit-bit biner pesan hasil kompresi Huffman. Pada penelitian ini, juga dilakukan penyisipan tanpa kompresi Huffman dengan maksud membandingkan kapasitas pesan yang dapat disembunyikan. 8 Invers kuantisasi dan IDCT Setelah pesan disisipkan, proses selanjutnya adalah mengembalikan cover menjadi video AVI seperti semula. Tahapan yang dilakukan merupakan kebalikan dari tahap penyisipan. Koefisien biner DC dikembalikan ke dalam bentuk desimal untuk kemudian dilakukan invers kuantisasi menggunakan matriks kuantisasi dan invers DCT. Makroblok hasil invers DCT kemudian digabungkan kembali dengan makroblok yang lain sehingga membentuk stegovideo. Pengujian terhadap proses penyisipan akan dilakukan berdasarkan beberapa skenario. Hal ini dilakukan untuk mengetahui kemungkinankemungkinan yang dapat dicapai. Skenario tersebut, antara lain: Penyisipan pesan dilakukan dengan jumlah karakter pesan yang tidak melebihi kapasitas tampung cover video. Pada percobaan pertama, penyisipan dilakukan dengan mengganti bit LSB koefisien DC saja dan tanpa kompresi Huffman dengan deskripsi seperti pada Tabel 5. Tabel 5 Skenario pengujian Cover Kapasitas Berkas pesan Jumlah karakter Rhinos.avi 5300 Daftar.txt 5384 Vipmen.avi 3837 Test.txt 97 Jumlah karakter pesan yang akan disisipkan melebihi kapasitas tampung cover. Penyisipan dilakukan dengan hanya mengganti bit LSB koefisien DC dan tanpa kompres Huffman. Cover video yang digunakan adalah Vipmen.avi yang berkapasitas 3837 karakter dengan pesan teks TestCase.txt dengan jumlah karakter Penerapan kompresi Huffman pada skenario dua dilakukan untuk melihat pengaruh kompresi Huffman pada ukuran pesan yang akan disisipi terhadap kapasitas cover. 4 Peningkatan pemakaian bit LSB koefisen DC bit ke- sampai dengan bit ke-8 untuk melihat kemungkinan peningkatan kapasitas cover dalam menampung karakter pesan rahasia. Percobaan dilakukan dengan kompresi Huffman dan tanpa kompresi. Deskripsi berkas yang dipakai dapat dilihat pada Tabel 6.