PERBANDINGAN ALGORITMA AES DENGAN ALGORITMA XTS-AES UNTUK ENKRIPSI DAN DEKRIPSI TEKS SMS BERBASIS JAVA ME

Transkripsi

1 PERBANDINGAN ALGORITMA AES DENGAN ALGORITMA XTS-AES UNTUK ENKRIPSI DAN DEKRIPSI TEKS SMS BERBASIS JAVA ME Mariana Martha Sari Yoannita Tinaliah Jurusan Teknik Informatika STMIK GI MDP Abstrak : SMS sudah menjadi kebutuhan sehari-hari bagi semua kalangan masyarakat. Pengiriman suatu informasi dengan menggunakan SMS memerlukan suatu proses yang menjamin keamanan pesan yang dikirim. Hal ini dapat dilakukan dengan cara mengenkripsikan pesan. Pada kriptografi terdapat banyak algoritma yang telah berkembang, diantaranya adalah algoritma AES dan pada tahun 2010 NIST (National Institute of Standard and Technology) mempublikasikan algoritma XTS-AES yang merupakan perkembangan dari algoritma AES. Akan tetapi tiap-tiap algoritma memiliki perbedaan dalam tingkat kerumitan dan proses perhitungannya. Pada skripsi ini dilakukan pengukuran dan analisa perbandingan performansi algoritma AES dan XTS- AES dengan menerapkan algoritma tersebut pada aplikasi SMS berbasis Java ME. Kemudian dilakukan pengujian menggunakan indikator kecepatan enkripsi dan dekripsi, ukuran ciphertext, output generator, dan kompleksitas algoritma untuk memperoleh algoritma yang lebih unggul. Analisis dan kebutuhan aplikasi bagi pengguna nantinya dikembangkan dengan metodologi RUP. Kata Kunci : Kriptografi, SMS, Java ME, Algoritma, AES, XTS-AES, Kecepatan Enkripsi dan Dekripsi, Ciphertext, Output Generator, Kompleksitas Algoritma, RUP. Abstarct : SMS has become a daily necessity for all societies. Delivery of information with SMS requires a process that ensures the security of messages sent. This can be done by encrypt messages. In cryptography there are many algorithms that have been developed, including AES algorithm and in 2010 NIST (National Institute of Standards and Technology) published XTS-AES algorithm which is the development of the AES algorithm. However, each algorithm has a difference in the level of complexity and calculation process. In this paper the measurement and analysis of performance comparison AES algorithm and XTS-AES algorithm with implementation in SMS application based Java ME. Then testing using indicator speed of encryption and decryption, the ciphertext size, output generator, and the complexity of the algorithm to obtain an algorithm that is superior. Analysis and application needs for users will be developed with the RUP methodology. Key Words : Cryptography, SMS, Java ME, Algorithm, AES, XTS-AES, Speed of Encryption and Decryption, Ciphertext, Output Generator, Complexity of The Algorithm, RUP. 1 PENDAHULUAN Seiring dengan perkembangan yang terjadi pada teknologi komputer saat ini, pertukaran informasi sangat dibutuhkan. Pengiriman informasi melalui jaringan elektronik, khususnya SMS (Short Message Service) memerlukan suatu proses yang menjamin keamanan dan keutuhan dari informasi yang dikirimkan. AES (Advanced Encryption Standard) atau Rijndael merupakan salah satu metode enkripsi yang dapat digunakan untuk menjaga kerahasiaan suatu data, salah satunya pada teks SMS. Metode ini mengenkripsikan pesan yang hendak dikirim dari ponsel pengguna ke ponsel penerima. Sedangkan XTS-AES (XEX Encryption Mode with Tweak and Ciphertext Stealing- Advanced Encryption Standard) merupakan algoritma pengembangan dari algoritma AES, dimana Hal - 1

2 pada tahun 2010 NIST (National Institute of Standard and Technology) mempublikasikan algoritma XTS-AES sebagai modul kriptografi. Kedua algoritma tersebut memiliki tingkat keamanan yang cukup tinggi, karena sampai sekarang belum ditemukan algoritma/mesin yang mampu untuk memecahkan data hasil enkripsi algoritma kriptografi tersebut dengan cepat. Tiap-tiap algoritma memiliki perbedaan dalam tingkat kerumitan dan proses perhitungannya, maka dari itu penulis tertarik membuat aplikasi SMS untuk membandingkan algoritma mana yang lebih unggul baik dalam hal kecepatan enkripsi dan dekripsi, ukuran ciphertext, output generator dan kompleksitas dari kedua algoritma tersebut. 2 LANDASAN TEORI 2.1 Kriptogafi Tabel 1 merangkum perbedaan ketiga versi AES tersebut. Tabel 1: Tiga Versi AES Jumlah Key (Nk words) AES- 128 AES- 192 AES- 256 (Sumber: Munir, 2006, h. 158) Keterangan: 1 word = 32 bit Ukuran Blok (Nb words) Jumlah Putaran (Nr) Proses Enkripsi Advanced Encryption Standard (AES) Menurut Rinaldi Munir (2006), algoritma AES menggunakan substitusi dan permutasi, dan sejumlah putaran (cipher berulang), dimana setiap putaran menggunakan kunci yang berbeda (kunci setiap putaran disebut round key). Kriptografi (cryptography) berasal dari Bahasa Yunani: cryptós artinya secret (rahasia), sedangkan gráphein artinya writing (tulisan). Jadi, kriptografi berarti secret writing (tulisan rahasia). Kriptografi adalah ilmu yang mempelajari teknik-teknik matematika yang berhubungan dengan aspek keamanan informasi seperti kerahasiaan, integritas data, serta otentikasi (Alfred J. Menezes, 2001). 2.2 Algoritma Advanced Encryption Standard (AES) Menurut Rinaldi Munir (2006), algoritma AES menggunakan substitusi dan permutasi, dan sejumlah putaran (cipher berulang), dimana setiap putaran menggunakan kunci yang berbeda (kunci setiap putaran disebut round key). AES menetapkan panjang kuncinya 128, 192, dan 256 bit. Karena itu, maka dikenal AES-128, AES-192, dan AES-256. (Sumber: Munir, 2006, h. 159) Gambar 1: Diagram Proses Enkripsi AES Garis besar Algoritma AES yang beroperasi pada blok 128 bit dengan kunci 128 bit (Gambar 1) adalah sebagai berikut (di luar proses pembangkitan round key): 1. AddRoundKey: melakukan XOR antara state awal (plainteks) dengan cipher Hal - 2

3 key. Tahap ini juga disebut initial round. Putaran sebanyak Nr - 1 kali. Proses yang dilakukan pada setiap putaran. 2. SubBytes: Substitusi byte dengan menggunakan tabel substitusi (S-Box). Tabel 2 merupakan tabel S-Box SubBytes. Untuk satiap byte pada array state, misalkan S[r,c] = xy yang dalam hal ini xy adalah digit heksadeimal dari nilai S[r,c], maka nilai substitusinya, yang dinyatakan dengan S [r,c], adalah elemen di dalam S-Box yang merupakan perpotongan baris x dengan kolom y. Gambar 2 merupakan gambar proses tranformasi SubBytes. Tabel 2 S-Box SubBytes digeser sejauh 3 byte. Baris r=0 tidak digeser. (Gambar 3). (Sumber: Munir, 2006, h. 165) Gambar 3 : Transformasi ShiftRows 4. MixColumns: mengacak data di masing-masing kolom array state (Gambar 4). Dalam proses MixColumn terdapat beberapa perkalian, yaitu Matrix Multiplication dan Galois Field Multiplication. (Sumber: Munir, 2006, h. 166) (Sumber: Federal Information Processing Standards Publication 197, 2011, h. 16) Gambar 4 : Transformasi MixColumns 5. AddRoundKey: melakukan XOR antara state sekarang dengan round key. (Sumber: Munir, 2006, h.163) Gambar 2 : Transformasi SubBytes 3. ShiftRows: pergeseran baris-baris array state secara wrapping pada 3 baris terakhir dari array state, dimana pada proses ini bit paling kiri akan dipindahkan menjadi bit paling kanan (rotasi bit). Jumlah pergeseran bergantung pada nilai baris (r). Baris r=1 digeser sejauh 1 byte, baris r=2 digeser sejauh 2 byte,dan baris r=3 (Sumber: Munir, 2006, h. 166) Gambar 5 : Transformasi AddRoundKey 6. Final Round (proses untuk putaran terakhir): SubBytes, ShiftRows, dan AddRoundKey Hal - 3

4 2.3 Algoritma XTS-AES (XEX encryption mode with tweak and cipher text stealing-advanced Encription Standard) Menurut Institute of Electrical and Electronics Engineer (2011), algoritma XTS-AES adalah block cipher tweakable yang bekerja pada unit data 128 bit atau lebih, dan menggunakan blok cipher AES dalam proses enkripsi kunci. Komponen utama untuk XTS-AES terdiri dari kunci enkripsi data (yang digunakan oleh AES blok cipher) serta kunci tweak yang digunakan untuk menggabungkan posisi logika dari blok data ke dalam bentuk enkripsi. XTS-AES juga merupakan algoritma yang sangat kuat dari kelas cipher blok tweakable dan dapat digunakan untuk menghadapi ancaman seperti ancaman copy-dan-paste, kemungkinan terjadinya paralelisasi dan pipelining dalam implementasi cipher Prosedur Blok Enkripsi XTS- AES pada blok tunggal 128 bit C XTS-AES-block Enc (Key, P, i, j) Dimana: Key : Kunci dengan panjang 256 dan512 bit P : Ukuran blok, 128 bit (plainteks) i : Nilai tweak, 128 bit j : nomor urut dari blok 128-bit dalam data unit C : blok 128 bit dari cipherteks yang dihasilkan dari operasi Key atau kunci dipecah menjadi dua bagian, Key 1 dan Key 2. Key = Key 1 Key 2 Kemudian cipherteks yang sudah didapat akan melalui proses berikut: 1. T AES-enc(Key 2, i) α j 2. PP P T 3. CC AES-enc(Key 1, PP) 4. C CC T Gambar 6 menunjukan prosedur Enkripsi XTS-AES. (Sumber: IEEE, 2011, h.5) Gambar 6 : Diagram Prosedur Enkripsi XTS-AES Prosedur Enkripsi Data Unit XTS-AES Prosedur Enkripsi XTS-AES (Gambar 7) ini digunakan untuk data unit 128 bit atau lebih. C XTS-AES-block Enc (Key, P, i, j) Dimana : Key : Kunci dengan panjang 256 dan 512 bit P : Plainteks i C : Nilai tweak, 128 bit : Cipherteks yang dihasilkan (jumlah bit sama dengan P) Plainteks pada data unit dibagi menjadi m+1 blok. P = P 0... P m-1 P m Dimana m adalah bilangan bulat terbesar sehingga 128m tidak lebih dari ukuran bit-p, blok m pertama P0,..., P m-1 dengan panjang masing-masing tepat 128 bit, dan blok terakhir adalah P m dengan panjang antara 0 dan 127 bit (P m bisa kosong, 0 bit). Kuncinya terbagi menjadi dua, yaitu Key 1 dankey 2, sehingga Key = Key 1 Key 2, kemudian ciperteks C akan dihitung dengan langkah berikut: Hal - 4

5 for q 0 to m-2 do C q XTS-AES-blockEnc (Key, P j, i, q) b bit size of P m if b=0 then do C m-1 XTS-AES-blockEnc(Key, P m -1, i, m-1) C m empty else do CC XTS-AES-blockEnc(Key, P m-1, i, m- 1) C m first b bits of CC CP last (128-b) bits of CC PP P m CP C m-1 XTS-AES-blockEnc(Key, PP, i, m) C C 0 C m-1 C m hingga perilisan prototipe versi Betha dari perangkat lunak. 3. Tahap Contruction (Tahap Implementasi dan Pengujian) Pengimplementasian rancangan perangkat lunak yang telah dibuat dilakukan pada tahap ini. Pada akhir tahap ini, perangkat lunak versi akhir yang sudah disetujui administrator dirilis beserta dokumentasi perangkat lunak. 4. Tahap Transition (Tahap Deployment) Instalasi, deployment dan sosialisasi perangkat lunak dilakukan pada tahap ini. 3 IMPLEMENTASI ALGORITMA DAN PROGRAM 3.1 Lingkungan Pengembangan Program (Sumber: IEEE, 2011, h.6) Gambar 7: Enkripsi XTS-AES pada Dua Blok Terakhir 2.4 Rational Unified Process (RUP) Rational Unified Process (RUP) memiliki empat tahap, yaitu: 1. Tahap Inception (Tahap Analisis) Pada tahap ini pengembang mendefinisikan batasan kegiatan, melakukan analisis kebutuhan user, dan melakukan, perancangan awal perangkat lunak (perancangan arsitektural dan use case). Pada akhir tahap ini, prototipe perangkat lunak versi Alpha harus sudah dirilis. 2. Tahap Elaboration (Tahap Desain) Pada tahap ini dilakukan perancangan perangkat lunak mulai dari menspesifikasikan fitur perangkat lunak Pada pengembangan aplikasi Enkripsi dan Deskripsi SMS dengan Java ME mengunakan algoritma AES dan XTS- AES terdapat dua kebutuhan dalam lingkungan pengembangan sistem, yaitu perangkat lunak dan perangkat keras. 1. Kebutuhan Perangkat Keras (Hardware) Adapun perangkat keras yang digunakan dalam membuat aplikasi ini, yaitu: a. Laptop Toshiba Satellite L510 b. Core2Duo 2.20 Ghz c. RAM 2 GB DDR3 d. Hardisk 320 GB e. Perangkat bergerak (Handphone) dengan spesifikasi yang mendukung Java MIDP 2.0 dan CLDC 1.1. Hal - 5

6 2. Kebutuhan Perangkat Lunak (Software) Perangkat lunak yang digunakan dalam pengembangan rancangan aplikasi yang akan dibuat adalah sebagai berikut: 4.1 Tampilan AntarMuka Pada aplikasi saat dijalankan maka akan muncul tampilan Menu. a. Microsoft Windows XP, digunakan sebagai sistem operasi. b. JDK 1.60, Java Development Kit (JDK) merupakan perlengkapan mendasar dalam pengembangan aplikasi dengan java. c. Wireless Toolkit 2.5 adalah perangkat lunak yang berfungsi sebagai compiler atau emulator aplikasi Java ME. Gambar 9 : Menu Tampilan Aplikasi Menu terdiri dari 4 pilihan, yaitu Tulis Pesan, Kotak Masuk, Kotak Keluar, dan Keluar. Menu Tulis pesan berfungsi untuk menulis pesan yang akan dienkripsi. d. Netbeans IDE 6.0 merupakan sebuah tool, editor dan lingkungan pengembangan, untuk melakukan coding program, mengkompilasi, mencari kesalahan dan membuat sebuah program. 3.2 Analisis Kebutuhan Analisis kebutuhan sistem dilakukan dengan menggunakan use case diagram. Gambar 10 : Tampilan Tulis Pesan Menu Kotak Masuk berisi daftardaftar pesan masuk. Gambar 8 : Use Case Diagram 4 HASIL DAN PEMBAHASAN Gambar 11 : Tampilan Kotak Masuk Menu Kotak Keluar berisi daftardaftar pesan yang dikirim. Hal - 6

7 2. Pengujian Jumlah Karakter Ciphertext yang dihasilkan Kriptografi XTS-AES Gambar 12 : Tampilan Kotak Keluar Menu Keluar berfungsi untuk keluar dari aplikasi. Dari hasil pengujian, didapati hasil jumlah output yang sama dengan AES. jika terdapat 3 karakter pada plaintext, akan dihasilkan 16 karakter di ciphertext dan jika terdapat 17 karakter pada plaintext, akan dihasilkan 32 karakter pada plaintext. Pada proses enkripsi dengan menggunakan kriptografi AES terjadi penambahan bit tiap kelipatan 32 bit, sehingga output akan selalu berjumlah kelipatan dari 32 bit. Gambar 13 : Tampilan Keluar 4.2 Pengujian Jumlah Karakter Ciphertext yang dihasilkan 1. Pengujian Jumlah Karakter Ciphertext yang dihasilkan Kriptografi AES Dari hasil pengujian, jika terdapat 3 karakter pada plaintext, akan dihasilkan 16 karakter di ciphertext dan jika terdapat 17 karakter pada plaintext, akan dihasilkan 32 karakter pada plaintext. Pada proses enkripsi dengan menggunakan kriptografi AES terjadi penambahan bit tiap kelipatan 32 bit, sehingga output akan selalu berjumlah kelipatan dari 32 bit. Hal ini menyatakan kriptografi AES menghasilkan ciphertext yang hampir sebanding dengan jumlah karakter pada plaintext dan tidak terlalu banyak menggunakan memori pada untuk proses penyimpanan database. Gambar 14 : Pengujian Jumlah Karakter Ciphertext Yang Dihasilkan 4.3 Pengujian Kecepatan Proses Enkripsi dan Dekripsi Semakin cepat suatu algoritma dalam melakukan enkripsi, semakin bagus pula algoritma tersebut diterapkan dalam SMS. Dari hasil pengujian, dapat dilihat pada Gambar 15 dan Gambar 16 bahwa AES memiliki kecepatan lebih cepat jika dibandingkan dengan XTS-AES yang waktu enkripsi dan dekripsi dua kali lebih lama. Hal - 7

8 Gambar 15 : Perbandingan Waktu Enkripsi AES dan XTS-AES Gambar 16 : Perbandingan Waktu Dekripsi AES dan XTS-AES 4.4 Pengujian Output Generator Perbandingan pada output generator dapat dilihat dengan apakah output yang dihasilkan predictable ataukah unpredictable. Tabel 3 : Output Generator Kriptografi AES Input Output a H8}êvIÕæGIþ?ê? aa ôõ ²NvѺ l?rt aaa? IJJÃ.?î¹6ñ Tabel 4 : Uji Output Generator Kriptografi XTS-AES Input a aa aaa Output ;â?$èè??aö0ù Ùô5 odom³å?ìul u?^fú? lz ð»é?9â Dari percobaan enkripsi yang dilakukan dapat disimpulkan bahwa AES dan XTS-AES bersifat unpredictable (tidak dapat diprediksi). 4.5 Kompleksitas Algoritma Kompleksitas algoritma menyatakan tingkat kerumitan dari cara kerja tiap algoritma. Kompleksitas algoritma sangat berperan penting dalam sistem keamanan algoritma tersebut. Semakin kompleks suatu algoritma, maka akan semakin sulit dan lama untuk dapat didekripsi oleh cryptanalyst. Namun, bila semakin kompleks suatu algoritma juga tidak bagus karena akan memperlambat proses kerja algoritma tersebut. Suatu algoritma akan lebih bagus jika algoritma tersebut sederhana namun memiliki tingkat keamanan yang tinggi dibandingkan suatu algoritma yang sangat kompleks dan tingkat keamanan yang sangat tinggi. Kompleksitas pada Kriptografi AES Algoritma XTS-AES lebih kompleks cara kerjanya dibandingkan dengan AES. Hal ini dikarenakan algoritma AES masih menggunakan perhitungan AES dan perhitungan dari XTS-AES. 4.6 Analisis Hasil Uji Coba Dari uji coba perbandingan algoritma kriptografi berdasarkan kategori jumlah karakter ciphertext, waktu enkripsi dan dekripsi, output generator dann kompleksitas algoritma, didapatlah hasil analisis kriptografi mana yang lebih unggul pada pengujian tiap kateogri. Berikut hasil analisis keunggulan antara kriptografi AES dan XTS-AES dapat dilihat pada tabel 5. Tabel 5 : Hasil Uji Coba Algoritma AES dan XTS-AES Kategori Berdasarkan jumlah karakter ciphertext Berdasarkan waktu enkripsi Berdasarkan waktu dekripsi Berdasarkan output generator Berdasarkan kompleksitas algoritma Kriptografi yang unggul AES XTS- AES 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 1. Pengimplementasian kriptografi AES dan XTS-AES dengan menggunakan mode block cipher ECB pada aplikasi Hal - 8

9 SMS dalam hal melakukan enkripsi dan dekripsi. Aplikasi SMS dapat mengenkripsikan pesan teks SMS yang lebih panjang dari block size ECB. 2. Algoritma kriptografi AES lebih handal daripada XTS-AES dalam hal kecepatan enkripsi dan dekripsi. 3. Algoritma kriptografi XTS-AES memiliki kelebihan dalam kompleksitas cara kerja algoritma dibandingkan algoritma AES. [4] Stallings, William 2011, Cryptography and Network Security : Principles and Practice (5 th Edition), Prentice Hall, United States of America. [5] NIST 2001, Federal Information Processing Standards Publications 197, Diakses 1 November 2012, dari 197/fips-197.pdf 4. Algoritma kriptografi AES dan XTS- AES menghasilkan jumlah karakter ciphertext yang sama pada output generator. 5.2 Saran 1. Pengembangan aplikasi simulasi cara kerja algoritma kriptografi AES dan XTS-AES ini, dapat menggunakan Android sehingga penyajian simulasi dapat menjadi lebih menarik. 2. Dapat menggunakan mode block cipher lain seperti CBC, CFB, OFB yang lebih kompleks dari yang sekarang kriptografi penulis gunakan. 3. Analisis algoritma yang penulis buat ini hanya membandingkan algoritma AES dan XTS-AES, pengembangan aplikasi ini dapat membandingkan dengan beberapa algoritma lain seperti blowfish, twofish, DES, dan lainnya. DAFTAR PUSTAKA [1] A. Menezes, P. van Oorschot, S. Vanstone, 1996, Handbook of Applied Cryptography. CRC Press, USA. [2] IEEE, 2011, IEEE P1619/D20 Draft Standard for Cryptographic Protection of Data on Block-Oriented Storage Devices. New York, USA. [3] Rinaldi Munir, 2006, Kriptografi. Informatika Bandung, Bandung. Hal - 9