Implementasi Algoritma Elias Delta dan Algoritma ElGamal Dalam Kompresi dan Pengamanan Citra
v
ABSTRAK
Dalam pengiriman data khususnya citra, 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. ElGamal mengakibatkan perbesaran pada ukuran berkas tersebut,
sehingga dibutuhkan teknik kompresi data. Elias Delta Code merupakan salah satu
algoritma kompresi yang menggunakan tabel Delta Code. Dalam penelitian ini, penulis
menggabungan antara Algoritma ElGamal untuk melakukan penyandian data dan
Algoritma Elias Delta Code untuk kompresi data. Citra pertama kali dikompresi
menggunakan Algoritma Elias Delta Code, kemudian hasil kompresi tersebut
dienkripsi dengan menggunakan Algoritma ElGamal. Pengujian bilangan prima
menggunakan Algoritma Agrawal Biswas. Implementasi sistem menggunakan bahasa
pemrograman C#. Hasil penelitian menunjukkan bahwa metode ElGamal dapat
menjaga keamanan, dan kerahasiaan data. Metode Elias Delta Code menghasilkan
Ratio of Compression (RC), Compression Ratio (CR), dan Space Saving (SS) masingmasing dengan nilai rata-rata 1.6 , 62.49%, dan 37,51% %.
Kata Kunci: Kriptografi, Kompresi, Asimetris, ElGamal, Elias Delta Code, Agrawal
Biswas.
Universitas Sumatera Utara
vi
AN IMPLEMENTATION OF ELIAS DELTA CODE AND ELGAMAL ALGORITHM
IN COMPRESSION AND IMAGE SECURITY
ABSTRACT
In data transmission especially image, security aspect , confidentiality and efficiency of
data storage are highly needed. To maintain the security and confidentiality of data,
one of the techniques used is ElGamal. The strength of this algorithm is found on the
difficulty of calculating discrete logarithms in prime integers group in which
multiplication operation are performed. ElGamal algorithm belong to the class of
Asymmetric Key Algorithm. ElGamal resulted in enlargement of the file size, therefore
data compression is required. Elias Delta Code is on of the compression algorithm that
use delta code table. In this study, the author combine the ElGamal algorithm to
perform data encryption and Elias Delta Code algorithm for data compression. Image
was first compressed using Elias Delta Code Algorithm, then the result of the
compression is encrypted by using ElGamal algorithm. Prime test is using Agrawal
Biswas Algorithm. Implementation of the system is using the C# programming
language. The result shows that ElGamal method can maintain the security and and
confidentiality. The Elias Delta Code method generated Ratio of Compression (RC),
Compression Ratio (CR), and Space Saving (SS) each wih average values of 1.6 ,
62.49%, and 37,51% %.
Keywords: Cryptography, Compression, Asymmetric, ElGamal, Elias Delta Code,
Agrawal Biswas
Universitas Sumatera Utara
ABSTRAK
Dalam pengiriman data khususnya citra, 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. ElGamal mengakibatkan perbesaran pada ukuran berkas tersebut,
sehingga dibutuhkan teknik kompresi data. Elias Delta Code merupakan salah satu
algoritma kompresi yang menggunakan tabel Delta Code. Dalam penelitian ini, penulis
menggabungan antara Algoritma ElGamal untuk melakukan penyandian data dan
Algoritma Elias Delta Code untuk kompresi data. Citra pertama kali dikompresi
menggunakan Algoritma Elias Delta Code, kemudian hasil kompresi tersebut
dienkripsi dengan menggunakan Algoritma ElGamal. Pengujian bilangan prima
menggunakan Algoritma Agrawal Biswas. Implementasi sistem menggunakan bahasa
pemrograman C#. Hasil penelitian menunjukkan bahwa metode ElGamal dapat
menjaga keamanan, dan kerahasiaan data. Metode Elias Delta Code menghasilkan
Ratio of Compression (RC), Compression Ratio (CR), dan Space Saving (SS) masingmasing dengan nilai rata-rata 1.6 , 62.49%, dan 37,51% %.
Kata Kunci: Kriptografi, Kompresi, Asimetris, ElGamal, Elias Delta Code, Agrawal
Biswas.
Universitas Sumatera Utara
vi
AN IMPLEMENTATION OF ELIAS DELTA CODE AND ELGAMAL ALGORITHM
IN COMPRESSION AND IMAGE SECURITY
ABSTRACT
In data transmission especially image, security aspect , confidentiality and efficiency of
data storage are highly needed. To maintain the security and confidentiality of data,
one of the techniques used is ElGamal. The strength of this algorithm is found on the
difficulty of calculating discrete logarithms in prime integers group in which
multiplication operation are performed. ElGamal algorithm belong to the class of
Asymmetric Key Algorithm. ElGamal resulted in enlargement of the file size, therefore
data compression is required. Elias Delta Code is on of the compression algorithm that
use delta code table. In this study, the author combine the ElGamal algorithm to
perform data encryption and Elias Delta Code algorithm for data compression. Image
was first compressed using Elias Delta Code Algorithm, then the result of the
compression is encrypted by using ElGamal algorithm. Prime test is using Agrawal
Biswas Algorithm. Implementation of the system is using the C# programming
language. The result shows that ElGamal method can maintain the security and and
confidentiality. The Elias Delta Code method generated Ratio of Compression (RC),
Compression Ratio (CR), and Space Saving (SS) each wih average values of 1.6 ,
62.49%, and 37,51% %.
Keywords: Cryptography, Compression, Asymmetric, ElGamal, Elias Delta Code,
Agrawal Biswas
Universitas Sumatera Utara