Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

6
Perancangan Algoritma pada Kriptografi Block Cipher dengan Teknik Langkah Kuda Dalam Permainan Catur Adi N. Setiawan 1 , Alz Danny Wowor 2 , Magdalena A. Ineke Pakereng 3 1 Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana Jalan Diponegoro 50-66, Salatiga 50711 1 [email protected] 2 [email protected] 3 [email protected] Abstract Security on cryptography can secure the message in data transmission. Cryptography must be updated to improve its security. Some cryptographies are already attacked by cryptanalysis attacks, for example, DES, therefore it’s important to made new cryptography algorithms. Langkah Kuda Catur is the design block Cipher of this research that use to encrypt the message. It has 0.027418 ms in encryption process and decryption process has 0.013992 ms faster than AES. KeywordsBlock Cipher, Cryptography, The chess knight’s move I. PENDAHULUAN Proses pengiriman data merupakan faktor yang sangat penting. Data dapat saja diubah, disisipkan atau dihilangkan oleh orang yang tidak bertanggung jawab. Untuk melindungi data dari perusakan atau pencurian dibutuhkan cara yang dapat menjaga keamanan data yaitu kriptografi. salah satu contohnya kriptografi block Cipher. yang merupakan suatu algoritma dengan input dan output berupa satu blok dan setiap blok terdiri dari terdiri dari 64 bit atau 84 bit [1]. Ada beberapa macam kriptografi block Cipher yang sudah diciptakan dan sudah terpecahkan algoritmanya. Seiring dengan perkembangan teknologi informasi dimana proses pengiriman data dikirim melalui perangkat digital maka dibutuhkan pembaharuan algoritma kriptografi untuk tetap menjaga keamanan pengiriman data. Kriptografi yang dibuat tidak akan selamanya aman ada waktu dimana kriptografi dapat dipecahkan, sebagai contoh DES. DES yang dibuat sebagai standard baru keamanan ternyata tidak cukup aman dilihat dari panjang kunci DES hanya 56-bit sehingga rawan terhadap serangan. DES rawan serangan terhadap diferential cryptanalisis dan linear cryptanalisis. Selain itu DES juga rawan terhadap serangan brute force attack [4]. Berdasarkan kasus yang ada maka dilakukan penelitian pembuatan Algoritma baru block Cipher dengan teknik langkah kuda pada permainan catur. Pembuatan Algoritma kriptografi baru diharapkan dapat membantu mengamankan pesan, dan juga memperbaharui kriptografi yang ada. Semoga penelitian ini dapat menjadi acuan pada penelitian kriptografi selanjutnya. Landasan dari perancangan Algoritma baru langkah kuda catur (LKC), merujuk pada penelitian sebelumnya. Penelitian yang pertama dengan judul “Teknik Kriptografi Block Cipher dengan VBR (Perputaran Bit Vertikal)”. Dalam penelitian ini membahas tentang pembuatan teknik kriptografi block Cipher. Metode yang dipakai adalah Perputaran Bit Vertical (VBR). Perputaran bit veritikal digunakan dalam proses enkripsi dan juga dekripsi.ukuran blok yang dipakai 8×256. Pergeseran dilakukan pada kunci dengan menggeser secara vertikal dimana dalam pergeseran diberi aturan yang berbeda pada tiap kolomnya [3]. Persamaan penelitian diatas dengan penelitian ini adalah sama-sama memakai block Cipher dan juga menggunakan blok untuk memasukkan bit . Penelitian yang kedua dengan judul “Studi Mengenai Kriptanalisis Untuk Block Cipher DES Dengan Teknik Differensial dan Linear Cryptanalysis. Dalam penelitian ini membahas Kriptografi DES yang tidak aman. Beberapa teknik yang digunakan untuk menyerang adalah differential cryptanalisis dan linear cryptanalisis. Differential cryptanalisis menyerang DES dengan memanfaatkan pola perbedaan antara masukan dan keluaran. Linear cryptanalisis menyerang DES dengan memanfaatkan keuntungan tingginya kemunculan ekspresi linear yang melibatkan bit dari plainteks, cipherteks, dan upakunci (subkey) [2]. Penelitian ini menjadi acuan untuk perancangan Algoritma kriptografi baru, setelah melihat dalam penelitian tersebut terlihat bahwa suatu kriptografi juga memerlukan pembaharuan, supaya tingkat keamanan menjadi lebih baik.

Transcript of Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

Page 1: Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

Perancangan Algoritma pada Kriptografi Block Cipher dengan Teknik Langkah Kuda Dalam

Permainan Catur

Adi N. Setiawan1, Alz Danny Wowor2, Magdalena A. Ineke Pakereng3 1Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana

Jalan Diponegoro 50-66, Salatiga 50711

[email protected] [email protected] [email protected]

Abstract — Security on cryptography can secure the message in data transmission. Cryptography must be updated to improve its security. Some cryptographies are already attacked by cryptanalysis attacks, for example, DES, therefore it’s important to made new cryptography algorithms. Langkah Kuda Catur is the design block Cipher of this research that use to encrypt the message. It has 0.027418 ms in encryption process and decryption process has 0.013992 ms faster than AES. Keywords— Block Cipher, Cryptography, The chess knight’s move

I. PENDAHULUAN Proses pengiriman data merupakan faktor yang sangat

penting. Data dapat saja diubah, disisipkan atau dihilangkan oleh orang yang tidak bertanggung jawab. Untuk melindungi data dari perusakan atau pencurian dibutuhkan cara yang dapat menjaga keamanan data yaitu kriptografi. salah satu contohnya kriptografi block Cipher. yang merupakan suatu algoritma dengan input dan output berupa satu blok dan setiap blok terdiri dari terdiri dari 64 bit atau 84 bit [1].

Ada beberapa macam kriptografi block Cipher yang sudah diciptakan dan sudah terpecahkan algoritmanya. Seiring dengan perkembangan teknologi informasi dimana proses pengiriman data dikirim melalui perangkat digital maka dibutuhkan pembaharuan algoritma kriptografi untuk tetap menjaga keamanan pengiriman data. Kriptografi yang dibuat tidak akan selamanya aman ada waktu dimana kriptografi dapat dipecahkan, sebagai contoh DES. DES yang dibuat sebagai standard baru keamanan ternyata tidak cukup aman dilihat dari panjang kunci DES hanya 56-bit sehingga rawan terhadap serangan. DES rawan serangan terhadap diferential cryptanalisis dan linear cryptanalisis. Selain itu DES juga rawan terhadap serangan brute force

attack [4]. Berdasarkan kasus yang ada maka dilakukan penelitian pembuatan Algoritma baru block Cipher dengan teknik langkah kuda pada permainan catur. Pembuatan Algoritma kriptografi baru diharapkan dapat membantu mengamankan pesan, dan juga memperbaharui kriptografi yang ada. Semoga penelitian ini dapat menjadi acuan pada penelitian kriptografi selanjutnya.

Landasan dari perancangan Algoritma baru langkah kuda catur (LKC), merujuk pada penelitian sebelumnya. Penelitian yang pertama dengan judul “Teknik Kriptografi Block Cipher dengan VBR (Perputaran Bit Vertikal)”. Dalam penelitian ini membahas tentang pembuatan teknik kriptografi block Cipher. Metode yang dipakai adalah Perputaran Bit Vertical (VBR). Perputaran bit veritikal digunakan dalam proses enkripsi dan juga dekripsi.ukuran blok yang dipakai 8×256. Pergeseran dilakukan pada kunci dengan menggeser secara vertikal dimana dalam pergeseran diberi aturan yang berbeda pada tiap kolomnya [3]. Persamaan penelitian diatas dengan penelitian ini adalah sama-sama memakai block Cipher dan juga menggunakan blok untuk memasukkan bit . Penelitian yang kedua dengan judul “Studi Mengenai Kriptanalisis Untuk Block Cipher DES Dengan Teknik Differensial dan Linear Cryptanalysis”. Dalam penelitian ini membahas Kriptografi DES yang tidak aman. Beberapa teknik yang digunakan untuk menyerang adalah differential cryptanalisis dan linear cryptanalisis. Differential cryptanalisis menyerang DES dengan memanfaatkan pola perbedaan antara masukan dan keluaran. Linear cryptanalisis menyerang DES dengan memanfaatkan keuntungan tingginya kemunculan ekspresi linear yang melibatkan bit dari plainteks, cipherteks, dan upakunci (subkey) [2].

Penelitian ini menjadi acuan untuk perancangan Algoritma kriptografi baru, setelah melihat dalam penelitian tersebut terlihat bahwa suatu kriptografi juga memerlukan pembaharuan, supaya tingkat keamanan menjadi lebih baik.

Page 2: Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

Tujuan dari penelitian ini adalah untuk menghasilkan teknik kriptografi serta sebagai metodologi kriptografi simetris yang dapat membantu penelitian kriptografi . Manfaat penelitian dapat menjadi acuan metodologi untuk pengembangan kriptografi terutama block Cipher. Batasan masalah dalam perancangan Algoritma yang diteliti adalah :

1. Pola yang digunakan adalah pola langkah kuda pada permainan catur

2. Panjang kunci mempunyai panjang maksimal 8 karakter

3. Ukuran blok yang digunakan adalah 8x8 (64-bit)

II. LANDASAN TEORI A. Kriptografi

Kriptografi merupakan ilmu mengenai teknik enkripsi dimana data diacak menggunakan suatu kunci enkripsi menjadi sesuatu yang sulit dibaca seseorang yang tidak memiliki kunci dekripsi [4].

Bagian dari kriptografi terdiri dari pesan, plainteks, cipherteks. Pesan merupakan data atau juga informasi yang dapat dibaca dan dimengerti maknanya. Plainteks adalah pesan yang dapat dimengerti maknanya, cipherteks merupakan pesan yang sudah disandikan ke bentuk yang tidak dapat dimengerti maknanya [5]. Bagian lain dari kriptografi adalah enkripsi dan dekripsi. Enkripsi merupakan proses pengaman data yang disembunyikan menjadi bentuk tidak dapat dibaca. Dekripsi merupakan proses mengembalikan pesan dari acak atau tidak dapat dibaca kembali menjadi pesan yang dapat dibaca atau dimengerti [5].

B. Block Cipher

Pada block Cipher rangkaian bit- bit plainteks dibagi menjadi blok-blok dengan panjang sama biasanya 64-bit. [5]. Skema Proses enkripsi –dekripsi block Cipher secara umum dapat digambarkan pada Gambar 1.

Gambar 1. Proses Enkripsi-Dekripsi Cipher Block [4]

Misalkan blok plainteks (P) yang berukuran n bit P= (p1,p2…..pn) (1)

Blok cipherteks (C) maka blok C adalah C= (c1,c2,…cn) (2)

Kunci (K) maka kunci adalah

K= (k1,k2,….kn) (3) Sehingga proses Enkripsi adalah E K(P) = C (4)

Proses dekripsi adalah

DK(C) = P (5) C. Sistem Kriptografi Sebuah system kriptografi terdiri dari 5-tuple (Five tuple) (P, C, K, E, D) yang memenuhi kondisi :

1. P adalah himpunan berhingga dari plainteks, 2. C adalah himpunan berhingga dari cipherteks, 3. K merupakan ruang kunci (Keyspace), adalah

himpunan berhingga dari kunci, 4. Untuk setiap k 𝜖 K, terdapat aturan enkripsi ℯ!

E dan berkorespodensi dengan aturan dekripsi 𝑑!  𝜖  𝑫. Setiap ℯ! ∶ 𝑷  ⟶ 𝑷 dan  𝑑! ∶ 𝑪  ⟶ 𝑷 adalah fungsi sedemikian hingga 𝑑! ℯ! 𝑥  = 𝑥 untuk setiap plainteks 𝑥  𝜖  𝑷 [6].

D. Algoritma Langkah Kuda Catur (Knight Move)

Langkah kuda catur (knight move) adalah aturan yang digunakan pada permainan catur untuk langkah kuda (knight). Kuda bergerak L dengan pergerakan ke segala arah [7]. Untuk lebih jelasnya tentang pola langkah kuda dapat dilihat pada Gambar 2.

Gambar 2.Pola Langkah Kuda Dalam Permainan Catur

Gambar 2. Pola Langkah Kuda

III. METODE PENELITIAN A. Langkah-Langkah Penelitian

Gambar 3. Langkah-Langkah Penelitian Berdasarkan bagan pada Gambar 3 maka tahapan penelitian dapat dijelaskan pada Tabel 1

TABEL 1. LANGKAH-LANGKAH PENELITIAN

Page 3: Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

Tahapan Nama Tahapan Tahapan yang dilakukan

Tahap 1 Pengumpulan Bahan

Melakukan pengumpulan bahan untuk pembuatan algoritma kriptografi seperti mencari pola untuk teks dan kunci

Tahap 2 Analisis Kebutuhan Melakukan analisis kebutuhan yaitu analisis kriptografi yang dibuat

Tahap 3 Perancangan Algoritma

Melakukan perancangan algoritma kriptografi dengan pola langkah kuda catur. Yaitu dengan menerapkan pola langkah kuda catur ke dalam block Cipher dengan ukuran blok 8x8

Tahap 4 Pembuatan Algoritma

Menerapkan pola langkah kuda catur ke dalam algoritma yaitu dengan menggunakan pola langkah kuda catur sebagai pola pengambilan bit dalam block cipher dengan ukuran blok 8×8

Tahap 5 Uji Kriptosistem Melakukan uji algoritma kriptografi yang dibuat dengan melakukan penghitungan secara manual mulai dari memasukkan plainteks, mengubah teks ke dalam bit lalu melakukan proses enkripsi dekripsi

Tahap 6 Penulisan Laporan Menulis laporan dari hasil penelitian yang telah diperoleh

B. Proses Enkripsi dan Dekripsi

Proses enkripsi berfungsi untuk menyamarkan pesan yang dapat dimengerti (plainteks) menjadi pesan yang tidak dapat dimengerti (cipherteks). Proses dekripsi sendiri adalah proses mengubah cipherteks kembali menjadi plainteks

Proses enkripsi dan dekripsi secara umum pada penelitian ini dapat dilihat pada Gambar 4.

Gambar 4. Bagan Enkripsi-Dekripsi Secara Umum pada LKC

Pada Gambar 4 dapat djelaskan proses enkripsi pada penelitian ini pada panah yang berwarna orange merupakan alur proses enkripsi dimana langkah pertama memasukkan plainteks. Langkah kedua memproses plainteks dengan melakukan proses 42,1 PPP ! . P yang dimaksud disini adalah jumlah proses putaran yang dilakukan untuk mendapatkan chiperteks. Masing-masing putaran memiliki aturan dan cara yang dipakai untuk melakukan enkripsi-dekripsi. Proses dekripsi yang dijelaskan dengan panah berwarna hijau proses yang dilakukan berkebalikan dengan proses enkripsi sehingga hasil akhir adalah kembali menjadi plainteks awal. C. Perancangan Kunci

Proses perancangan kunci kriptografi block cipher dengan alur langkah kuda catur berbeda pola pada tiap putarannya. Hal ini dilakukan untuk lebih memperacak bit. Pola kunci berbeda pada tiap putarannya. Pola putaran 1 dan putaran 2 berbeda. Perancangan kunci dijelaskan pada Gambar 5.

Gambar 5. Proses Perancangan Kunci

Pada proses masuk bit dan ambil bit pada tiap putarannya berbeda polanya. Pada putaran 1 pola masuk bit memakai pola memasukkan bit ke arah kanan, sebelum bit diambil, terlebih dulu bit diacak dengan melakukan pergeseran bit dengan aturan yang berberda tiap blok bitnya. Selanjutnya kunci di-generate dengan pola masuk dan ambil bit yang berbeda pada pola kunci 2, pola kunci 3, dan pola kunci 4.

IV. HASIL DAN PEMBAHASAN

A. Langkah Kuda Catur sebagai Teknik Kriptografi

Page 4: Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

Untuk melakukan pengujian alur Langkah Kuda Pada permainan catur sebagai teknik kriptografi, akan dijelaskan dulu untuk proses enkripsi-dekripsi. Pada Gambar 4 merupakan penjelasan proses enkripsi-dekripsi secara umum mengenai proses enkripsi-dekripsi perancangan algoritma dengan Langkah Kuda Catur (LKC). Proses enkripsi-dekripsi secara keseluruhan untung masing-masing putaran dapat dilihat pada Gambar 6.

Gambar 6. Proses Enkripsi Tiap Putaran

Pada Gambar 6, proses enkripsi dilakukan dengan

mengubah plainteks (P) dan kunci (K) menjadi biner dengan mengikuti tabel ASCII. Setelah diubah ke biner selanjutnya masuk proses putaran. Sebelum memasukan bit terlebih dulu dilakukan proses padding, yang dilakukan jika kurang dari 8 karakter. Ada 4 putaran yang dilakukan pada plainteks (P), pada tiap putaran terdapat 2 proses yaitu pemasukan bit, dan pengambilan bit. Pemasukan bit merupakan proses memasukkan plainteks yang sudah di encode ke bit lalu dimasukan ke dalam blok dengan ukuran blok 8×8. Pengambilan bit merupakan proses pengambilan dari bit yang sudah dimasukkan, pola pengambilan yang digunakan adalah pola langkah kuda permainan catur. Proses pemasukan dan pengambilan dari tiap putaran mempunyai pola yang berbeda. Hasil dari proses pemasukan dan pengambilan bit akan menghasilkan plainteks 1 (P1). Selain plainteks diperlukan kunci dimana pada kunci juga dilakukan perlakuan yang sama dengan plainteks. Ada 4 putaran pada kunci dengan pola pemasukan dan pengambilan bit berbeda. Terdapat 2 proses yaitu : Masukkan bit, lalu mengambil dengan pola tali sepatu, sebelum pengambilan, dilakukan pengacakan bit terlebih dahulu. Pengacakan bit dilakukan dengan menggeser bit pada tiap blok dengan aturan baris ganjil digeser sebanyak 1 blok ke kanan, baris genap digeser 2 blok ke kanan, lalu ambil bit dari hasil pengacakan. Hasil dari proses pemasukan dan pengambilan menghasilkan Kunci 1 (K1). Setelah diperoleh plainteks 1 ( P1) dan kunci 1 (K1) dimana P1 dan K1 adalah hasil pengacakan tiap putaran. Kemudian di-XOR antara P1 dan K1 untuk menghasilkan cipherteks 1. P1 akan diputar kembali, hasil dari putaran 2 akan

menghasilkan P2. Kunci juga diputar kembali, dengan pola berbeda dari kunci 1. Proses putaran dilakukan sampai putaran P4 dan K4 selesai. penghitungan secara manual dilakukan membuktikan proses enkripsi pada Langkah Kuda Catur.Proses enkripsi-dekripsi menggunakan contoh plainteks “ALZDANNY”, dengan kunci “APLIKASI”. Yang akan dijelaskan pada penelitian ini adalah proses putaran ke 4. Proses pada putaran 1, 2 dan 3 adalah sama hanya berbeda arah dari cara memasukkan yaitu dari kanan, atas, dan bawah. Dimisalkan plainteks adalah X dan kunci adalah Y, maka dapat dinyatakan X ={x1,x2,x3…..xn}, n|8, n € Z+ .

nnnn xxxx

ssssxssssxssssx

86878

241918173

16111092

83211

,{

)6(},,{},,{

},,{

!"

!

!

!

−−=

===

Pada plainteks ”ALZDANNY” yang sudah diubah ke dalam biner adalah : A = 01000001 = },,,,,,,{ 87654321 ssssssss

L = 01001100 = },,,,,,,{ 161514131211109 ssssssss

Z = 01011010 = { },,,,,,, 4223222120191817 ssssssss

D = 01000100 = },,,,,,, 3231302928272625 ssssssss

A = 01000001 = },,,,,,, 4039383736353433 ssssssss

N = 01001110 = },,,,,,,{ 4847465444434241 ssssssss

N = 01001110 = },,,,,,,{ 5655545352515049 ssssssss

Y= 01011001 = },,,,,,, 6463626160595857 ssssssss Bagan proses enkripsi pada Gambar 6 dijelaskan tentang proses pemasukan dan pengambilan bit yang berbeda pada tiap putarannya. Jadi plainteks yang dimasukkan diproses dengan pola yang sama namun berbeda urutan ada yang dari atas, bawah, kanan. Hasil dari pengacakan bit-bit plainteks setelah dilakukan proses XOR dengan kunci pada putaran 1 adalah : “10011100 11100001 01001100 00000001 10001000 10100111 01001010 00001000”. Dimisalkan hasil XOR pada putaran satu dengan

6487654321 ...,,,,,,, sssssssssx = Untuk pola pemasukan bit putaran 4 pada perancangan kriptografi langkah kuda pada permainan catur dapat dilihat pada Gambar 7.

Page 5: Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

Gambar 7. Alur Pemasukkan Bit

Setelah bit-bit dimasukkan proses selanjutnya melakukan pengambilan bit pola yang digunakan adalah pola langkah kuda permainan catur (LKC). Untuk pola pengambilan bit dengan langkah kuda permainan catur dapat dilihat pada Gambar 8.

Gambar 8. Alur Pengambilan Bit Putaran 4 Berdasarkan Gambar 8 proses Pengambilan Bit yang dihasilkan dijelaskan sebagai berikut:

},,,,...,,,,,,,,,,,,,,,,,

,,,,,,,{

4157585924123817

181932910111625262712

293031281314154

sssssssssssssssssssss

sssssssxputaran =

Hasil dari proses putaran 4 yaitu P4 berupa bit yang nantinya akan di-XOR-kan dengan kunci yang sudah dilakukan proses putaran. Pada proses kunci digunakan pola pembangkitan kunci dengan memakai pola yang berbeda tiap putaran. Hasil bit kunci dari proses kunci 1 adalah : “10000010 01100001 10011000 00100101 10010110 10100110 10100110 00100101”, maka dapat dinyatakan

},...,,,,,,{ 64654321 sssssssY = . yang dijelaskan disini adalah pola masuk kunci dan pola pengambilan kunci pada putaran 4. Alur masuk kunci pada putaran 4 dapat dilihat pada Gambar 9.

Gambar 9. Alur Masuk Bit Kunci Pada Putaran 4

Setelah bit dimasukkan selanjutnya bit diambil dengan pola pengambilan bit yang dapat dilihat pada Gambar 10.

Gambar 10. Alur Pengambilan Bit Putaran 4 Berdasarkan Gambar 10, maka proses pengambilan bit kunci berdasarkan blok warna yang dihasilkan adalah :

},,,...,,,,,,,

,,,,,,,,,{

60596336353940437

83738343356214

sssssssssssssssssssYputaran =

Proses kunci putaran 4 menghasilkan kunci 4 (K4) hasil dari pemasukan bit dan pengambilan bit plainteks pada putaran 4 (P4) akan di-XOR-kan dengan hasil proses kunci pada putaran 4 (K4), hasil dari XOR P4 dan K4 akan menghasilkan cipherteks. Cipherteks yang dihasilkan adalah “ 1 [ / Ö ” v . œ ”.

Pada proses dekripsi dilakukan dengan melakukan proses kebalikan dari proses enkripsi, yang terdapat pada Gambar 6. Kunci diregenerasi terlebih dahulu dengan melakukan proses putaran 1 sampai putaran 4. Hasil putaran 4 (K4), akan di XOR dengan hasil plainteks 4. Proses ini dilakukan sampai plainteks diperoleh kembali. Pengujian ini menunjukkan bahwa rancangan kriptografi dapat melakukan proses enkripsi dan dekripsi, maka telah memenuhi dua dari 5-tuple Stinson untuk sebuah kriptosistem.

Tahapan selanjutnya adalah menunjukan performa dari algoritma yang dirancang yang dirancang maka dilakukan percobaan proses enkripsi-dekripsi dengan variasi jumlah karakter seperti yang ditunjukkan pada sumbu-x di Gambar 11 dan Gambar 12. Rancangan kriptografi ini berbasis pada kunci simetris, oleh karena itu diperlukan kriptografi simetris yang lain yang dapat dijadikan sebagai pembanding. Sehingga dipilih AES-128 karena kriptografi ini terpilih sebagai acuan standard pengamanan.

Hasil yang diperoleh dari perbandingan kriptografi yang dirancang dengan AES-128 tereksplisitkan pada grafik yang berada pada Gambar 11 untuk proses enkripsi dan Gambar 12 untuk proses dekripsi. Kebutuhan waktu terhadap karakter dalam proses enkripsi untuk kriptografi AES-128 dan LKC adalah sama-sama berbanding lurus. Dalam artian jika semakin banyak karakter yang dimasukan maka semakin besar pula waktu yang diperlukan untuk melakukan proses enkripsi. Analisis yang dapat dilakukan terhadap Gambar 11, secara detail ada perbedaan waktu yang dibutuhkan untuk kedua kriptografi.

S8 S17 S33 S49 S64 S48 S32 S9 S7 S18 S34 S50 S63 S47 S31 S10 S6 S19 S35 S51 S62 S46 S30 S11 S5 S20 S36 S52 S61 S45 S29 S12 S4 S21 S37 S53 S60 S44 S28 S13 S3 S22 S38 S54 S59 S43 S27 S14 S2 S23 S39 S55 S58 S42 S26 S15 S1 S24 S40 S56 S57 S41 S25 S16

S8   S17   S33   S49   S64   S48   S32   S9  S7   S18   S34   S50   S63   S47   S31   S10  S6   S19   S35   S51   S62   S46   S30   S11  S5   S20   S36   S52   S61   S45   S29   S12  S4   S21   S37   S53   S60   S44   S28   S13  S3   S22   S38   S54   S59   S43   S27   S14  S2   S23   S39   S55   S58   S42   S26   S15  S1   S24   S40   S56   S57   S41   S25   S16  

S1   S2   S6   S5   S33   S34   S38   S37  S8   S7   S3   S4   S40   S39   S35   S36  S9   S10   S14   S13   S41   S42   S46   S45  S16   S15   S11   S12   S48   S47   S43   S44  S17   S18   S22   S21   S49   S50   S54   S53  S24   S23   S19   S20   S56   S55   S51   S52  S25   S26   S30   S29   S57   S58   S62   S61  S32   S31   S27   S28   S64   S63   S59   S60  

S1   S2   S6   S5   S33   S34   S38   S37  S8   S7   S3   S4   S40   S39   S35   S36  S9   S10   S14   S13   S41   S42   S46   S45  S16   S15   S11   S12   S48   S47   S43   S44  S17   S18   S22   S21   S49   S50   S54   S53  S24   S23   S19   S20   S56   S55   S51   S52  S25   S26   S30   S29   S57   S58   S62   S61  S32   S31   S27   S28   S64   S63   S59   S60  

Page 6: Perancangan Algoritma pada Kriptografi Block Cipher dengan ...

langkah kuda catur (LKC) lebih sedikit membutuhkan waktu sebesar 0.0274 ms atau 2.74 % ms dari AES-128. Hal ini selaras dengan rancangan algoritma AES-128 dengan 10 putaran dan juga ditambah putaran proses yang lain. Sedangkan algoritma baru dengan langkah kuda catur (LKC), mempunyai putaran yang lebih sedikit yaitu hanya 4 putaran.

Gambar 11. Grafik Perbandingan Enkripsi AES-128 dengan LKC

Begitu pula untuk proses dekripsi tidak berbeda jauh dengan proses enkripsi dalam hal ini banyaknya karakter yang diinput berbanding lurus dengan waktu yang dihasilkan. Secara keseluruhan rata-rata waktu yang di peroleh untuk LKC lebih cepat 0.158577 ms atau 0.14 % ms dari AES-128.

Bila dibandingkan proses enkripsi-dekripsi terhadap kebutuhan waktu maka untuk AES-128 mempunyai waktu lebih cepat.

Gambar 12. Grafik Perbandingan Dekripsi AES-128 dan LKC

B. Pembuktian LKC Sebagai Sebuah Kriptosistem

Suatu teknik kriptografi dapat dikatakan sebagai sebuah teknik kriptografi jika memenuhi 5-tuple yaitu P, C, K, E, dan D [6]. Akan ditunjukan bahwa perancangan ini memenuhi kelima (5-tuple). P adalah himpunan berhingga dari plainteks. Dalam penelitian perancangan ini menggunakan 256 karakter ASCII yang di ambil dari table ASCII, himpunan plainteks pada alur Langkah

Kuda Dalam Permainan Catur merupakan himpunan berhingga. C adalah himpunan berhingga dari cipherteks. Cipherteks dihasilkan dalam 256 karakter ASCII. K, keyspace adalah himpunan berhingga dari kunci. Jumlah ruang kunci yang dipakai dalam perancangan ini adalah 256 karakter yang diambil dari ASCII. Sehingga ruang kunci merupakan himpunan berhingga . E, enkripsi, dan D, dekripsi, setiap ek : P→C dan dk : C → P adalah fungsi sedemikian hingga dk(ek(x)) = x, untuk setiap plainteks x∊P. Pembahasan sebelumnya telah membahas proses enkripsi dan dekripsi sehingga telah memenuhi tuple E dan D. karena telah memenuhi kelima kondisi maka Alur Langkah Kuda DalamPermainan catur merupakan sebuah sistem kriptografi

BAB V. KESIMPULAN

Dari penelitian yang telah dilakukan maka dapat di ambil kesimpulan Perancangan kriptografi dengan teknik langkah kuda pada permainan catur dapat melakukan enkripsi dan dekripsi, dan juga dapat memenuhi 5-tuple sehingga dapat dikatakan sebagai sebuah sistem kriptografi. Selain itu juga dapat digunakan sebagai metodologi baru dalam kriptografi simetris yang dapat membantu penelitian kriptografi. Dalam proses enkripsi, rancangan kriptografi berbasis Langkah Kuda Catur lebih cepat 0.027418 ms dari AES. Untuk proses dekripsi waktu yang diperoleh 0.013992 ms. Hasil perbandingan antara Langkah Kuda Catur (LKC) dengan AES-128 membutuhkan waktu lebih cepat dalam proses enkripsi sebesar 0.140952 ms atau sekitar 14.09% ms.

DAFTAR PUSTAKA [1] Ariyus, Dony. 2006. Kriptografi Keamanan Data dan Komunikasi.

Yogyakarta: Graha Ilmu. [2] Abdul Mushawwir, Lukman. 2010. Studi Mengenai Kriptanalisis

Untuk Block Cipher DES Dengan Teknik Differensial dan Linear Cryptanalysis. Bandung -

[3] Prihantono Putro, Hanson.2007.Teknik Kriptografi Block Cipher dengan VBR (Perputaran Bit Vertical).Bandung

[4] Sentot, Kromodimoeljo.2010. Teori dan Aplikasi Kriptografi. Jakarta.: SPK IT Consulting

[5] Munir, Rinaldi, 2006. Kriptografi, Bandung: Informatika. [6] Stinson, D.R. 1995. Cryptography Theory and Practice. Florida:

CRC Press, Inc. [7] Indrawaty, Youllia, Hermana, Asep Nana, Rinanto, Vichy Sinar , 2011. Simulasi Pergerakan Langkah Kuda Menggunakan

Metode Breadth First Search. Institut Teknologi Nasional Bandung , No.3- Vol.- 2-September –Desember -2011.

0  

5  

10  

15  

20  

25  

30  

35  

20   40   60   80   100   120   140   160   180   200   220   240   260   280   300  

Waktu  (m

s)  

Karakter  

AES     LKC  

0  

5  

10  

15  

20  

25  

30  

20   40   60   80   100   120   140   160   180   200   220   240   260   280   300  

Waktu  (m

s)  

Karakter  AES     LKC