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) masing-masing dengan nilai rata-rata 1.6 , 62.49%, dan 37,51% %.
Kata Kunci: Kriptografi, Kompresi, Asimetris, ElGamal, Elias Delta Code, Agrawal
Biswas.
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