Algoritma Kriptografi Modified Aes 128 Bit Dan Compressed Elgamal

ABSTRAK

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%.
Kata Kunci : Kriptografi, AES 128 bit, Mix Columns, Pseudo Hadamard
Transformation, Elgamal, Kompresi, Elias Gamma Code, Efisiensi.

Universitas Sumatera Utara

CRYPTOGRAPHY ALGORITHM MODIFIED AES 128 BIT
AND 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%.
Keywords : Cryptography, AES 128 bit, Mix Columns, Pseudo Hadamard
Transformation, Elgamal, Compression, Elias Gamma Code, Efficiency.

Universitas Sumatera Utara