Seminar Nasional Pengaplikasian Telematika SINAPTIKA Jakarta 21 September 2013 ISSN

Transkripsi

1 MODIFIKASI LEAST SIGNIFICANT BIT PADA CARRIER FILE IMAGE DENGAN METODE ENKRIPSI RSA DAN CHINESE REMAINDER THEOREM STEGANOGRAFI UNTUK MENINGKATKAN PENYIMPANAN DATA Diyah Ayu Listiyoningsih 1, Y.S Palgunadi 2 Esti Suryani 3 Jurusan Informatika, Fakultas Matematika Ilmu Pengetahuan Alam, Universitas Sebelas Maret Jl. Ir. Sutami 36 A Surakarta, Telp. : , Psw. 300/370 ayu_lis@yahoo.co.id 1, palgunadi@uns.ac.id 2, suryapalapa@yahoo.com 3 Abstract Least Significant Bit () is a steganographic method which is often used to hide the secret message (secret file) in other media (carrier file) so that the message is secured. Least Significant Bit method works by replacing the last bits of the message carrier by the bits of file to be inserted. has the advantage that the image size will not change so it does not lead to suspicion of secret messages in images. Unfortunately, the 's weakness is very vulnerable to attack such as cropping, noise, scaling and others (it is not a robust method). Therefore, in this research, the authors try to modify the method in the case of message text insertion into an image so it can be robust against image cropping and noise attacks, so that when the stego file (image insertion results) is cropped or get some noise, the messages on the image are still intact. Besides having a deficiency in terms of robustness, method is a well known method, so it can be tracked by a search tool that support steganalysis. Therefore, the authors add RSA cryptographic algorithm for encryption of the message and combining RSA and Chinese Remainder Theorem to speed up the decryption of the message. Keywords: Least Significant Bit (), stego file, robustness 1. PENDAHULUAN Sekarang ini, keamanan suatu informasi menjadi kebutuhan yang sangat vital dalam proses transaksi informasi, terutama via internet karena suatu informasi bisa diduplikasi ataupun diubah isinya oleh pihak yang bertanggung jawab. Hal ini akan menimbulkan resiko jika informasi yang sensitif berharga yang kita miliki disalahgunakan. Masalah tersebut dapat diatasi dengan menggunakan teknik steganography kriptografi. Kriptografi adalah ilmu yang mempelajari penulisan pesan rahasia[1], segkan steganography merupakan cara menyembunyikan pesan rahasia di dalam pesan lain yang mengandung apaapa, kecuali bagi orang yang mengerti kuncinya[2]. Teknik steganography umumnya menggunakan dua media berbeda dimana salah satunya sebagai media yang berisi informasi (carrier file) yang lain sebagai media pembawa informasi (secret file), segkan hasil steganografi disebut stego file. Terdapat berbagai macam metode steganography kriptografi. Salah satu metode dari steganograpy adalah Least Significant Bit () yang menyisipkan data pesan rahasia ke dalam bit akhir dari inang. Akan metode masih memiliki kekurangan, yaitu robustness (tahan terhadap serangan cropping, noise, scalling, rotation dll)[6] sehingga ketika pesan inang diberi serangan, data pesan rahasia akan hilang. Upaya meningkatkan kerobbustan dalam menghadapi serangan cropping noise, penulis akan memodifikasi metode penyembunyian pesan text dengan pada inang image. Modifikasi yang dilakukan adalah dengan membagi array byte pesan menjadi beberapa fragmen, kemudian menyimpan fragmenfragmen tersebut berulang kali dalam suatu image sehingga ketika dilakukan cropping pemberian noise, masih terdapat beberapa pesan yang tersimpan dalam fragmen pada image. Selain memiliki kekurangan dalam hal robustness. sudah sangat terkenal, sehingga memungkinkan setiap alat steganalisis mendukung pencarian. Oleh karena itu, penulis menambahkan metode kriptografi RSA (Rivest Shamir Adlemain) untuk enkripsi gabungan RSA dengan Chinese Remainder Theorem untuk dekripsi pesan. Algoritma RSA cukup aman untuk enkripsi pesan penambahan algortima Chinese Remainder Theorem dapat meningkatkan proses dekripsi[10]. 2. DASAR TEORI 2.1. Steganography Steganography (covered writing) didefinisikan sebagai ilmu seni untk menyembunyikan pesan rahasia (hiding message) sedemikian sehingga keberadaan pesan terdeteksi oleh indera manusia[7]. Kriteria dalam steganografi[8], yaitu: Imprectible : pesan rahasia dapat diketehui secara perceptual Fidelity : kualitas stego file berubah signifikan akibat penyisipan Recovery : pesan yang di sembunyikan dapat diungkapkan kembali Robustness (optional) : pesan tersembunyi masih dapat diekstraksi meskipun pesan inang telah diberi gangguan (noise, cropping, rotation, scalling dll) 2.2. Teknik Steganografi merupakan salah satu metode steganografi yang bekerja dengan mengganti bitbit terakhir dari piksel image dengan bit pesan yang akan disisipkan. Algoritma penyisipan pesan dengan yaitu: 1. Inputkan pesan yang akan disisipkan 2. Ubah pesan menjadi biner, sebaiknya ubah dahulu menjadi desimal (ASCII) 3. Inputkan image yang akan disisipi pesan 4. Dapatkan nilai derajat keabuan dari masingmasing piksel 5. Ubah derajat keabuan tersebut menjadi biner 6. Ganti bit terakhir kode biner image dengan bit pesan 7. Ubah kodekode biner tersebut menjadi derajat keabuan image baru 8. Petakan menjadi image baru Algoritma ekstraksi pesan dari stego file : 1. Inputkan stego file 2. Dapatkan nilai derajat keabuan masingmasing piksel 3. Ubah derajat keabuan tersebut menjadi bitbit biner 4. Ambil bit terakhir dari kode biner tersebut 5. Ubahlah menjadi bentuk desimal (ASCII) 6. Ubah menjadi karakter Ukuran image = m x n piksel. Setiap piksel image terdiri dari RGB (Red, Green Blue) yang berukuran 3 byte dimana setiap byte terdiri dari 8 bit. Segkan masingmasing karakter pesan dikodekan ke dalam 8 bit biner yang disisipkan pada bit terakhir image sehingga jumlah karakter pesan yang dapat ditampung image = (m x n) / 8 karakter. 29

2 2.3. Algoritma RSA Algoritma RSA (Rivest Shamir Adleman) diperkenalkan oleh tiga peneliti MIT (Massachussets Institute of Technology), yaitu Ron Rivest, Adi Shamir, Len Adleman pada tahun 1977[5]. RSA masih banyak digunakan karena masih sulit dibobol. Keamanan enkripsi dekripsi data dari algoritma RSA terletak pada tingkat kesulitan dalam memfaktorkan modulus kunci n yang sangat besar, karena semakin panjang modulus kunci n maka kemanan data semakin terjamin [9]. n merupakan hasil kali dua bilangan prima p q. Besarnya bilangan n yang digunakan dapat mangakibatkan lambatnya operasi. Enkripsi RSA menggunakan kunci publik (n,e), segkan untuk dekripsi menggunakan kunci private (n,d). Algoritma pembangkitan kunci pada RSA adalah [10]: 1. Ambil dua buah bilangan prima sembarang, p q 2. Hitung n = p*q m = (p1)*(q1). 3. Pilih bilangan int e, 1 < e < m, yang relative prima terhadap m yaitu FPB(e,m) = Hitung eksponen rahasia d, 1 < d < m, sehingga e d 1 (mod m). 5. Kunci publik adalah (n,e) kunci privat adalah (n,d). Nilai p, q m juga harus dirahasiakan. Algoritma enkripsi pesan[10]: 1. Ambil kunci public (n,e). 2. Nyatakan plainteks dalam integer positif m 3. Enkripsi menjadi cipher teks c = m e mod n 2.4. Algoritma Dekripsi RSA Chinese Remainder Theorem Chinese Remainder Theorem merupakan metode yang terkenal dalam menyelesaikan permasalahan yang dikemukakan oleh Sun Tse dalam bukunya Sunzi Suanjing[4] Tentukan sebuah bilangan bulat yang bila dibagi dengan 5 menyisakan 3, bila dibagi 7 menyisakan 5, bila dibagi 11 menyisakan 7. Chinese Remainder Theorem ini digunakan untuk meningkatkan proses dekripsi RSA agar lebih cepat. Keuntungan dasar dengan menggunakan Chinese Remainder Theorem adalah memungkinkan untuk membagi modulo eksponensial yang besar ke dalam dua eksponensial yang jauh lebih kecil, satu diatas p satu diatas q. Dua modulo ini adalah faktor utama dari nilai n pada RSA [4]. Algoritma Pembangkitan Kunci dengan metode RSA Chinese Remainder Theorem[10]: 1. Misal p q adalah dua bilangan prima yang sangat besar dengan ukuran yang hampir sama sedemikian hingga FPB(p1, q1) = Hitung n = p*q. 3. Ambil dua bilangan integer secara acak dp dq sedemikian sehingga FPB(dp, p1) = 1, FPB(dq, q1) = 1, dp dq (mod 2). 4. Cari bilangan d sedemikian sehingga d dp (mod p1) d dq (mod q1). 5. Hitung e = d1 (mod Phi (n)). Phi adalah cacah bilangan bulat pembagi n Proses Dekripsi dengan RSA Chinese Remainder Theorem[10]: Misal M adalah plaintext C adalah ciphertext. Teorema : Jika C habis dibagi oleh p dp d(mod p 1), maka C dp C d (mod p). Rumus untuk dekripsi, yaitu : 1. Mp = C dp (mod p) = C d (mod p) Mq = C dq (mod q) = C d (mod q). 2. Dengan menggunakan Chinese Remainder Theorem didapatkan solusi untuk M = Mp (mod p) = C d (mod p), M = Mq = C dq (mod q) = C d (mod q) PSNR MSE Peak Signal to Noise Ratio (PSNR) adalah perbandingan antara nilai maksimum dari sinyal yang diukur dengan besarnya derau yang berpengaruh pada sinyal tersebut. PSNR diukur dalam satuan desibel. PSNR digunakan untuk mengetahui perbandingan kualitas citra cover sebelum sesudah disisipkan pesan. Sebelum menentukan PSNR, perlu ditentukan MSE (Mean Square Error). MSE adalah nilai error kuadrat ratarata antara citra cover dengan citra tersteganografi. Secara matematis nilai MSE dapat dirumuskan pada persamaan 1 nilai PSNR dirumuskan pada persamaan 2[6]. Dimana : M = Panjang citra stego (dalam pixel) h(x,y) = nilai piksel dari citra cover N = Lebar citra stego (dalam pixel) f(x,y) = nilai piksel pada citra stego Semakin rendah nilai MSE, semakin besar nilai PSNR semakin baik kualitas citra steganografi. Nilai PSNR dikatakan baik jika berada diatas nilai 20 db[3]. 3. METODOLOGI PENELITIAN 3.1. Pengembangan Penulis melakukan pengembangan metode untuk meningkatkan penyimpanan pesan pada image dari serangan cropping noise Encode Pesan Inputkan data Gambar Pesan Kunci Dapatkan nilai byte image Cek kapasitas image terhadap fragmen stego Cukup? T Tampilkan peringatan bahwa image cukup Bagi pesan menjadi 100 fragmen Enkripsi fragmen pesan dengan RSA Dapatkan nilai byte ciphertext Dapatkan panjang binary ciphertext Salin kunci, nofragmen, ukuran ciphertext ciphertext sebanyak kapasitas yang dapat ditampung image Y Mulai pesan Ubah pesan menjadi desimal (ASCII) Ciphertext stego Encode fragmen stego ke image Stego file Selesai Gambar 1. Diagram Alir Encode Pesan (2) (1) 30

3 Proses encode pesan dengan metode modifikasi diilustrasikan pada gambar 1. Awalnya pesan yang diinputkan dibagi menjadi 100 fragmen. Hal ini karena range dari 100 fragmen berarti 0 99 sehingga maksimal hanya membutuhkan 2 byte untuk menyimpan 2 karakter tersebut. Jadi membutuhkan banyak ruang untuk menyimpan nomor fragmen. Algoritma pembagian pesan menjadi 100 fragmen yaitu : 1. Inisialisasi int JML_FRAGS = 100; 2. Dapatkan panjang pesan text 3. Dapatkan panjang setiap fragmen 4. fraglen = text.length() / JML_FRAGS 5. Jika fraglen = 0, maka pecah string text sebanyak JML_FRAGS untuk mengisi setiap fragmen 6. Jika fraglen 0, maka Panjang fragmen ke 0 98 = fraglen panjang fragmen ke 99 = text.length() mod JML_FRAGS 7. pesan didapatkan pesan yang didapatkan dienkripsi dengan algoritma RSA sehingga menghasilkan fragmen ciphertext. Kemudian ukuran ciphertext pada masingmasing fragmen dihitung dengan algoritma berikut : byte[] integerbs = new byte[max_int_len]; //dimana int MAX_INT_LEN =4; integerbs[0] = (byte) ((i & 0xFF000000) >>> 24); integerbs[1] = (byte) ((i & 0x00FF0000) >>> 16); integerbs[2] = (byte) ((i & 0x0000FF00) >>> 8 ); integerbs[3] = (byte) ((i & 0x000000FF) ); return integerbs; Setelah ukuran ciphertext didapatkan, kemudian dilakukan penyalinan kunci, nomor fragmen, ukuran ciphertext, ciphertext sebanyak ruang yang ada pada image. Jadi, setiap fragmen yang akan disisipkan pada image terdiri dari komposisi berikut : Tabel 1. Komposisi // DATA_SIZE = 8 hiddenbytes[j] = (byte) ((hiddenbytes[j] << 1) (imbytes[offset] & 1)); offset++; Apabila hiddenbytes (stego fragmen) telah didapatkan, pisahkan dari byte kunci sesuai kunci yang telah diinputkan sehingga didapatkan komposisi stego fragmen yaitu nomor fragmen, ukuran ciphertext ciphertext. Ukuran ciphertext digunakan untuk mengetahui besarnya ciphertext yang tersimpan pada masingmasing fragmen. Ukuran ciphertext bisa didapatkan dengan algoritma berikut : int msgfraglen = ((lenbytes[0] & 0xff) << 24) ((lenbytes[1] & 0xff) << 16) ((lenbytes[2] & 0xff) << 8) (lenbytes[3] & 0xff); Selain itu, didapatkan juga nomor fragmen ciphertextnya. ciphertext kemudian didekripsi dengan algoritma RSA Chinese Remainder Theorem seperti yang sudah dijelaskan pada dasar teori. Dari proses dekripsi tersebut dihasilkan fragmen plaintext yang kemudian fragmenfragmen tersebut di gabungkan menjadi satu plaintext dengan algoritma berikut : for (int i=0; i < JML_FRAGS; i++) { if (FragDekrip[i]!= null){ sb.append(fragdekrip[i]); else sb.append(""); return sb.tostring(); Mulai Inputkan data No Komposisi fragmen 1 Kunci 2 Nomor fragmen 3 Ukuran ciphertext 4 Ciphertext Gambar (Stego file) Dapatkan nilai byte image Kunci Hasil penyalinan disebut stego fragmen. Kunci yang diinputkan digunakan sebagai inisialisasi/ penanda posisi stego fragmen pada image. Proses selanjutnya adalah menyisipkan stego fragmen ke dalam image dengan menggunakan metode, yaitu mengganti bit terakhir setiap piksel image dengan bit stego fragmen. Berikut Algoritma penyisipan stego fragmen ke bit image : for(int i=0; i< fragmen_stego.length; ++i) { int add = fragmen_stego [i]; for(int bit=7; bit>=0; bit, ++offset) { int b = (add >>> bit) & 1; image[offset] = (byte)((image[offset] & 0xFE) b ); Setelah pesan berhasil disisipkan, selanjutnya dipetakan menjadi image baru stego file pun berhasil didapatkan Decode Pesan Proses decode pesan dengan metode modifikasi diilustrasikan pada gambar 2. Data yang digunakan untuk decode pesan adalah stego file kunci. Kemudian dapatkan nilai byte dari stego file pisahkan dengan byte stego fragmen terhidden dengan algoritma berikut : for (int j = 0; j < size_image; j++) { for (int i=0; i < DATA_SIZE; i++) { Dapatkan byte yang terhidden/ yang disisipkan pada image Dapatkan byte kunci yang disisipkan Dapatkan byte no fragmen yang disisipkan Dapatkan fragmen pesan yang disisipkan Dekripsi dengan RSA + Chinese Remainder Theorem plaintext Gabungkan fragmenfragmen plaintext tersebut Plaintext Selesai Kunci No fragmen ciphertext Gambar 2. Diagram Alir Decode Pesan 31

4 3.2. Pemilihan Data Data Input Data input yang digunakan pada penelitian ini adalah pesan text (secret file) yang disimpan dalam file berekstensi *.txt image berekstensi *.jpg *.png sebagai carrier file Upaya mengetahui tingkat penyimpanan pesan dari serangan cropping noise, pesan text yang digunakan pada penelitian dibagi menjadi 3 kategori, yaitu : Longgar/ sedikit artinya pesan yang disisipkan hanya sedikit, yatu kisaran 1 7 kata Medium/ seg artinya pesan yang disisipkan cukup banyak, yaitu kisaran 8 30 kata Padat / banyak artinya pesan yang disisipkan banyak, yaitu mencakup 31 kata atau lebihnya Data output Output dari hasil encode pesan adalah stego file image yang berekstensi *.png. Pemilihan jenis file ini karena metode bersifat lossless compresion sehingga dengan menghasilkan file *.png akan merusak image. Segkan hasil decode pesan adalah pesan text yang bisa disimpan dalam file *.txt. 4. HASIL DAN PEMBAHASAN 4.1. Hasil Penelitian Pada penelitian ini dilakukan perbandingan antara hasil stego file metode modifikasi hasil stego file metode seperti yang disajikan pada tabel 2. Kategori pesan Ukuran pesan (bytes) Ukuran Image (kb) Tabel 2. Hasil Perbandingan Modifikasi Standar Ukuran stego file (kb) MSE PSNR (db) modifikasi modifikasi modifikasi Longgar 11 25, Medium , Padat , Dari perbandingan ukuran stego file, MSE PNSR dari kedua metode diatas, dapat diketahui bahwa : Ukuran hasil stego file metode modifikasi lebih besar daripada hasil metode standar. Tetapi ukuran tersebut berbeda jauh dari image asli sehingga menimbulkan kecurigaan MSE hasil stego file metode modifikasi lebih besar daripada hasil metode standar. PSNR hasil stego file metode modifikasi lebih kecil daripada metode standar. Tetapi dengan nilai PSNR ini, kualitas stego file masih cukup baik karena masih lebih besar dari standar nilai toleransi distorted file, yaitu sebesar 20 db Peningkatan ukuran, nilai MSE penurunan nilai PSNR pada stego file hasil modifikasi dibanding metode standar diakibatkan pesan yang disisipkan telah dibagi menjadi beberapa fragmen disalin beberapa kali sehingga menjadi lebih banyak dari pesan aslinya. Jadi, pesan yang disisipkan pun menjadi lebih besar Pengujian Upaya mengetahui tingkat kerobustan hasil stego file modifikasi dari cropping noise, dilakukan dengan menguji stego file tersebut. Selain itu, dilakukan pengujian yang sama pada hasil stego file metode standar untuk dibandingkan tingkat kerobustannya dengan hasil stego file modifikasi. Pengujian dibagi menjadi 2 cara, yatu pengujian dengan cropping pengujian dengan noise. 1. Pengujian terhadap cropping Pengcroppingan stego file dilakukan secara manual dengan metode : 1. Cropping sis atas 2. Cropping sisi bawah 3. Cropping sisi kiri 4. Cropping sisi kanan 5. Cropping sisi kiri atas 6. Cropping sisi kanan atas 7. Cropping sisi kiri bawah 8. Cropping sisi kanan bawah 9. Cropping sisi atas bawah 10. Cropping sisi kanan kiri 11. Cropping semua sisi Tingkat pengcroppingan image menggunakan skala persen seperti perhitungan pada persamaan 3. Pengcroppingan dilakukan maksimum sampai pesan utuh ditemukan. Dari pengujian yang dilakukan dengan metode cropping 110 diatas, didapatkan hasil pada tabel 3,4 5. Tabel 3. Hasil Cropping Kategori Pesan Longgar Ukuran maksimum cropping Modifikasi 1 0% 97,7% 0% 2 0% 99,7% 0% 99,7% 3 0% 66,8% 0% 4 0% 65,8% 0% 89,5% 5 0% 95,6% 0% 6 0% 97,8% 0% 7 0% 95,5% 0% 8 0% 99,7% 0% 99,9% 9 0% 99,3% 0% 10 0% 65,8% 0% 11 0% 97,3% 0% Tabel 4. Hasil Cropping Kategori Pesan Medium Ukuran maksimum cropping Modifikasi 1 0% 97,3% 0% 2 0% 97,3% 0% 99,3% 3 0% 25,3% 0% 4 0% 29,0% 0% 5 0% 89,0% 0% 6 0% 63,6% 0% 7 0% 36,2% 0% 8 0% 46,0% 0% 9 0% 97,3% 0% 10 0% 29,0% 0% 11 0% 91,2% 0% (3) 32

5 Tabel 5. Hasil Cropping Kategori Pesan Padat Ukuran maksimum cropping Modifikasi 1 0% 93,3% 0% 2 0% 95,7% 0% 97,7% 3 0% 20,5% 0% 4 0% 22,3% 0% 5 0% 21,0% 0% 6 0% 40,4% 0% 7 0% 89,9% 0% 8 0% 50,2% 0% 9 0% 95,3% 0% 10 0% 22,3% 0% 11 0% 90,5% 0% ,2% 43,6% Tabel 8. Hasil noise pada kategori pesan padat 69,0% Dari hasil cropping pada tabel 3, 4 5 dapat diketahui bahwa dengan metode modifikasi, pesan tersimpan masih dapat ditemukan walaupun telah dicropping mencapai 90%, bahkan untuk kategori pesan padat sekalipun. Hanya saja ukuran maksimum cropping sisi kiri atau kanan stego file lebih rendah dibanding ukuran maksimum cropping sisi lainnya. Segkan pada metode standar pesan dapat ditemukan ketika dicropping selain sisi bawah stego file. 2. Pengujian terhadap noise Pemberian noise pada stego file dilakukan secara manual dengan metode berikut : 1. Pemberian coretan pada masingmasing sisi pojok/ siku image 2. Pemberian coretan pada sisi atas bawah image 3. Pemberian coretan pada sisi kanan kiri image 4. Pemberian coretan pada sisi tengah image 5. Pemberian coretan secara acak pada image Dari pengujian yang dilakukan dengan metode pemberian noise 15 diatas, didapatkan hasil pada tabel 6, Modifikasi Image Pesan Image Pesan 90,1% 39,1% 54% 8% Tabel 6. Hasil Noise Pada Kategori Pesan Longgar Modifikasi Image Pesan Image Pesan 63,6% Tabel 7. Hasil noise pada kategori pesan medium 72,7% 81,8% 45,5% Modifikasi Image Pesan Image Pesan 73% Dari hasil pemberian noise padatabel 6,7 8 dapat diketahui bahwa dengan metode modifikasi, sebagian besar bagian pesan masih ditemukan. Segkan dengan metode standar, sebagian besar bagian pesan ditemukan Pembahasan Dari pengujian cropping noise pada hasil stego file metode modifikasi standar dapat diketahui bahwa metode modifikasi lebih baik dalam menyimpan pesan dari serangan cropping noise. Hal ini karena konsep pada metode modifikasi yang membagi pesan menjadi beberapa fragmen menyimpannya tersebar pada image sehingga memperkecil frekuensi kehilangan pesan ketika dicropping atau diberi noise. Jadi masih ada bagian pesan yang ditemukan walaupun dicropping diberi noise. Segkan pada metode standar, pesan hanya disimpan pada awal image. Pada metode standar, sebuah pesan tersimpan membutuhkan ruang 1/8 ukuran dari image. Segkan pada metode modifikasi, hampir semua ruang image digunakan untuk menyimpan pesan karena pesan tersimpan pada image di salin berulang kali sampai ruang image terpenuhi. Pada metode modifikasi, setiap kunci yang digunakan sebagai inisialisasi selalu ada pada setiap awal fragmen pesan sehingga kunci ini sedikit berulang dalam plot. Oleh karena itu, agar meminimal ruang penyimpanan kunci pada image sebaiknya kunci maksimal terdiri dari 3 karakter (3 byte). Akan, hal ini terlalu berpengaruh secara signifikan selama masih banyak ruang pada image. Penambahan kunci, nomor fragmen big ukuran pesan pada metode ini juga menambah 9 byte sehingga setiap fragmen pesan membutuhkan 72 byte penyimpanan pada gambar. Rincian ukuran data dijelaskan pada tabel

6 Tabel 9. Ukuran data setiap fragmen Komposisi Kunci Nomor fragmen big ukuran pesan (panjang binary ciphertext) Total Setiap fragmen pesan ditambah Setiap piksel image terdiri dari 3 byte yang mampu menyimpan 3 bit pesan (1 byte menyimpan 1 bit pesan) sehingga banyaknya ruang penyimpanan pada image yang dibutuhkan setiap fragmen adalah Ukuran data 3 byte 2 byte 4 byte 9 byte 9 x 8 bit = 72 bit 72 x 1 byte = 72 byte [8] Prabowo, Anton. Hidayatno, Achmad, Christiyono, Yuli Penyembunyian Data Rahasia Pada Citra Digital Berbasis Chaos Discrete Cosine Transform. Jurusan Teknik Elektro. Fakultas Teknik. Universitas Diponegoro Semarang [9] Pusparani, Nilam Amalia Analisis RSA dengan Penambahan Chinese Remainder Theorem untuk Mempercepat Proses Dekripsi. Departemen Ilmu Komputer. Fakultas Matematika Ilmu Pengetahuan Alama. Institut Pertanian Bogor [10] Zen, Muhamad Reza Firdaus Algoritma Kriptografi Kuncipublik RSA menggunakan Chinese Remainder Theorem. Sekolah Teknik Elektro Informatika. Institut Teknologi Bandung. Misalkan terdapat pesan 100 byte (100 karakter). Pesan dibagi menjadi 100 fragmen sehingga setiap fragmen terdapat 1 byte (1 karakter). Kemudian dienkripsi dengan RSA, hasil enkripsi terdiri dari 4 karakter sehingga ukuran pesan masingmasing fragmen menjadi 4 byte. Jika setiap fragmen menambah 9 byte, maka ditambah pesan menjadi 13 byte. Jadi 100 byte pesan menjadi 1300 byte atau bit yang membutuhkan byte penyimpanan pada image. Jika pada standar, pesan 100 byte disimpan pada image 3500 piksel (10500 byte) hanya dibutuhkan 800 byte / byte 1/13 dari ukuran image, maka pada modifikasi byte ruang image digunakan. Jadi ruang yang dibutuhkan pesan pada metode modifikasi 13 kali lebih besar dari metode standar. 5. KESIMPULAN Kesimpulan yang bisa didapat dari penelitian ini adalah modifikasi yang bisa dilakukan agar pesan tersimpan masih ditemukan walau dicropping atau diberi noise adalah dengan mengenkripsi pesan membagi pesan menjadi beberapa fragmen, kemudian menyimpannya berulang kali ke dalam image. Pesan tersimpan pada stego file pun bisa didekripsi diekstraksi. Pada metode modifikasi, pesan tersimpan masih ditemukan walaupun ukuran cropping mencapai 90% sebagian besar bagian pesan dapat ditemukan walaupun telah diberi noise. Semakin besar cropping noise yang diberikan, semakin besar pula resiko kehilangan pesan. 6. DAFTAR PUSTAKA [1] Ariyus, Dony Kamus Hacker. Yogyakarta: Penerbit ANDI [2] Basuki, Dwi Kurnia. Nadhori, Isbat Uzzin. Maulana, Ahmad Mansur Data Hiding Steganograph pada File Image Menggunakan Least Significant Bit. Jurusan Teknik Informatika. Institut Teknologi Sepuluh November Surabaya. [3] Eric. Cole Hiding in Plain Sight: Steganography and the Art of Covert Communication. Wiley Publishing, Inc, Indiana, USA [4] Gani, Yuri Andri.2007.Penerapan Chinese Remainder Theorem Pada RSA.Sekolah Teknik Elektro Informatika.Institut Teknologi Bandung.Bandung [5] Lumbantobing, Adventus Wijaya Algoritma RSA dalam Pengenkripsi Data. Program Studi Teknik Informatika. Sekolat Teknik Elektro Informatika. Institut Teknologi Bandung [6] Morkel, Eloff Oliver An Overview of Image Steganography. Information and Computer Security Architecture (ICSA) Research Group. Department of Computer Science. University of Pretoria. South Africa [7] Munir, Rinaldi Diktat Kuliah IF5054 Kriptografi : Steganografi Watermaking. Teknik Informatika. Institut Teknologi Bandung. 34