Pembangkitan Kunci Berantai Semi-Random Untuk Algoritma One Time Pad

Transkripsi

1 embangktan Kunc Beranta Sem-Random Untuk Algortma One Tme ad Made Harta Dwjaksara 1) 1) rogram Stud Teknk Informatka, ITB, Bandung 40132, emal: Abstraks One tme pad adalah algortma yang sampa saat n daku memlk tngkat kekuatan yang sangat tngg, oleh karenanya akan sangat sult untuk dpecahkan hasl chperteks dar algortma n. Kekuatan n terletak pada penggunaan kunc yang panjangnya sama dengan panjang teks yang akan denkrps, sehngga ddapatkan hasl yang benarbenar acak. Namun penggunaan kunc yang sedemkan panjang n menmbulkan masalah, karena akan dbutuhkan mekansme khusus dalam penympanannya. Kata Kunc:One tme pad, chperteks, enkrps. 1. ENDAHULUAN One Tme ad telah dklam sebaga satu-satunya algortma krptograf sempurna sehngga tdak dapat dpecahkan [3]. Sebaga algortma yang menggunakan metode chpper subttus, algortma n mampu memetakan planteks menjad chperteks dmana tdak akan ada lag keterhubungan antara plantext dan chpper text yang bsa dmanfaatkan oleh seorang krpanals untuk memecahkan chpperteks tersebut. Aturan enkrps yang dmanfaatkan pada algortma n perss sama dengan Vgenere Chper. engrman pesan menggunakan setap karakter kunc untuk mengenkrps suatu karakter planteks. roses enkrps dan dekrps dapat dnyatakan sebaga [2]: c = ( p k ) (1) dan p = ( c k ) (2) yang dalam hal n, c = karakter chperteks p = karakter planteks k = karakter kunc Kekuatan dar algortma n ddapatkan karena panjang kunc yang dpergunakan untuk mengenkrps setap planteks sama dengan panjang planteks tu sendr. Sehngga ddapatkan subttor yang acak untuk setap karakter pada planteks. Hal n mengndkaskan bahwa tdak akan terdapat suatu pola tertentu yang menghubungkan antara chperteks hasl dengan planteks. One tme pad sebaga algortma enkrps yang danggap sangat aman juga memlk kelemahan yatu kunc yang terlalu panjang akan sangat menyultkan. Sehngga setap kal akan melakukan proses enkrps, terlebh dahulu kta harus membangktkan kunc acak yang panjang sama dengan panjang pesan secara terpsah. Dengan demkan jelas tdak mungkn kta untuk mengngat kunc yang kta pergunakan, jad haruslah ada mekansme khusus untuk penympanan kunc. Dar solus n maka akan tmbul masalah lag yatu akan seberapa amankah metode penympanan kunc tu? Jelas solus n tdaklah begtu bagus karena solus tu sendr menmbulkan masalah baru. ermasalahan datas akan dpecahkan melalu makalah n. anjang kunc yang sama dengan panjang pesan akan coba dreduks sehngga pada akhrnya kta tdak perlu lag membangktkan kunc yang sedemkan panjangnya secara terspsah. Kta hanya akan perlu memasukan kunc sepert basa (dengan panjang tertentu) dengan tdak akan mengurang kekuatan dar algortma n. Metode yang dpergunakan adalah metode pembangktan kunc beranta sem-, yatu pembangktan kunc yang panjangnya sama dengan panjang planteks dengan memanfaatkan masukan kunc yang lebh pendek. Kunc yang lebh pendek n akan dpergunakan secara beranta guna membangktkan kunc untuk one tme pad. 2. KUNCI SEMI RANDOM BERANTAI Sepert yang telah djelaskan pada bab bagan pendahuluan datas, bahwa untuk masalah pada algortma one tme pad n dtawarkan solus dengan melakukan pembangktan kunc sem beranta. Tujuan dar mekansme n adalah untuk memperpendek masukan kunc yang dperlukan namun dengan tdak menghlangkan unsur acak yang dberkan oleh kunc. Sem dsn dmaksudkan adalah ketka suatu kunc dbangktkan akan memerlukan suatu umpan tertentu untuk membentuk stream, dan ketka pada kesempatan yang berbeda akan dbangktkan blangan, maka blangan dbangktkan dengan umpan yang sama adalah suatu stream yang sama dengan stream yang dbangktkan sebelumnya. Dsampng tu pembangktan blangan yang dlakukan menggunakan suatu mekansme konvensonal yatu memanfaatkan teknk permutas dan untuk mendapatkan efek conffuson dan dsffuson. Hal n berbeda teknk pembangktan blangan yang menggunakan persaam matemats.

2 roses 1 umpan 1 Stream umpan n roses n Kunc pengg una permutas umpan 2 roses 2 ranta kunc panjang kunc acak = panjang teks Kunc acak catatan : umpan 1 = umpan 2 = umpan n Gambar 1: Sem- menghaslkan stream yang sama Dar gambar datas dapat dlhat bahwa sem menghaslkan suatu stream blangan yang sama untuk setap umpan yang sama. Hal n akan bermanfaat ketka proses denkrps karena akan dperlukan kunc yang sama dengan kunc pada saat melakukan enkrps. Jka stream yang dhaslkan tdak sama maka tdak akan dapat dlakukan proses dekrps lag untuk mendapatkan planteks. rnsp n akan dkan dengan prnsp beranta untuk mendapatkan efek stream yang benar-benar bersfat acak. Maksud dar beranta dsn adalah akan adanya keterhubungan antara stream yang satu dengan stream yang lannya, namun dengan tetap menjaga bahwa hal n tdak akan berpengaruh pada kualtas kunc yang dhaslkan. 3. MEKANISME EMBANGKITAN KUNCI SEMI-RANDOM BERANTAI Dalam pembangktan kunc sem- beranta n dgunakan mekans konvensoanal yatu dengan memanfaatkan konsep permutas dan untuk mendapatkan efek acak. Sepert yang telah djelaskan bahwa kunc dsn akan dbangktkan dar kunc masukan yang dberkan oleh pengguna. Adapun mekansme umum dalam pembangktan kunc dapat dlhat pada Gambar 2. ertama kunc dar pengguna akan dproses dengan metoda permutas untuk mendapatkan efek acak dalam kunc hasl. Untuk menambahkan efek acak maka hasl dar proses permutas sebelumnya akan dproses kembal dengan metoda. Hasl dar n akan dsmpan untuk djadkan blok pertama kunc acak dan juga akan djadkan masukan untuk pembentukan blok selanjutnya (proses beranta). roses tersebut terus dulang sampa ddapatkan hasl kunc acak yang panjangnya sama dengan panjang pesan yang akan denkrpskan. Gambar 2: Mekansme pemangktan kunc sem- Dapat dlhat dsn bahwa terdapat tga proses pentng dalam pembangktan kunc acak n, yatu permutas,, dan ranta kunc dmana dua prnsp awal serng dgunakan pada algortma modern. Detal ketga proses tersebut adalah : 3.1. roses ermutas ada proses permutas yang dlakukan adalah mengacak urutan poss dar elemen pada block suatu blok masukan sehngga pola yang ada aan berubah sesua dengan pengacakan yang dlakukan. Tujuan dar pengacakan urutan poss dar elemen blok n adalah untuk menghaslkan suatu blok baru yang beok rbeda dar blok sebelumnya. roses permutas dlakukan melalu dua langkah permutas yatu pembalkan urutan elemen blok dengan modfkas dan punukaran elemen antar elemen tetangga. Adapun proses pengacakan/permutas yang dlakukan pada poss elemen blok adalah mengkut rumus berkut n: ' ( n ) panjang( ) > 1 = (3) << 4 panjang( ) = 1 yang mana : ' = poss elemen ke- pada blok hasl = poss elemen ke- pada blok asal = nomor urut poss blok [0...n] n = panjang blok + 1 Rumus datas berfungs untuk membalkan urutan elemen-elemen pada blok. Sedangkan untuk pertukaran antar elemen tetangga akan mengkut rumus sebaga berkut: '' ' = + 1 (4) '' ' + 1 = = elemen blok setelah proses pembalkan urutan. = poss elemen akhr hasl prose permutas = ndeks poss dmana nlanya ganjl {1,3,5,7,9,11,13...}

3 3.2. roses Kombnas Setelah melewat proses permutas yatu guna mengacak susunan elemen blok, kemudan dlanjutkan dengan melakukan setap elemen blok dengan elemen lan. roses n dkenal dengan proses, yatu suatu teknk mengkan suatu elemen sehngga ddapat elemen baru hasl tersebut yang berbeda dar elemen sebelumnya. roses yang dlakukan adalah dengan memanfaatkan fungs modulo yang dengan mengkan prnsp pembangktan nla menggunakan sstem LCG (Lnear Congruental Generator). Adapun fungs yang dpergunakan dalam proses kobnas n adalah: ''' = (5) '' ( 8 '' panjang( ) )( mod128) = (6) '''' ' 1 + Nla dar nlah yang merupakan elemen ke- baru dar suatu blok. Terlhat bahwa pada proses juga dlalu dengan dua tahap yatu menerapkan fungs xor dengan blok sebelumnya guna mendapatkan efek keterkatan antar blok dan menerapkan proses pembangktan nla berdasarkan prnsp LCG. Hal n dtujukan untuk mendapatkan efek acak dar hasl sebelumnya roses Ranta Kunc ada proses n yang dlakukan adalah mengrmkan hasl proses untuk djadkan masukan dalam teras selanjutnya untuk proses permutas. Selan tu hasl dar proses juga akan dsmpan dan djadkan blok baru penyusun kunc acak. Dar sn terlhat bahwa penggunaan hasl dar suatu proses sebaga masukan proses selanjutnya mengakbatkan terbentuknya suatu hubungan antar blok ddalam kunc hasl. Ketga proses datas akan dulang beberapa kal sehngga ddapatkan hasl suatu stream untuk kunc yang panjang sama dengan panjang teks yang akan denkrps. Setelah ddapatkan hasl yang sama panjang, maka proses dselesakan kemudan dlanjutkan dengan enkrps pesan dengan lagortma one tme pad menggunakan persamaan (1). Untuk dekrps juga akan dlkukan hal yang sama yatu dawal dengan pembangktan kunc stream dar kunc masukan pengguna. Setelah kunc terbentuk maka akan dterapkan algormta one tme pad dengan persamaan (2). Dsn jka masukan kunc pengguna tdak sama dengan masukan kunc pengguna ketka enkrps, maka stream yang dhaslkan dar pembangktan kunc akan berbeda sehngga hasl dekrpsnya pun tdak akan sama dengan pesan teks yang sesungguhnya. Dsampng tu penggunaan prnsp beranta dsn akan menambah kebngungan, karena ketka satu elemen kunc masukan saja salah akan berbepangaruh pada keseluruhan hasl dekrps pesan. Oleh karena tu sult bag seorang krptanals untuk mengdentfkas pesan n dengan metoda pencaran keterhubungan antara chperteks dan planteks. Secara umum maka algortma one tme pada n setelah dekstens dapat djabarkan sebaga berkut: Algortma: 1. Smpan kunc pengguna 2. Masukan kunc pengguna ke-dalam proses pembangktan kunc acak. a. Lakukan proses permutas b. Lakukan proses c. Terapkan prnsp kunc beranta 3. Ulang proses 3 sampa ddapatkan panjang blok kunc acak sama dengan panjang teks yang akan denkrps. 4. Terapkan algortma one tme pad antara kunc acak dengan pesan teks Untuk flow chart dar algortma n dapat dlhat pada gambar berkut n. Masukan kunc Cek panjang pesan Smpan Kunc pengguna ermutas kan kunc Kombnas kan kunc anjang kunc = panjang pesan? ya planteks Terapkan fungs xor one tme pad chperteks tdak Gambar 3: Flow-chart algortma pembentukan kunc dan one tme pad Untuk algortma proses dekrps pada prnspnya sama dengan algortma untuk enkrsp yang berbeda hanya masukan dan keluarannya saja. Dmana pada proses

4 dekrps n adalah kebalkan dar proses enkrps. 4. IMLEMENTASI roses yang djelaskan datas telah dmplementaskan dengan bahasa pemrograman java dengan memanfaatkan tools NetBeans 5.0 untuk tamplannya. rogram yang dbuat memerlukan parameter masukan yang ddefnskan oleh user berupa pesan yang akan denkrps atau ddekrps dan masukan kunc pengguna. Gambar 4 : Hasl mplementas program dengan menggunakan NetBeans Oleh karena keterbatasan pada bahasa pemrograman, dmana java tdak mendukung tpe unsgned [1], maka fle hasl enkrps dan kunc memuat karakterkarakter aneh yang merepresentaskan nla mnus pada kode ASCII-nya. 5. ENGUJIAN Untuk pengujan akan dpergunakan fle tes yang tdak terlalu panjang demkan juga dengan ukuran kunc dpergunakan ukuran kunc 8 byte atau 64 bt. Adapun pengujan dlakukan dengan skenaro sebaga berkut : 1. Enkrps skenaro normal pesan : ABCDEFGHIJKLMNOQRSTUVWXYZ kunc : kunc : 00_8H 8(@Xh XH(xh hasl : Ib[tuV RCte 8AB 2. Dekrps skenaro normal kunc : kunc : 00_8H 8(@Xh XH(xh hasl : ABCDEFGHIJKLMNOQRSTUVWXYZ 3. Dekrps dengan pengubahan satu karakter pada kunc. kunc : kunc : 0H@8H `8_XH_0_X(X hasl : ABCD=_GHIJKd_6_` J[4_& ` 4. Dekrps dengan penambahan satu karakter pada kunc. kunc : kunc :!_1Q_AA! _ Y_)Q!a Q_!_ hasl N)h % w~1`c 5. Dekrps dengan penghapusan satu karakter pada kunc. kunc : kunc : _/7_Ow_7/W_7?/wG_w7W7w hasl : N}L[BY0wFe<[2Q n5l_jixov5 ada pengujan datas terlhat bahwa yang dpergunakan untuk mengenkrps dan mendekrps pesan adalah kunc yang panjangnya sama dengan panjang pesan. Kunc nlah yang dbentuk dar mekansme yang telah djelaskan sebelumya. Hasl uj memperlhatkan bahwa perubahan satu buah karakter saja pada kunc (kunc pengguna) akan menyebabkan perubahan yang sgnfkan terhadap hasl dekrps. Sehngga jka ngn mendapatkan hasll dekrps yang benar maka harus dmasukan kunc pengguna yang tepat sama antara kunc yang dpergunakan untuk enkrps dan dekrps. 6. SERANGAN (ATTACK) Sepert yang telah djelaskan datas bahwa one tme pad adalah satu-satunya algortma krptograf yang tdak dapat dpecahkan. Jad akan tdakm mungkn seseorang melakukan penyerangan terhadapnya untuk mendapatkan pesan asl yang sebelumnya telah terenkrps. Oleh karena pada mekansme n juga memanfaatkan algortma one tme pad maka juga tdak akan mungkn melakukan penyerangan terhadap chper teks dar hasl enkrps dengan metode n. Satu-satunya jalan untuk melakukan penyerangan pada metode n adalah dengan melakukan penyerangan pada kunc. Seketka setelah kunc pengguna dapat dpecahkan maka pesan yang terenkrps dapat dketahu. enyerangan kunc hanya bsa dlakukan dengan teknk brute force attack atau exhaustve attck.

5 Hal n dkarenakan kunc dbentuk sedemkan rupa dengan teknk yang mengaplkaskan sstem pembangktan blangan, sehngga tdak akan terdapat celah lag yang bsa menghubungkan antara kunc dengan kunc masukan pengguna. Oleh karenanya serang sepert : analytcal attck, related-key attack, dan rubber-hose attack tdak dapat dgunakan lag. Sehngga sekarang hanya tnggal satu jalan lag untuk dapat membongkar kunc yang dpergunakan untuk mengenkrps pesan. Teknk brute force attack yang dpergunakan akan memakan waktu yang sangat lama jka pengguna memasukan kunc dengan cerdk yatu dengan menggunakan karakter huruf (kaptal-kecl) dan angka ataupun karakter smbol lannya. Dengan mengkan huruf dan angka saja pada kunc maka pada kunc yang panjangnya berturut-turut: 1. 1 karakter terdapat karakter terdapat karakter terdapat karakter terdapat karakter terdapat karakter terdapat karakter terdapat karakter terdapat karakter terdapat karakter terdapat dst. mekansme n akan semakn kuat dan semakn sult untuk dpecahkan. Namun jka pengguna memasukan kunc yang relatf pendek dan tanpa maka pesan akan dapat dpecahkan dengan relatf mudah. 7. KESIMULAN Kekutan mekansme pembangktan kunc sem beranta n terletak pada pemlhan kunc oleh pengguna. Semakn panjang dan semakn ter kunc yang dpergunakan maka akan semakn bak. Mekansme pembangktan kunc sem beranta sepert n akan memperkuat algortma one tme pad. Tdak pedul sepert apa proses yang dlakukan ddalam permutas, dan ranta kunc, semash memegang prnsp pembangktan nla yang benar maka akan ddapatkan kunc yang bla dgunakan untuk kunc one tme pad maka akan ddapatkan chper teks yang tdak terpecahkan (unbreakable chpper). DAFTAR REFERENSI [1] Knudsen, Jonathan B, Java Cryptography, 1998, O Relly. [2] Munr, Rnald, Dkat Kulah IF5054 Krptograf,2006. [3] Schner, Bruce, Appled Cryptography Second Edton, 1996, John Wlley & Sons. Terlhat bahwa setap penambahan satu karakter pada kunc akan mengakbatkan penambahan secara eksponensal pada jumlah kunc yang mungkn. Sekarang anggap kta mempergunakan kunc dengan panjang 8 karakter dan huruf dengan angka saja, maka akan terdapat kemungknan kunc. Msal, jka waktu yang dperlukan untuk mencoba satu buah kemungknan kunc adalah 0.5 detk, maka untuk jumlah kunc sebanyak tu dperlukan waktu komputas kurang lebh selama tahun. Bsa dbayangkan lamanya waktu yang dbutuhkan untuk memecahkan sebuah kunc saja. Jad dapat dkatakan dengan dan panjang kunc yang bak maka mekansme n sangat aman. Jad kekuatan dar mekansme n adalah pada pemlhan kunc pengguna. Semakn panjang dan semakn banyak pada kunc maka