VISUAL KRIPTOGRAFI PADA TEKS

VISUAL KRIPTOGRAFI PADA TEKS Abraham G A P E S / 13509040 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia [email protected]

Abstrak—Dalam makalah ini dibahas mengenai penerapan metode penyembunyian pesan pada kriptografi visual. Kriptografi visual adalah teknik penyembunyian suatu pesan dengan membagi pesan tersebut menjadi beberapa bagian sedemikian rupa sehingga pesan tersebut tidak memiliki arti ketika dilihat per bagiannya. Sesuai dengan namanya, kriptografi visual biasanya digunakan pada media yang bersifat visual, seperti gambar. Ada beberapa cara penyembunyian pesan yang telah digunakan dalam kriptografi visual. Dilihat dari jumlah share yang dibutuhkan, kriptografi dapat dibagi menjadi 2, yaitu skema (n,n) dan skema (m,n). Di sini, akan digunakan media yang berbeda, yaitu media digital berbentuk teks. Kata kunci—kriptografi skema(n,n), skema(m,n)

visual,

enkripsi,

banyak mengalami kebocoran. Hal ini dikarenakan oleh dasar tujuan dari kriptografi itu sendiri, yaitu bagaimana makna dari pesan dapat tersembunyi dengan baik dari pihak luar yang tidak berkepentingan. Tidak disebutkan bahwa harus menggunakan teknologi yang canggih dan sebagainya. Pengirim hanya perlu untuk mengubah pesannya menjadi sesuatu tidak memiliki arti apa-apa bagi orang lain yang membacanya. Di sinilah dasar dari kriptografi visual, yaitu bagaimana melakukan enkripsi yang baik, tanpa membutuhkan alat bantu teknologi canggih berupa komputer.

dekripsi,

I. LATAR BELAKANG ▼ Sejak zaman dahulu, kriptografi sudah digunakan oleh berbagai pihak, terutama karena perannya yang sangat penting dalam pengiriman pesan, khususnya di saat banyak perselisihan antar fraksi-fraksi dalam pemerintahan maupun bahaya dari luar. Tetapi teknik kriptografi yang digunakan dahulu mungkin tidak seperti yang ada sekarang ini. Walaupun tekniknya sederhana namun tidak banyak orang yang dapat mengartikan arti sebenarnya dari pesan yang terenkripsi tersebut. Pada zaman modern seperti sekarang, praktek dari kriptografi ini sudah lebih mudah untuk dilakukan, sejak adanya berbagai macam teknologi yang mendukung perkembangan kriptografi, seperti komputer. Semakin canggih teknologi komputer dalam memproses data, semakin canggih pula tingkat kerumitan dari teknik kriptografi yang dapat dihasilkan. Sebagian besar dari kriptografi sekarang dilakukan dengan menggunakan teknologi komputer. Akan tetapi, teknik kriptografi yang baik tidak harus bergantung kepada algoritma enkripsi yang sangat rumit ataupun alat bantu teknologi yang sangat canggih.. Teknik kriptografi yang sulit untuk dipecahkan dapat dihasilkan bahkan tanpa menggunakan teknologi yang canggih sekalipun. Dapat dilihat dari teknik kriptografi pada zaman dahulu, dengan teknik yang sederhana dan menggunakan teknologi yang seadanya, pesan yang terenkripsi tersebut dapat tersembunyi dengan baik tanpa Makalah IF3058 Kriptografi – Sem. II Tahun 2011/2012

Gambar 1 Kriptografi visual Kriptografi visual pertama kali diperkenalkan oleh Moni Naor dan Adi Shamir pada tahun 1994. Kriptografi ini bekerja dengan membagi pesan ke dalam beberapa share(bagian) sedemikian rupa sehingga tiap-tiap sharenya sendiri tidak memiliki arti apapun tanpa keberadaan dari share lainnya. Sedangkan cara untuk mendekripsinya adalah hanya dengan menumpukkan setiap atau beberapa share yang ada, tidak diperlukan proses komputasi yang sangat merepotkan seperti algoritma kriptografi lainnya. Setelah itu, barulah dapat terlihat isi dari pesan itu sebenarnya. Saat itu, teknik kriptografi visual ini hanyalah dikhususkan untuk mengenkripsikan pesan berupa gambar. Pesan bertipe lainnya pun yang dienkripsikan menggunakan teknik kriptografi visual akan diperlakukan seperti

mengenkripsikan gambar. Berdasarkan jumlah share/bagian yang dibutuhkan dalam proses mendekripsikan pesan, ada beberapa cara atau skema dalam kriptografi visual, yaitu skema (n,n) dan skema (m,n). Skema yang pertama adalah skema (n,n). Salah satu skema pada kriptografi visual di mana saat proses enkripsinya, suatu pesan dibagi menjadi sebanyak n buah share/bagian, dan untuk melakukan proses dekripsi diperlukan keseluruhan jumlah dari semua share/bagian yang ada agar pesan dapat dibaca kembali. Proses dekripsi yang tidak menggunakan keseluruhan dari share/bagian tidak akan menghasilkan apa-apa.

Gambar 2 Skema (n,n) Skema yang kedua dalam kriptografi visual adalah skema (m,n), yang di mana pada proses enkripsinya, pesan dibagi menjadi n buah share/ bagian, sedangkan untuk proses dekripsinya, diperlukan setidaknya m buah share/bagian, di mana jumlah m adalah lebih kecil dari n. Selama jumlah share/bagian yang dipakai dalam proses dekripsi tidak lebih besar atau sama dengan m, maka tidak akan dihasilkan gambar apapun.

Gambar 3 Skema (m.n) Ada beberapa macam skema lain yang digunakan dalam kriptografi visual, seperti skema (n-1,n), namun skema lainnya memiliki banyak kemiripan dengan kedua skema di atas (skema(n-1,n) adalah sama dengan skema(m,n)).

II. KRIPTOGRAFI VISUAL PADA FILE TEKS DIGITAL Teknik kriptografi visual yang dibahas pada makalah ini, memiliki konsep yang sama dengan kriptografi visual pada media gambar, hanya saja perbedaannya terletak pada proses enkripsinya, yaitu cara menghasilkan share/bagian dari suatu file pesan yang berbasis teks. Karena proses enkripsinya berbeda, tentu saja proses dekripsinya juga berbeda. Ada 2 metode yang dipakai sebagai perbandingan dalam makalah ini. Pertama adalah menggunakan metode awal dari kriptografi visual, yaitu membagi isi dari pesan berupa teks tersebut menjadi beberapa share/bagian. Pada bagian enkripsi, user akan memasukan file yang akan dienkripsi dengan jumlah share yang diinginkan. Untuk mempermudah perbandingan, digunakan skema (n,n). Selanjutnya, file teks dicari kode hashnya menggunakan algoritma hash MD5. Lalu kode tersebut disimpan dan disisipkan di bagian paling bawah dari pesan. Setelah itu, barulah dimulai proses pembagian file. Pada metode ini, isi dari file akan diiterasi per karakter. Bagaimana pesan dibagi, bergantung kepada jumlah share yang didefinisikan sebelumnya. Sebagai contoh, pada kasus dengan jumlah share/bagian adalah 4, isi file dibagi sebagai berikut. Karakter pertama akan disimpan pada share pertama, karakter kedua akan disimpan pada share kedua, karakter ketiga akan disimpan pada share ketiga, karakter keempat akan disimpan pada share keempat, karakter kelima akan disimpan kembali pada share pertama dan seterusnya. Karakter pertama hanya akan ada pada share pertama, pada share yang lainnya, karakter tersebut akan muncul dengan karakter <SPACE>. Dipilih karakter <SPACE>, karena karakter ini dirasa yang paling mendekati untuk menggantikan fungsi transparan yang digunakan pada enkripsi gambar. Iterasi ini dilakukan terus hingga EOF(End of File). Setelah itu dibuat file-file share dengan jumlah yang sama dengan jumlah share yang didefinisikan. Sedangkan pada bagian dekripsi, setiap share yang ada disatukan berdasarkan urutannya. Setiap isi dari share disimpan dan disatukan. Setelah disatukan, dicari bagian kode hash dari file asli yang disisipkan pada bagian akhir file saat proses enkripsi. Bagian itu disimpan dan dipisahkan dari isi file yang lainnya. Pada saat ini, isi dari file telah menjadi satu.

Gambar 4 Isi pesan sebelumnya

Gambar 5 Isi pesan sesudah

Makalah IF3058 Kriptografi – Sem. II Tahun 2011/2012

Gambar 8 Isi pesan sebelumnya

Gambar 9 Isi pesan sesudah Gambar 6 Hasil enkripsi

Gambar 7 Hasil dekripsi Metode kedua memiliki kemiripan dengan metode yang pertama, hanya saja yang akan dibagi bukanlah isi dari pesan teks itu sendiri, melainkan byte dari file. Pada bagian enkripsi, user akan memasukan file yang akan dienkripsi dengan jumlah share yang diinginkan. Untuk mempermudah perbandingan, digunakan skema (n,n). Selanjutnya, file teks dicari kode hashnya menggunakan algoritma hash MD5. Lalu kode tersebut disimpan dan disisipkan di bagian paling bawah dari pesan. Setelah itu, barulah dimulai proses pembagian file. Pada metode ini, isi dari file akan diiterasi per karakter dari byte file. Bagaimana pesan dibagi, bergantung kepada jumlah share yang didefinisikan sebelumnya. Sebagai contoh, pada kasus dengan jumlah share/bagian adalah 4, isi file dibagi sebagai berikut. Karakter byte pertama akan disimpan pada share pertama, karakter byte kedua akan disimpan pada share kedua, karakter byte ketiga akan disimpan pada share ketiga, karakter byte keempat akan disimpan pada share keempat, karakter byte kelima akan disimpan kembali pada share pertama dan seterusnya. Karakter byte pertama hanya akan ada pada share pertama, pada share yang lainnya, karakter tersebut akan muncul dengan karakter <SPACE>. Dipilih karakter <SPACE>, karena karakter ini dirasa yang paling mendekati untuk menggantikan fungsi transparan yang digunakan pada enkripsi gambar, selain itu, dari sisi algoritma pengembangannya, tidak aan didapat karakter spasi dalam pengambilan byte dari sebuah teks. Iterasi ini dilakukan terus hingga byte dari file habis. Setelah itu dibuat file-file share dengan jumlah yang sama dengan jumlah share yang didefinisikan. Sedangkan pada bagian dekripsi, setiap share yang ada disatukan berdasarkan urutannya. Setiap isi dari share disimpan dan disatukan. Setelah disatukan, dicari bagian kode hash dari file asli yang disisipkan pada bagian akhir file saat proses enkripsi. Bagian itu disimpan dan dipisahkan dari isi file yang lainnya. Pada saat ini, isi dari file telah menjadi satu.


Gambar 10 Hasil enskripsi

Gambar 11 Hasil dekripsi Untuk mengecek mutu dari kedua metode di atas, dilakukan pengecekan menggunakan hash. Cara kerja dari pengecekan ini adalah pertama-tama, seperti yang dapat dilihat pada kedua metode di atas, pesan akan dicari kode hashnya. Kode hash ini akan disisipkan sebagai bagian dari isi pesan yang dienkripsi. Setelah itu barulah dilakukan proses enkripsi(pembagian menjadi beberapa share/bagian) berdasarkan masing-masing metode. Pada proses dekripsinya, pesan akan disatukan dengan cara berdasarkan masing-masing metode. Kode hash yang sebelumnya telah disisipkan pada file diambil dan pesan yang telah disatukan dicari kembali kode hashnya. Lalu kedua kode hash itu dibandingkan.

Gambar 12 Pengecekan metode 1

Gambar 13 Pengecekan metode 2

III. ANALISIS Kriptografi visual membagi pesan yang dienkripsikan menjadi beberapa share/bagian yang jumlahnya > 1. Pembagian ini dimaksudkan agar pesan dapat tersembunyi dengan baik dalam setiap share/bagian yang ada, sementara tiap share/bagiannya itu sendiri tidak memiliki makna apapun tanpa kehadiran dari share/bagian lainnya. Semakin banyak jumlah share/bagian yang dihasilkan dari proses pembagian sebuah pesan, ketersembunyian dari pesan tersebut akan lebih terjamin. Inilah teorinya. Akan tetapi, kerahasiaan pesan itu juga tergantung dari algoritma pembagian pesan menjadi bagian-bagiannya. Jika pembagian dilakukan dengan faktor pembagi yang kecil, maka kerahasiaan pesan akan buruk karena pihak lain masih dapat membaca pesan tersebut. Jika faktor pembagi dari pesan besar (dalam hal ini adalah jumlah share/bagian yang didefinisikan), maka semakin banyak pula share yang dihasilkan dan semakin sulit pula proses dekripsi yang harus dilakukan untuk mengungkapkan maksud dari pesan yang tersembunyi. Dapat dilihat dari analogi gambar di bawah ini, jika jumlah share/bagian sedikit, dengan mendapat satu bagian pada gambar kiri, dapat ditebak dengan sekilas bahwa gambar keseluruhan adalah gambar ubur-ubur. Namun tidak begitu keadaannya dengan gambar kanan. Dengan memiliki bagian paling kiri atas saja, sedekat-dekatnya hanya dapat menebak bahwa ini adalah gambar laut, namun tidak diketahui apa isi dari gambar secara keseluruhan.

Gambar 14 Pembagian dengan banyak share lebih baik Pada teknik kriptografi yang ada dalam makalah, dapat terlihat suatu kelemahan dari algoritma kriptografi visual ini jika diterapkan pada file digital berbasis teks. Kelemahan ini berkaitan dengan besar dari jumlah share/bagian yang didefinisikan sebagai faktor pembagi dari pesan. Semakin besar jumlah share/bagian yang didefinisikan, semakin sulit algoritma ini untuk ditebak isinya oleh pihak lain yang membacanya, sebaliknya, semakin sedikit jumlah share/bagian yang didefinisikan, semakin mudah teknik algoritma ini untuk ditebak isinya. Dapat terlihat pada gambar 15 dan gambar 16 di bawah ini.


Gambar 15 Jumlah share/bagian kecil

Gambar 16 Jumlah share/bagian besar Pada gambar pertama, dengan hanya memiliki salah satu share/bagian saja, dapat ditebak isi dari keseluruhan pesan dengan menggunakan metode terkaan dari kriptanalisis. Asalkan diketahui bahasa dari pesan ang digunakan, maka pesan dapat dengan mudah bocor. Jika dibandingkan dengan gambar kedua, pihak lain yang memiliki salah satu share balum tentu dapat membaca maupun mengerti isi dari pesan tersebut. Kerahasiaan pesan akan lebih terjamin jika dibandingkan dengan gambar pertama. Selain itu, pada teknik kriptografi pada makalah ini, juga terdapat kode hash sebagai kode verifikasi keaslian file. Hal ini dirasakan perlu untuk menjaga keaslian pesan, sehingga pesan tidak dapat dimodifikasi oleh pihak lain, karena kode hash terlihat acak, maka walaupun digunakan teknik kriptanalisis manapun tetap saja kode hash ini tidak akan dapat dipecahkan. Namun, penambahan kode hash dalam pesan ini hanyalah untuk mencegah modifikasi dari pesan, tidak untuk meningkatkan keamanan akan kerahasiaan pesan.

Gambar 17 Contoh kode hash menggunakan MD5

IV. KESIMPULAN DAN SARAN Kriptografi visual adalah salah satu metode dalam kriptografi yang bertujuan untuk meningkatkan ketersembunyian informasi yang terdapat dalam pesan yang dienkripsikan walaupun tanpa menggunakan teknologi komputer dalam proses komputasinya. Akan tetapi, kriptografi visual juga dapat digunakan untuk menyembunyikan pesan dan informasi yang ada di dalam file-file digital. File berupa gambar dapat dengan mudah dienkripsikan dengan menggunakan metoda enkripsi pada kriptografi visual. Dengan membaginya ke dalam beberapa berkas, isi dari tiap bagian tidak akan berarti tanpa adanya keberadaan dari berkas lainnya, sehingga isi dari pesan dapat terjaga.

Kriptografi visual ini merupakan teknik kriptografi yang cukup baik karena tidak terlalu bergantung kepada teknologi komputer, akan tetapi media yang dapat dienkripsi sangat terbatas. Jika digunakan pada media berbasis teks seperti yang ada pada makalah ini, teknik ini jauh kurang memuaskan daripada teknik kriptografi lainnya yang menggunakan komputer jika dilihat dari sisi keamanan pesan. Secara keseluruhan, teknik kriptografi yang ada dalam makalah ini dapt menjaga pesan dengan baik, akan tetapi sangat rentan terhadap serangan kriptanalisis. Karena pesan yang terenkripsi dengan jumlah share/bagian yang sedikit dapat dengan mudah didapat isinya tanpa menggunakan keseluruhan share/bagian yang ada dengan mode terkaan. Kriptanalis hanya membutuhkan bahasa yang digunakan dalam pesan tersebut dan pesan dapat diambil dengan mudah. Penambahan kode hash pada pesan pun tidak memiliki pengaruh keamanan yang berarti pada pihak yang ingin mengetahui isi dari pesan. Kode hash itu hanya mencegah pihak lain untuk melakukan modifikasi pada isi pesan. Untuk pengembangan ke depannya, teknik kriptografi visual ini dapat dilakukan dengan kombinasi dari teknik kriptografi lain pada beberapa bagian dalam algoritma. Beberapa di antaranya antara lain. Penggunaan karakter lain yang dipilih secara random sebagai ganti karakter <SPACE> yang ada di tiap share untuk meningkatkan keamanan dari pesan. Dengan menggunakan karakter-karakter lain yang sebernarnya tidak memiliki arti, dapat mengaburkan pesan yang sebenarnya terkandung dalam setiap share, untuk proses dekripsinya mudah saja, yaitu hanya dengan mengambil karakter dari file share/bagian seperti yang telah dibahas pada makalah ini. Randomisasi penggunaan spasi ataupun menghilangkan sama sekali spasi yang memisahkan antar karakter. Dengan teknik ini, dapat meningkatkan keamanan pesan karena menyamarkan tanda antar kata, sehingga membingungkan pembaca pesan. Hanya saja penggunaan teknik ini juga menambah proses pada dekripsi pesan. Penggunaan teknik transposisi yang lebih baik dari yang digunakan pada makalah ini. Transposisi yang digunakan pada makalah ini membagi pesan menjadi sebagai berikut

melainkan pesan yang telah terenkripsi, sehingga memerlukan usaha lebih untuk memecahkannya.

V. APPENDIX Tabel Gambar Gambar 1 Kriptografi visual............................................. 1 Gambar 2 Skema (n,n) ..................................................... 2 Gambar 3 Skema (m.n) .................................................... 2 Gambar 4 Isi pesan sebelumnya ....................................... 2 Gambar 5 Isi pesan sesudah ............................................. 2 Gambar 6 Hasil enkripsi ................................................... 3 Gambar 7 Hasil dekripsi ................................................... 3 Gambar 8 Isi pesan sebelumnya ....................................... 3 Gambar 9 Isi pesan sesudah ............................................. 3 Gambar 10 Hasil enskripsi ............................................... 3 Gambar 11 Hasil dekripsi ................................................. 3 Gambar 12 Pengecekan metode 1 .................................... 3 Gambar 13 Pengecekan metode 2 .................................... 3 Gambar 14 Pembagian dengan banyak share lebih baik .. 4 Gambar 15 Jumlah share/bagian kecil .............................. 4 Gambar 16 Jumlah share/bagian besar ............................. 4 Gambar 17 Contoh kode hash menggunakan MD5 .......... 4

VI. ACKNOWLEDGMENT Pertama-tama saya panjatkan syukur kepada Tuhan atas selesainya makalah ini. Lalu, saya juga ingin mengucapkan terimakasih kepada Bapak Ir. Rinaldi Munir selaku dosen IF3058 Kriptografi, yang telah mengajar saya seluk beluk macam-macam dan teknik kriptografi hingga saat ini. Juga, saya ingin mengucapkan terimakasih kepada teman-teman yang selalu membantu saya, memberi semangat, dan petunjuk-petunjuk berharga. Sekali lagi saya ucapkan terimakasih untuk semuanya.

REFERENSI [1] [2] [3] [4] [5]

Dapat dilakukan metode transposisi lain seperti berikut. A

E I B D F H C G

Penggunaan metode substitusi maupun metode enkripsi lain sebelum pembagian share/bagian dari pesan. Dengan menggunakan metode ini, keamanan pesan dapat terjaga dengan lebih baik karena tiap share/bagian yang ada tidak menyimpan isi dari pesan yang sebenarnya,


[6]

[7]

Munir, Rinaldi. 2005. Diktat Kuliah IF5054 Kriptografi. Departemen Teknik Informatika, Institut Teknologi Bandung. http://users.telenet.be/d.rijmenants/pics/vispixel.GIF http://amca01.files.wordpress.com/2008/11/shared.jpg http://en.wikipedia.org/wiki/Visual_cryptography http://www.google.co.id/url?sa=t&rct=j&q=&esrc=s&source=web &cd=1&ved=0CFEQFjAA&url=http%3A%2F%2Finformatika.ste i.itb.ac.id%2F~rinaldi.munir%2FKriptografi%2F20102011%2FKriptografiVisual.ppt&ei=sISvT4zFcTTrQeZ1rWRBA&usg=AFQjCNGAM5Y3DduEORo5cU_wZkRxLJmUw&sig2=ODvehru9QRSxd-CY99SSFQ http://www.google.co.id/url?sa=t&rct=j&q=&esrc=s&source=web &cd=3&ved=0CFUQFjAC&url=http%3A%2F%2Finformatika.ste i.itb.ac.id%2F~rinaldi.munir%2FKriptografi%2F20072008%2FMakalah2%2FMakalahIF5054-2007-B055.pdf&ei=GE6wT43xHcfQrQe5pLjzAw&usg=AFQjCNE3fPvB 7KN7jrESrkKia6wqoKi8Q&sig2=YyPMzAN5e1G5mDQ3iaMfTA http://www.google.co.id/url?sa=t&rct=j&q=&esrc=s&source=web &cd=1&ved=0CFkQFjAA&url=http%3A%2F%2Finformatika.stei

.itb.ac.id%2F~rinaldi.munir%2FKriptografi%2F20062007%2FAlgoritma%2520Kriptografi%2520Klasik%2520(bag%2 5201).ppt&ei=WWCwT6CyKozJrAfTgXkAw&usg=AFQjCNEdMPR1yQiDgNH1l3rPvkc84dC3lw&sig2 =YQrJIBSgR91BlnFWCQXWCQ

PERNYATAAN Dengan ini saya menyatakan bahwa makalah yang saya tulis ini adalah tulisan saya sendiri, bukan saduran, atau terjemahan dari makalah orang lain, dan bukan plagiasi.

Bandung, 13 Mei 2012

Abraham G A P E S 13509040


VISUAL KRIPTOGRAFI PADA TEKS

Recommend Documents