PENGEMBANGAN METODE PENGAMANAN BERKAS MEMAFAATKAN PEWARNAAN GRAF

Transkripsi

1 JUTI - Volume 4, Nomo, Juli 06: PENGEMBANGAN METODE PENGAMANAN BERKAS MEMAFAATKAN PEWARNAAN GRAF Yogi Kuniawan ) dan Tohai Ahmad ), ) Teknik Infomatika, Fakultas Teknologi Infomasi Institut Teknologi Sepuluh Nopembe Sukolilo, Suabaya 60, Indonesia Telp: / Fa: yogi.ku@ub.ac.id ), tohai@if.its.ac.id ) ABSTRAK Penyembunyian data pada cita digital adalah teknologi penyembunyian pesan yang popule, dimana pesan ahasia disembunyikan pada cita digital yang disebut cita cove. Kehadian pesan ahasia tesebut tidak dapat dilihat. Dengan demikian, penyeang ilegal tidak dapat mendeteksi pesan ahasia, namun peneima yang sah dapat mempeoleh pesan ahasia dengan menggunakan algoitma ekstaksi. Salah satu metode yang keap kali digunakan untuk steganogaphy adalah Diffeence Epansion (DE). Kelebihan dai metode DE adalah metode ini mampu menyediakan penyisipan yang besa dengan kompleksitas yang endah. Metode DE membutuhkan sebuah location map untuk menandai piel yang dapat dilakukan penyisipan. Untuk mempebesa kapasitas penyimpanan pada sebuah media maka location map dapat disimpan pada bekas yang bebeda. Akan tetapi hal tesebut membuat sebuah celah keamanan yang dapat dimanfaatkan oleh penyeang. Pada penelitian ini metode untuk mengamankan location map dalam penyembunyian data dilakukan dengan tansfomasi. Yaitu dilakukan dengan memanfaatkan poses pewanaan pada gaf sehingga tansfomasi dilakukan dengan menyusui setiap sisi dai gaf. Tansfomasi yang diusulkan mampu mengubah bekas flocation sebesa 94KB selama,83 detik mengungguli potocol yang diusulkan oleh metode sebelumnya. Kata Kunci: Data Hiding, gaf, location map. ABSTRACT Data hiding in digital imagey is a popula message concealment technology, in which secet messages hidden in digital images called cove image. The pesence of the secet message can not be seen. Thus, illegal attacke can not detect the secet message, but the ecipient who can legitimately obtain secet message using etaction algoithm. One method that is often used fo steganogaphy is the Diffeence Epansion (DE). The advantages of this method is the method of DE is able to povide a lage insetion with low compleity. DE method equies a location map to mak piel do insetion. To incease stoage capacity, the location map may be stoed in a sepaate file. But it does ceate a secuity hole that could be eploited by attackes. This eseach will secue a location map in the tansfomation of data hiding. The tansfomation is done by utilizing the coloing pocess on the gaph so that the tansfomation is done with down each side of the gaph. The poposed tansfomation flocation capable of changing file of 94KB fo.83 seconds bette than the potocol poposed by the pevious method. Keywods: Data Hiding, Gaph, Location Map 90 I. PENDAHULUAN P ENYEMBUNYIAN data adalah salah satu caa untuk mengamankan data untuk ditansmisikan ataupun sebagai media authentikasi tehadap kebenaan suatu media. Bebeda dengan cyptogaphy [] penyembunyian data dilakukan dengan menyisipkan pesan pada sebuah media sepeti pada sebuah cita. Banyak metode digunakan untuk menyembunyikan data, baik pada cita bewana maupun cita gayscale. Kebanyakan teknik tesebut bedasakan pada penggantian least significant bit (LSB) dan pebedaan nilai dai piksel pada domain spasial. Penggantian LSB adalah metode steganogaphy popule di mana bit pesan ahasia yang tetanam ke dalam LSB dai cita sampul. Penggantian LSB dengan caa meningkatkan (atau menuunkan) nilai piksel atau membuat nilai piksel tesebut tidak dimodifikasi, setelah itu bit teendah dai cita stego mewakili pesan ahasia [], [3], [4]. Metode yang popule beikutnya adalah dengan menyisipkan pesan ahasia pada pebedaan nilai piksel dengan meningkatkan atau menuunkan nilai pebedaan piksel dan membentuk nilai piksel yang bau.salah satu metode penyembunyian data pada pebedaan nilai piksel adalah Diffeence Epansion (DE). DE menggunakan pebedaan yang dikembangkan dai pasangan piksel untuk menyisipkan data. Pebedaan dai piksel-piksel yang betetangga tesebut dihitung dan dilipatgandakan. Pesan ahasia akan disisipkan pada LSB dai pebedaan yang dikembangkan. Hasil dai penyisipan kemudian digunakan untuk menghiting nilai bau dai piksel yang betetangga [5]. Pada penelitian [6] diusulkan penyembunyian data dengan menuunkan peubahan selisih dai metode DE menggunakan fungsi modulus. Pesan ahasia tidak langsung dibebankan pada selisih antaa sepasang piksel yang besebelahan. Akan tetapi dibandingkan dengan hasil dai modulus dai selisih antaa sepasang piksel yang besebelahan. Pada penelitian [6] location map yang digunakan untuk menandai tiap pasang piksel pada sebuah blok

2 Kuniawan dan Ahmad Pengembangan Metode Pengamanan Bekas Memafaatkan Pewanaan Gaf piksel, sehingga jika salah satu pasang piksel tidak dapat dilakukan penyisipan maka pasangan yang lain masih bisa dilakukan penyisipan. Hal ini bebeda dengan penelitian sebelumnya dimana ketika satu pasang piksel dalam satu blok tidak dapat dilakukan penyisipan maka kesuluuhan blok tidak dilakukan penyisipan sepeti pada penelitian [5], [7], dan [8]. Akan tetapi location map yang dibutuhkan menjadi sangat besa sehingga pada penelitian [6] dilakukan pemecahan location map menjadi bagian bagian petama disisipkan kepada titik efeensi dalam blok dan location map bagian kedua dituliskan pada sebuah bekas. Penggunaan bekas untuk menyimpan location map tesebut menimbulkan pemasalahan bau pada sisi keamanan dalam penyisipan data pada media. Pihak yang tidak betanggung jawab dapat dengan mudah menebak baik isi dai pesan maupun lokasi dai penyisipan pesan ahasia tesebut. Penelitian yang dilakukan [9] melakukan pengamanan tehadap bekas tansfomasi sidik jai. Pada penelitian tesebut memanfaatkan gaf yang telah diwanai sisinya [0]. Sisi dai gaf tesebut diwanai dengan sebuah initialization vecto (IV) yang beupa kaakte dalam bekas yang akan diamankan. Kemudian dilakukan penyusuan tehadap gaf yang sudah diwanai tesebut sesuai dengan kaakte pada bekas sidik jai. Pada penelitian selalu dilakukan dua kali tansfomasi dan dua kali detansfomasi, yaitu tansfomasi IVclient yang akan dikiimkan ke peneima dan kemudian dilanjutkan tansfomasi bekas dengan IVclient sehingga waktu yang dibutuhkan untuk mentansfomasi bekas dengan ukuan besa akan membutuhkan waktu yang lama ketika dilakukan tansfomasi maupun detansfomasi pada bekas location map yang diusulkan pada penelitian [6]. Pada penelitian ini akan mempecepat poses tansfomasi dan detansfomasi pada penelitian [9] dengan melakukan sekali tansfomasi hanya pada bekas yang akan ditansfomasi. Sedangkan untuk menjamin keamanan dai hasil tansfomasi yang dilakukan akan dilakukan dua kali pengacakan tehadap IV pada sisi pengiim maupun pada sisi peneima sehingga IV yang dimiliki oleh kedua belah pihak tesebut sama dan behasil melakukan tansfomasi dan detansfomasi dengan waktu poses yang lebih cepat. II. PENELITIAN TERKAIT A. Diffeence Epansion dengan Fungsi Modulo Dalam metode yang diajukan [6], penggunaan DE yang diintegasikan dengan penggunaan fungsi modulus dapat menguangi lonjakan selisih yang cukup besa tesebut. Hal ini dikaenakan tidak langsung membebankan data ahasia yang haus disimpan pada selisih antaa sepasang piksel yang besebelahan.. Pada infomasi ahasia yang akan disimpan pada piksel cita cove, infomasi ahasia diubah menjadi bilangan basis tiga ( ( )).. Mengacak posisi titik efeensi ( ) pada blok piksel dan menuliskan posisi pada bekas location map. 3. Mencai nilai pebedaan piksel (,,..., ) dai nilai piksel dalam sebuah blok (,,..., ) dengan titik efeensi ( ) sepeti pada Pesamaan,, dan 3. = () = () = (3) 4. Nilai infomasi ahasia yang sudah beupa bilangan 3 dibandingkan dengan selisih kedua piksel ( ) yang telah dimodulus 3 dengan data ahasia dalam bentuk bilangan basis 3 ( ( )). Kemudian dilakukan ekspansi nilai selisih sesuai dengan Pesamaan 4 sehingga didapatkan nilai pebedaan yang bau ( ), 3 = ( ) +, 3 = ( ) +, 3 = ( ) + > 0 +, 3 = ( ) + = 0 (4) 5. Langkah teakhi dalam penyisipan data adalah poses penyusunan kembali nilai piel cove media ( ), dengan menambahkan nilai titik efeensi ( ) dengan nilai pebedaan yang bau ( ), sepeti pada Pesamaan 5. = + (5) TABEL I 9

3 JUTI - Volume 4, Nomo, Juli 06: BENTUK LOCATION MAP REGION Bagian Bagian Region positif 0 Region negatif 0 Region tak diubah 0 0 Region d=0 Posisi Um, lm, penambahan lm (n), opeasi; Gamba. Bentuk penulisan bekas location map pada bekas 6. Untuk menanggulangi oveflow dan undeflow tehadap nilai piel bau yang dibentuk maka pelu dilakukan pembatas nilai piel yang dilakukan penyisipan, sehingga piel yang digunakan sesuai dengan Pesamaan 6. Nilai piksel yang tidak digunakan adalah piksel dengan nilai 0,, 54, dan 55. Hal ini dikaenakan peubahan masksimal yang dilakukan adalah ± sehingga piksel tesebut dapat mengakibatkan oveflow dan undeflow. <Un<54 (6) Location map dibutuhkan untuk menyimpan infomasi bentuk penyisipan yang dilakukan sebagai infomasi untuk melakukan pengembalian pada cita cove media. Pada metode yang diusulkan location map akan memiliki bentuk yaitu, egion positif, egion negatif dan egion tak diubah, sepeti pada Tabel I. Pada location map bagian akan dimasukkan dalam sebuah file, sebelumnya nilai dai location map diubah telebih dahulu ke bilangan desimal. Kemudian pada location map bagian kedua dilakukan penyisipan kembali ke cove media yang telah dilakukan penyisipan. Bentuk location map yang disimpan pada bekas memiliki bentuk sepeti pada Gamba. Semisal,7,,;,6,,0#,,,, lm beisi angka bulat dai 0 sampai 7, penambahan lm beisi angka bulat yang digunakan sebagai penambah atau penguang pada titik efeensi, sedangkan opeasi meupakan opeasi penambahan atau penguangan dai penambahan lm. Tiap blok akan dipisahkan dengan tanda koma dan tiap wana akan dipisahkan oleh tanda paga. B. Petukaan Kunci Diffie-Helman Diffie-Hellman membentuk kunci ahasia besama antaa dua pihak yang dapat digunakan untuk komunikasi data ahasia melalui jaingan publik. Potokol ini memiliki dua paamete sistem p dan g. Keduanya besifat publik dan dapat digunakan oleh semua pengguna dalam suatu sistem. Paamete p adalah bilangan pima dan paamete g (biasanya disebut geneato) adalah bilangan bulat kuang dai p dan meupakan pimitive oot modul dai p. [] Misalkan pengguna A dan pengguna B akan saling mengiimkan pesan, maka meeka akan menentukan p=3 dan g=5 Pengguna A memilih sebuah bilangan acak a=6 yang akan dikiim ke B dalam bentuk A=g a mod p = 5 6 mod 3 = 8. Pengguna B memilih sebuah bilangan acak b=5 yang akan dikiim ke A dalam bentuk B=g b mod p = 5 5 mod 3 = 9. Pengguna A meneima B dai pengguna B untuk menghitung kunci ahasia besama s=b a mod p = 9 6 mod 3 =. Pengguna B meneima A dai pengguna A untuk menghitung kunci ahasia besama s=a b mod p = 8 5 mod 3 =. Pengguna A dan pengguna B memilki sebuah kunci besama s=. C. Pengiiman Data Tansfomasi Sidik Jai Menggunakan Pewanaan Gaf Metode yang diusulkan [9] melakukan pengamanan bekas tansfomasi Sidik Jai dengan melakukan tansfomasi tehadap bekas yang dihasilkan. Metode [9] diawali dengan petukaan kunci dengan petukaan kunci Diffie- Helman [], kemudian langkah langkah pengamanan bekas sebagai beikut. Pengacakan initialization vecto (IV) dengan kunci yang dihasilkan pada poses petukaan kunci dan dihasilkan IV.. IV digunakan untuk mewanai sisi gaf. 3. Kemudian dilakukan pengacakan IV menjadi IVclient secaa andom 4. Tansfomasi dengan gaf yang telah dibuat dengan menyusui setiap node gaf. 5. Mengiimkan hasil tansfomasi IVclient tesebut dikiimkan ke peneima. 9

4 Kuniawan dan Ahmad Pengembangan Metode Pengamanan Bekas Memafaatkan Pewanaan Gaf 6. Langkah selanjutnya adalah melakukan tansfomasi bekas dengan gaf yang telah dilakukan pewanaan dengan IVclient yang belum dilakukan tansfomasi. 7. Langkah teakhi adalah mengiimkan hasil tansfomasi ke sisi peneima. III. PERLINDUNGAN BERKAS LOCATION MAP DENGAN PEWARNAAN GRAPH Pengamanan bekas location map dengan menggunakan metode pewanaan gaph yang diusulkan oleh Pambudi dan Ahmad, 05 [9]. Akan tetapi tidak dilakukan pengiiman IVclient sehingga tidak ada lagi tansfomasi dan detansfomasi untuk mengamankan IVclient sehingga poses yang dibutuhkan untuk melakukan tansfomasi dan detansfomasi akan lebih cepat. Pada metode yang diusulkan dilakukan inisialisasi vecto (IV) dimana IV ini meupakan kumpulan huuf dan angka sehingga mempunyai panjang kaakte 36. Langkah beikutnya adalah menggunakan metode DH dengan melakukan negosiasi bilangan pima yang digunakan (p) dan pimitive oot modulo dai bilangan pima tesebut (g). Kemudian pengiim dan peneima saling membangkitkan bilangan desimal yang digunakan untuk dikiim ke satu sama lain. Langkah-langkah dalam mengamankan pengiiman location map dapat dilihat pada Gamba. A. Poses Tansfomasi Sepeti telihat pada gamba. Pada poses tansfomasi dilakukan poses petukaan kunci Diffie-Helman antaa peneima dan pengiim. Kemudian tansfomasi dimulai dengan pengacakan kali tehadap IV menjadi IV dan IV tanspot. Langkah langkah pada poses tansfomasi adalah sebagai beikut: Pemilihan bilangan pimitive pime modulo pada peneima dan pengiim. Pencaian bilangan kunci dengan metode Diffie-Helman. Pengacakan IV menjadi IV dengan bilangan B dai metode Diffie-Helman. Pengacakan IV menjadi IV tanspot dengan bilangan s dai metode Diffie-Helman. Pembentukan gaph dengan node 0 sampai 9 dan kaakte,;#. Pewanaan gaph dengan IV tanspot. Tansfomasi Location Map dengan menyusui gaph. IV p dan g Pengiim Peneima Pengiim membangkitkan bilangan acak a Menghitung A=g a mod p A B Menghitung s=b a mod p Mengacak IV menjadi IV tanspot Tansfomasi Location Map Chipe A Peneima membangkitkan bilangan acak b Menghitung B=g b mod p B Menghitung s=a b mod p Mengacak IV menjadi IV tanspot Chipe Metode DH Detansfomasi chipe Location Map Gamba. Diagam ali potocol yang diusulkan 93

5 JUTI - Volume 4, Nomo, Juli 06: ) Initilization Vecto (IV) Initilization Vecto (IV) meupakan himpunan kaakte yang digunakan untuk mewanai atau menandai sisi-sisi pada gaf yang akan dibuat. IV yang digunakan pada penelitian ini adalah beupa kumpulan kaakte huuf dan angka (a-z dan 0-9). Pada penelitian ini diguanakan 3 buah IV sebagai beikut : IV adalah IV awal sebelum dilakukan pengacakan dan telah diset sebelumnya pada sisi peneima dan pengiim. IV ini digunakan untuk menghasilkan IV. IV dibentuk dengan mengacak IV dengan bilangan B atau bilangan yang dikiim oleh peneima ke pengiim ketika poses petukaan kunci DH. IV tanspot meupakan IV yang telah diacak dengan bilangan kunci s. Pengacakan kali ini digunakan untuk memangkas waktu yang digunakan dalam tansfomasi location dai media penyembunyian data yang dibentuk. Dengan demikian peneima tidak pelu lagi melakukan detansfomasi tehadap kunci yang digunakan untuk mengiim location map. Peneima hanya pelu melakukan pengacakan IV menjadi IV dan IV tanspot sesuai dengan yang dilakukan oleh pengiim.metode pengacakan yang diusulkan dapat dilihat pada Gamba 3. Misalkan IV{,,3,4} dan s=, pada iteasi ke, IV = {}, pada iteasi, IV = {, 3}, pada iteasi 3, IV = {,3,4}, dan iteasi 4, IV = {,3,4,}. ) Pembuatan dan Pewanaan gaf Setelah didapat IV tanspot kemudian dibuat sebuh gaph yang beisi angka 0 sampai dengan 9 dan tanda baca koma, titik koma, dan tanda paga. Seluuh simpul saling tehubung dan memiliki aah, simpul angka mempunyai loop aga memungkinkan peulangan pada angka sepeti,, 33,.., dst. Pada simpul koma, titik koma, dan paga tidak ketehubungan setiap tanda baca lainya hanya memiliki hubungan dengan simpul angka. Contoh gaf dengan dua simpul angka sepeti pada Gamba 4. Pewanaan sisi gaf dilakukan dengan membeikan jaak sesuai dengan bilangkan kunci s. Hal ini dilakukan sesuai dengan metode pewanaan sisi pada gaf dimana sisi yang betetangga tidak boleh dibeikan wana yang sama. Pewanaan dilakukan sampai seluuh sisi telah dibei wana. Jika IV tanspot belum digunakan semua dan muncul wana yang beulang maka IV beikutnya yang belum digunakan yang digunakan. Ketika IV sudah digunakan semua dan masih tedapat sisi yang belum diwanai maka set seluuh IV tanspot menjadi tidak digunakan dan kemudian diulangi pengambilan IV tanspot sampai seluuh sisi tewanai. Tansfomasi pada location map dimulai dengan hasil bilangan kunci di modulo oleh jumlah simpul angka dan digunakan sebagai simpul awal. Kemudian ambil kaakte dai location map sebagai simpul tujuan dan mulai begeak ke simpul sesuai dengan kaakte pada location map, catat wana sisi gaf sebagai hasil tansfomasi. Ganti simpul awal dengan hasil simpul tujuan pada poses sebelumnya, kemudian ulangi poses ini sampai seluuh location map tetansfomasi. Contoh tansfomasi pada pengiim IV tanspot{,,,,4}, data yang ditansfomasi {,,} dan bilangan kunci s=. Gaf telah dibuat sesuai dengan Gamba 4. Kunci bilangan s=, simpul awal= mod (0), simpul awal, Tansfomasi dimulai dengan Gamba 5a Begeak ke simpul sesuai data yang ditansfomasi, data petama adalah sesuai dengan Gamba 5b, sehingga hasil tansfomasi sementaa adalah Kemudian dijadikan simpul awal dan begeak ke data beikutnya yaitu koma sepeti pada Gamba 5c sehingga hasil tansfomasi sementaa=4 Kemudian dai koma menuju sesuai dengan Gamba 5d sehingga data tansfomasi sementaa menjadi 4 Simpul dijadikan simpul awal dan menuju simpul tujuan koma sepeti pada Gamba 5e dan membuat hasil tansfomasi sementaa 4 Data teakhi dai simpul awal koma begeak ke simpul tujuan sepeti pada Gamba 5f dan membuat hasil tansfomasi 4 IV=6 huuf+0 angka I=s mod length(iv) count= a=0 while count <=length(iv) if IV[i] telah ada pada IV i=(i+) mod length(iv) IV [count]=iv[i] i=(i+a+s) mod length(iv) a++ count++ Gamba 3. Pseudocode pengacakan IV 94

6 Kuniawan dan Ahmad Pengembangan Metode Pengamanan Bekas Memafaatkan Pewanaan Gaf B. Poses Detansfomasi Poses detansfomasi diawali sepeti pada poses tansfomasi yaitu pengacakan IV menjadi IV oleh bilangan B dan pengacakan IV menjadi IV tanspot dengan bilangan s pada metode Diffie-Helman. Kemudian dilakukan pewanaan gaf sepeti pada poses tansfomasi. Kemudian tidak sepeti pada poses tansfomasi dimana mencai simpul sesuai kaakte pada location map pada poses detansfomasi dilakukan pencaian pada nilai sisi yang sesuai dengan data yang akan didetansfomasi. Langkah langkah detansfomasi sebagai beikut:. Pemilihan bilangan pimitive pime modulo pada peneima dan pengiim. Pencaian bilangan kunci dengan metode Diffie-Helman. 3. Pengacakan IV menjadi IV dengan bilangan B dai metode Diffie-Helman. 4. Pengacakan IV menjadi IV tanspot dengan bilangan s dai metode Diffie-Helman. 5. Pemebentukan gaf dengan node 0 sampai 9 dan kaakte,;#. 6. Pewanaan gaf dengan IV tanspot. 7. Detansfomasi location map dai pengiim dengan menyusui gaf. Langkah petama yang dilakukan adalah sepeti pada poses tansfomasi yaitu menentukan simpul awal melalui hasil modulo bilangan kunci oleh jumlah simpul angka. Kemudian begeak dai simpul angka sesuai dengan data yang didetansfomasi dan wana pada sisi gaf. Kemudian simpul tujuan dai poses sebelumnya dijadikan simpul awal, dan poses sebelumnya diulangi sampai seluuh data didetansfomasi. Contoh poses detansfomasi sesuai dengan data tansfomasi sebelumnya s=, data yang didetansfomasi {4}. Langkah petama menentukan simpul awal dengan mod 0, sehingga simpul awal Beikutnya dicocokkan data petama dengan sisi gaf, kaena data maka begeak ke simpul dan data hasil detansfomasi sementaa adalah Beikutnya data yang dicocokkan adalah 4 sehingga begeak kepada simpul koma dan data hasil detansfomasi sementaa adalah Kemudian data yang dicocokkan adalah sehingga begeak ke simpul dan data hasil detansfomasi menjadi, Dai simpul data begeak sesuai wana sisi dan data tansfomasi yaitu sehingga begeak ke simpul, dan meubah data hasil detansfomasi sementaa menjadi, Teakhi data memiliki nilai sesuai dengan wana pada simpul koma, simpul tujuannya adalah simpul dan data hasil detansfomasi akhinya adalah,, IV. HASIL DAN PEMBAHASAN Evaluasi tehadap metode yang diusulkan dengan caa melakukan tansfomasi dan detansfomasi pada hasil tansfomasi tesebut. Location map yang digunakan beukuan 94 KB sampai dengan 93 KB hasil dai penyisipan pada metode DE dengan fungsi modulo. Lingkungan pengujian dilakukan pada Matlab vesi 009a dengan spesifikasi kompute Poseso AMD A dan RAM 4 GB. Kemudian dilakukan pehitungan waktu poses dai metode yang diusulkan dan metode yang diusulkan oleh [9]. Uji coba dilakukan dengan melakukan 00 kali tansfomasi dan detansfomasi untuk tiap ukuan location map dan diambil ata-atanya. Tabel II meupakan hasil ata-ata pengukuan waktu poses. Dai hasil uji coba pada Tabel II dapat dilihat bahwa metode yang diusulkan mampu melakukan poses tansfomasi dan detansfomasi lebih cepat dibandingkan dengan metode yang diusulkan oleh Pambudi dan Ahmad [9]. Pada Tabel II juga dapat dilihat bahwa poses detansfomasi pada metode yang diusulkan Pambudi dan Ahmad [9] membutuhkan waktu kali lipat dai waktu detansfomasi pada metode yang diusulkan. Hal ini dikaenakan tedapat dua poses detansfomasi yang dilakukan oleh metode Pambudi dan Ahmad [9] sedangkan pada metode yang diusulkan hanya melakukan satu kali detansfomasi pada location map. Peluang pemecahan dai metode yang diusulkan tidak beubah dai metode yang diusulkan Pambudi dan Ahmad [9] dikaenakan penggunaan panjang kaakte dan kaakte yang sama pada IV. IV sama-sama memiliki kaakte huuf dan angka (a-z dan 0-9) dengan panjang 36 kaakte sehingga peluang maksimal IV tepecahkan adalah IV! atau 36!= V. KESIMPULAN Penyembunyian data dengan metode DE yang memiliki location map untuk menandai posisi penyisipan sebuah pesan. Penggunaan location map pada bekas yang bebeda dai media penyisipan dapat meningkatkan kapasitas penyimpanan dai metode penyembunyian DE akan tetapi memiliki pemasalahan keamanan yang bau. Dengan metode tansfomasi yang digunakan dapat mentansfomasi location map yang dihasilkan dai metode penyembunyian data DE dan memiliki waktu keja lebih cepat dibandingkan dengan metode sebelumnya. Waktu poses pada sebuah bekas location map sebesa 94 KB selama,833 detik sedangkan pada bekas location map 95

7 JUTI - Volume 4, Nomo, Juli 06: tebesa 93 KB selama 33,576 detik atau 3 kali lebih cepat dibandingkan metode yang diusulkan sebelumnya. Gamba 4. Contoh gaf dengan dua node angka dan 3 node tanda baca 4 4 (a) (d) 4 (b) 4 (e) 4 4 (c) (f) Gamba 5. Contoh tansfomasi dengan menyusui node pada gaf 96

8 Kuniawan dan Ahmad Pengembangan Metode Pengamanan Bekas Memafaatkan Pewanaan Gaf Ukuan Location Map (KB) TABEL II HASIL PENGUKURAN WAKTU PROSES Metode Usulan Metode [9] waktu tansfom (s) waktu detansfom (s) waktu tansfom (s) waktu detansfom (s) DAFTAR PUSTAKA [] T. Ahmad, J. Hu and S. Han, "An efficient mobile voting system secuity scheme based on elliptic cuve cyptogaphy," in In Netwok and System Secuity, 009. NSS'09. Thid Intenational Confeence on, Gold Coast, QLD, 009. [] D.-C. Lou and C.-H. Hu, "LSB steganogaphic method based on evesible histogam tansfomation function fo esisting statistical steganalysis," Infomation Sciences, vol. 88, p , June 0. [3] W. Luo, F. Huang and J. Huang, "Edge Adaptive Image Steganogaphy Based on LSB Matching Revisited," in Infomation Foensics and Secuity, IEEE Tansactions on, 00. [4] C.-H. Yang, "Inveted patten appoach to impove image quality of infomation hiding by LSB substitution," Patten Recognition, vol. 4, no. 8, pp , 008. [5] J. Tian, "Revesible Data Embedding Using a Diffeence Epansion," IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 3, NO. 8, 003. [6] Y. Kuniawan and T. Ahmad, "Enhancing Diffeence Epansion Revesible Data Hiding Method by using Modulo Function," [unpublished]. [7] A. M. Alatta, "Revesible watemak using the diffeence epansion of a genealized intege tansfom," Image Pocessing, IEEE Tansactions on, vol. 3, no. 8, pp , Agustus 004. [8] M. Holil and T. Ahmad, "Peningkatan Pefoma Metode Steganogafi Bebasis Diffeence Epansion Menggunakan Reduksi Selisih," JUTI: Junal Ilmiah Teknologi Infomasi, vol., no., pp. 9-7, Septembe 04. [9] D. S. Pambudi and T. Ahmad, "Desain dan Analisis Potokol Pengiiman Data Tansfomasi Sidik Jai Pewanaan Gaf," JUTI: Junal Ilmiah Teknologi Infomasi, pp. 4-3, 05. [0] M. Kubale, Gaph Coloings, Rhode Island: Ameican Mathematical Society, 004, p. 95. [] W. Diffie and M. Hellman, "New diection in cyptogaph," IEEE Tansactions on Infomation Theoy, pp ,