Algoritma Kriptografi Modified Aes 128 Bit dan Compressed Elgamal

Abstract

Cryptography is the science that studies the encryption technique where data is encrypted using a key that it becomes difficult to read if someone does not have a key for decryption. One commonly used cryptographic algorithm is AES 128 bit. Although the algorithm AES 128 bit is still safe until now, but the complexity of the calculations at the mix columns stage affect the speed of execution. With modification of mix columns stage to pseudo Hadamard transformation, then the speed of execution will significant increases. To increase the security of the algorithm, S-Box table is randomized according with the key by using pseudo-random number generator with wichmann-hill method. AES 128 bit key is then encrypted using the elgamal algorithm that produce cipherkey, because the result of the encryption of elgamal algorithm produce larger cipherkey, then used the data compression elias gamma code algorithm. The result showed the average efficiency of modified AES 128 bit algorithm for encryption is 82.964% and for decryption is 304.585%. Compressed elgamal algorithm has average compression ratio 49.008% and average space saving 50.992%

Kriptografi merupakan ilmu yang mempelajari mengenai teknik enkripsi dimana data diacak dengan menggunakan suatu kunci sehingga menjadi sulit dibaca jika seseorang tidak memiliki kunci untuk dekripsi. Salah satu algoritma kriptografi yang sering dipakai adalah AES 128 bit. Walaupun algoritma AES 128 bit masih aman hingga sekarang, namun kompleksnya perhitungan pada tahapan mixcolumns berpengaruh terhadap kecepatan eksekusinya. Dengan melakukan modifikasi terhadap tahapan mixcolumns menjadi pseudo hadamard transformation, maka kecepatan eksekusi akan mengalami peningkatan yang signifikan. Untuk menambah keamanan pada algoritma ini, tabel S-Box diacak sesuai dengan kunci dengan menggunakan pseudo-random number generator metode wichmann-hill. Kunci AES 128 bit kemudian dienkripsi menggunakan algoritma elgamal yang menghasilkan cipherkey, karena hasil enkripsi algoritma elgamal menghasilkan cipherkey berukuran lebih besar, maka digunakan kompresi data algoritma elias gamma code. Hasil penelitian menunjukkan, efisiensi rata-rata algoritma modified AES 128 bit adalah 82.964% untuk enkripsi dan 304.585% untuk dekripsi. Algoritma elgamal yang dikompresi secara rata-rata memiliki rasio kompresi 49.008% dan space saving 50.992%.