M01100

(1)

PERANCANGAN KRIPTOGRAFI KUNCI SIMETRIS

MENGGUNAKAN FUNGSI BESSEL DAN FUNGSI LEGENDRE

Fhelesia E. Gomies 1)_{, Alz Danny Wowor}2)

1)_{Mahasiswa Jurusan Teknologi Informatika, FTI, UKSW, 672008177@student.uksw.edu} 2)_{Jurusan Teknik Informatika, FTI, UKSW, alzdanny.wr@gmail.com}

Abstrak

Keamananan informasi tidak lepas dari kriptografi. Tetapi saat ini, banyak kriptografi yang dapat dikriptanalisis. Penelitian ini, merancang sebuah kriptografi kunci simetris menggunakan fungsi Bessel dan fungsi Legendre. Hasil dari perancangan kriptografi ini, dapat menambah sebuah kriptografi yang kemudian dapat digunakan sebagai pengamanan informasi.

Kata Kunci: Fungsi Bessel, Fungsi Legendre, Kriptografi, Kriptanalisis, Kunci Simetris.

1. Pendahuluan

Kemajuan software dan hardware pada teknologi komputer, mendukung kemajuan kriptografi. Pada sisi lain juga menyokong kemajuan kriptanalisis. Lihat saja kriptografi Rijndael sebagai pemenang kontes

Advanced Encryption Standard (AES) yang dibuat oleh NIST (National Institute of Standards and Technology) di Amerika Serikat dangan lama proses seleksi salama lima tahun. Tetapi kemudian dapat ditunjukan kelemahannya oleh Elad Barkan dan Eli Biham pada tahun 2002 [1]. Setelah itu, kembali lagi Eli Biham dan Nathan Kilier dari Technion University Israel, berhasil menujukkan kriptanalisis untuk Rijndael [2]. Kemajuan ini menjadi contoh bahwa sebuah kriptografi yang canggih pun berpeluang untuk dapat dibobol sangat besar. Sehingga, secara berkesinambungan diperlukan adanya modifikasi terhadap teknik kriptografi yang sudah ada ataupun diperlukan adanya penciptaan teknik-teknik kriptografi baru yang semakin kompleks sehingga mempersulit kriptanalisis untuk memecahkannya.

Kriptografi yang dibuat selama ini, menggunakan kunci simetris maupun asimetris biasanya memakai kunci bilangan bulat atau hasil konversi bilangan bulat ke bit. Bilangan pecahan desimal merupakan rasionalitas dari bilangan pecahan yang kadang masih mempunyai sisa pembagian. Hal ini yang membuat para kriptografer tidak mau mengguankannya sebagai kunci, karena hasil perhitungannya menjadi tidak mengahasilkan sebuah bilangan bulat. Banyak fungsi-fungsi khusus matematika yang dapat menghasilkan bilangan pecahan desima, seperti fungsi Bessel dan fungsi Legendre.

Oleh karena itu, dalam penenlitian ini dilakukan perancangan sebuah kriptografi kunci simetris menggunakan kunci dengan bilangan pecahan desimal yaitu fungsi Bessel dan fungsi Legendre untuk proses enkripsi-dekripsi suatu data. Harapan penenelitian ini, kiranya dapat menambah perbendaharaan teknik kriptografi dengan kunci simetris.

(2)

Convert Between Base

Defenisi [5]. Konversi dari urutan bilangan (list digit) ℓ dalam basis  ke basis . Secara umum dinotasikan, Konv (ℓ, base)

dengan jumlahan urutan bilangan (jumlahan ℓ) mengikuti aturan,

∑ Ik∙ αk− ℓ

k=

dimana nops ℓ adalah nilai terakhir dari urutan bilangan ℓ.

 Ik α dan ℓ adalah bilangan positif.

 Nilai yang diperoleh merupakan kumpulan urutan bilangan dalam basis .

3. Perancangan Kriptografi

Bagian ini menjelaskan proses enkripsi dan dekripsi dari perancangan kriptografi kunci simetri.

Proses Enkripsi

Secara umum proses enkripsi ditunjukkan pada Gambar 1, dibawah ini.

Gambar 1. Skema Diagram Enkripsi

Berikut berturut-turtut dari bagian (a) sampai (e), adalah langkah-langkah secara garis besar dalam proses enkripsi:

a) Plainteks (�_�) dikonversi ke dalam kode ASCII, misalnya

� = { , , … , }. (3)

b) Diambil = + sebagai FUNGSI. Salanjutnya mengecek mempunyai

invers, maka fungsi tersebut dapat digunakan. Dimisalkan hasil subtitusi � yang kedalam fungsi, diperoleh

� = { , , … , }. (4)

c) Hasil dari Persamaan (4) diambil sebagai ℓ yang akan dilakukan proses Convert Beetwen Base tahap 1, dinotasikan (CBB1). Dimana KunciTop dan KunciLegendere sebagai kunci, diperoleh

� = { , , … , }. (5)

d) Konversi yang diperoleh dari � , selanjutnya juga dilakukan konversi tahap 2 (CBB2), dengan slot dan KunciBassel diperoleh

� = {� , � , … , � }. (6)

e) Bilangan-bilangan di � dibuat dalam bilagana bit (binary digit), sehingga diperoleh cipherteks.

��= {… … } (7)

Pada Gambar 1, terdapat beberapa operasi yang perlu ditunjukan proses kerjanya,

(3)

Gambar 2. Flowchart untuk FUNGSI

Sedangkan flowchart untuk menentukan KunciTop dan KunciLegendre diberikan pada Gambar 3 dan Gambar 4.

Gambar 3. Flowchart KunciTop Gambar 4. Flowchart KunciLegendre

Secara berturut-turut diberikan flowchart untuk menentukan KunciBessel dan slot ditunjukkan pada Gambar 5 dan Gambar 6.

Gambar 5. Flowchart KunciBessel Gambar 6. Flowchart Slot

Proses Dekripsi

Prorses dekripsi dalam perancangan kriptografi ini ditunjukan pada Gambar 6.

Gambar 7 Diagram Proses Dekripsi

Berikut berturut-turtut dari bagian (f) sampai (j), adalah langkah-langkah secara garis besar dalam proses enkripsi:

f) Cipherteks (�_�) dikonversi balik, akan membentuk urutan bilangan

(4)

g) Hasil dari �, kemudian dilakukan proses CBB2, dengan slot dan KunciBassel

� = { , , … , }. (9)

h) Persamaan (9) diambil sebagai ℓ yang akan dilakukan proses CBB1. Dimana KunciTop dan KunciLegendere sebagai kunci, diperoleh

� = { , , … , }. (10)

i) Invers fungsi dari FUNGSI dimisalkan − , kemudian hasil dari � disubtitusikan kedalam − , diperoleh

� = { , , … , }. (11)

j) Bilangan yang diperoleh dari � diekuivalensi dengan ASCII maka diperoleh plainteks, yang dinotasikan

��= {… … } (12)

4. Pengujian dan Pembahasan

Pengujaian Kriptografi

Sebagai kriptografi simetris, maka dapat melakukan proses enkripsi dan juga dekripsi, oleh sebab itu akan ditunjukkan rancangan kriptografi melakukan proses tersebut. Proses ini dilakukan sesuai dengan skema kriptografi pada Gambar 1.



Plainteks yang digunakan UKSW

Dengan mengikuti Persamaan (3), sehingga plainteksnya dikonversi kedalam ASCCI diperoleh

� = { , , , } (13)



Dengan mengikuti aturan pada Persamaan (6), dipilih

o slot = 1731 _{=139288917338851014461418017489467720433.} o KunciBesel = 6498380748.

Sehingga diperoleh

� = { ,

, } (16)



Hasil dari Persamaan (16), dilakukan proses pada Persamaan (7) diperoleh �_�= { , , } (17)

Sehingga diperoleh cipherteks adalah 0, 0, 0

Selanjutnya akan dilkukan proses dekripsi. Karena dirancang kriptografi simetris maka kunci yang digunakan adalah sama. Berikut ditunjukkan proses dekripsi.



Dengan mengikuti aturan (f) pada Persamaan (8), sehingga diperoleh

� = { ,

(5)

� = { , , , } (20)



Hasil dari Persamaan (20), disubtitusikan kedalam persamaan = + / , maka hasilnya adalah

� = { , , , } (21)



Tahapan akhir adalah mengekuivalensi Persamaan (21) kedalam kode ASCII diperoleh kembali plainteks UKSW.

Secara keseluruhan perancangan ini dapat melakukan proses proses enkripsi-dekripsi dengan menggunakan kunci yang sama (simetris), sehingga terbukti menjadi sebuah kriptografi simetris.

Uji Sistem Kriptografi

Stinson [5], menyatakan bahawa sebuah kriptografi harus memenuhi 5 tuple P, C, K, E, D. Oleh karena itu akan ditunjukkan perancangan ini memenuhi kelima kondisi tersebut.

 P adalah himpunan berhingga dari plainteks. Rancangan kriptografi ini menggunakan plainteks berupa karakter yang ekuivalen dengna ASCII. Maka dari itu jelas bahwa plainteksadalah himpunan berhingga.

 C adalah himpunan berhingga dari chiperteks. Chiperteks dihasilkan dalam elemen bit binner (bilangan 0 dan 1). Karena himpunan chiperteks hanya {0,1}, maka chiperteks kunci simetris menggunakan fungsi Bessel dan fungsi Legendre adalah himpunan berhingga [6].

 K merupakan ruang kunci (Keyspace), adalah himpunan berhingga dari kunci. Penggunaan kunci KunciBessel dan KunciLegendre adalah fungsi dan kunci tambahan lain seperti Slot dan KunciTop juga berupa fungsi. Maka dari itu kunci yang digunakan juga himpunan berhingga.

 Untuk setiap � ∈ , terdapat aturan enkripsi _� ∈ dan berkorespodensi dengan aturan dekripsi

�∈ . Setiap �: � ⟶ � dan �: � ⟶ � adalah fungsi sedemikian hingga �( � ) = untuk

setiap plainteks ∈ �.

Kondisi ke-4 ini secara menyeluruh, terdapat kunci yang dapat melakukan proses enkripsi sehingga merubah plainteks menjadi cipherteks. Dan dapat melakukan proses dekripsi yang merubah cipherteks ke plainteks.

Dari penjelasan di atas, terbukti bahwa rancangan kriptografi menggunakan fungsi Bessel dan fungsi Lengendre memenuhi sistem sbuah kriptografi.

Peran Fungsi Legendre dan Fungsi Bessel

Penggunaan kedua fungsi ini sebagai kunci dalam perancangan kriptografi ini, karena hasil dari fungsi Bessel dan Legendre berupa bilangan pecahan desimal. Bilangan pecahan desimal memiliki keunikan tersendiri karena mempunyai pada sisa pembagian. Hal ini yang membuat sampai saat ini tidak ada teknik kriptografi yang menggunakannya sebagai kunci. Keunikan ini yang dipilih sehingga harapannya akan mempersulit kriptanalisis dengan teknik untuk menebak kunci dan tentu juga memecahkannya.

Peran KunciTop dalam Rancangan Kriptografi

(6)

Gambar 7 maupun Gambar 8, menunjukkan perbandingan karakter inputan terhadap kebutuhan memori dan waktu. Hasil yang diperoleh, pengguanaan karakter simbol nampak lebih memerlukan ruang memori dan waktu yang lebih banyak dibandingkan dengan kerakter abjat dan angka.

Peran Slot dalam Rancangan Kriptografi

Kriptografi ini, dirancang agar plainteksnya berupa bit dan elemen bit yang dihasilkan relatif sedikit. Slot memainkan peran yang besar dalam menentukan banyaknnya cipherteks.

Tabel 1 Slot vs Cipherteks karakter cipherteks semakin kecil. Relasi ini membuat kriptanalisis sulit untuk melihat hubungan antara plainteks dan cipherteks.

Pengujian Banyak Plainteks Terhadap Waktu dan Memory

Setelah aplikasi selesai dibuat, dilakukan pengujian banyak pesan terhadap waktu dan memory yang dibutuhkan.

Gambar 10 Banyak Karakter Plainteks vs Memori Gambar 11 Banyak Karakter Plainteks vs Waktu

Gambar 8 Banyak Karakter KunciTop (abjat, angka, simbol) vs Memori,

Gambar 9 Banyak Karakter KunciTop (abjat, angka,

(7)

Hasil pada Gambar 10 dan Gambar 11, menujukkan hubungan antara banyak karakter kunci dengan kebutuhan memori dan waktu berkorelasi positif. Hal ini dapat dilihat dari semakin besar karakter plainteks akan mebutuhkan waktu yang dan ruang memori yang besar juga.

5. Simpulan

Perancangan kriptografi dengan menggunakan fungsi Bessel dan fungsi Legendre berhasil menjadi sebuah teknik kriptografi simetris, dan dapat dikategorikan sebagai kriptografi modern karena menghasilkan cipherteks dalam elemen bit. Kriptografi ini dapat menjadi alternatif dimana banyak kriptografi yang telah ada kriptanalisisnya.

Daftar Pustaka

[1] Barkan, E., & Biham, E., 2002, In How Many Ways Can You Write Rijndael?, Advances in Cryptology, procigings of Asiacryp 2002, Lectture Notes in Computer Science 2501, Springer-Verlag, pp. 160-175.

(http://link.springer.com/chapter/10.1007/3-540-36178-2_10)

[2] Biham, E., & Kilier, N., 2004, Cryptanalysis of Reduced Variants of Rijndael, Haifa: Computer Science Department, Technion Israel Institute of Technology.

(http://madchat.fr/crypto/codebreakers/35-ebiham.pdf )

[3] Kreyzig, E., 1998, Advanced Engineering Mathematics, Sixth Edition, New York: John Wiley & Sons.

[4] Maplesoft, 2010, Convert/Base: Convert Between Base, Maple-14, Waterloo: Waterloo Maple Inc. [5] Stinson, D. R., 1995, Cryptography Theory and Practice, Florida: CRC Press, Inc.

[6] Wowor, A. D., 2011, Modifikasi Teknik Kriptografi Hill Cipher Menggunakan Fungsi Rasional dan Konversi Basis Bilangan pada Proses Enkripsi-Dekripsi, Tesis Magister Sistem Informasi, Salatiga: FTI UKSW.