Penyandian Data Teks Dengan Algoritma Elgamal Dan Algoritma Kompresi Data Dengan Algoritma Elias Gamma Code

5vi

ABSTRAK

Dalam komunikasi data, aspek keamanan, kerahasiaan dan efisiensi penyimpanan data sangat
diperlukan. Untuk menjaga keamanan dan kerahasiaan data tersebut salah satu teknik yang
digunakan adalah ElGamal. Kekuatan algoritma ini terletak pada sulitnya menghitung logaritma
diskrit pada grup bilangan bulat prima yang di dalamnya dilakukan operasi perkalian. Algoritma
ElGamal termasuk Algoritma Kunci Asimetris. Disamping usaha pengamanan, sekarang ini orang
juga berusaha melakukan proses pengecilan ukuran suatu data (kompresi suatu data). Elias
Gamma Code merupakan salah satu algoritma kompresi yang menggunakan tabel Gamma Code.
Dalam penelitian ini, penulis menggabungan antara Algoritma ElGamal untuk melakukan
penyandian data dan Algoritma Elias Gamma Code untuk kompresi data. Plainteks pertama kali
dienkripsikan menggunakan algoritma ElGamal, kemudian hasil enkripsi dari Elgamal tersebut di
kompresi dengan menggunakan Elias Gamma Code. Pengujian bilangan prima menggunakan
Metode Fermat. Implementasi sistem menggunakan bahasa pemrograman Java dengan software
Netbeans versi 7.0.1. Hasil penelitian menunjukkan bahwa metode ElGamal dapat menjaga
keamanan, dan kerahasiaan data. Metode Elias Gamma Code cukup efisien dalam proses
penyimpanan data dengan rasio kompresi rata-rata sebesar 73,04%.

Kata Kunci: Kriptografi, Asimetris, ElGamal, Elias Gamma Code, Fermat.


6
vii

THE TEXT DATA ENCRYPTION USING ELGAMAL ALGORITHM AND
COMPRESSION DATA ALGORITHM BY ELIAS GAMMA CODE ALGORTHM

ABSTRACT

In data communications, aspects of security, confidentiality and efficiency of data storage
are indispensable. Maintain the security and confidentiality of data is one of the techniques used
is the ElGamal. This algorithm strength lies in the difficulty of calculating discrete logarithms in
prime integers group which the multiplication operation performed. ElGamal algorithms
including Asymmetric Key Algorithm. Besides the security business, today people are also trying
to make the process of downsizing the size of the data (the data compression). Elias Gamma Code
is a compression algorithm that uses the Gamma table Code. In this study, the authors to combine
between ElGamal algorithm to perform data encryption and Elias Gamma Code algorithm for
data compression. Plaintext was first encrypted using ElGamal algorithm, then the result of the
ElGamal encryption is compressed by using Elias Gamma Code. The tests were using the
method of Fermat primes. Implementation of the system was using the Java programming

language with Netbeans software version 7.0.1. The results showed that ElGamal method can
maintain the security and confidentiality of data. Elias Gamma Code method is quite efficient in
the process of data storage with an average ratio of compression 73,04%.
Keywords: Cryptography, Asymmetric, ElGamal, Elias Gamma Code, Fermat.