Sistem Kriptokompresi dengan Algoritma AAβ dan Algoritma Goldbach G1 Code pada File Text

Abstract

There are several important aspects that must be considered when exchanging information via the internet, one of which is the security aspect. As we know now, that there are many threats that occur when sending information. For that we need a cryptographic technique to secure information. However, the process of sending messages using asymmetric cryptographic algorithms such as the AAβ algorithm causes the size of the encrypted message to be several times larger than the original. For this reason, a compression algorithm is needed to reduce the size of the message to be sent. In this study, the cryptographic algorithm used is the AAβ algorithm and the compression process uses the Goldbach G1 Code algorithm. The Goldbach G1 Code algorithm is a Loseless compression algorithm which means that the results of the decompression do not experience any changes. There are 3 research materials in this study including homogeneous strings, heterogeneous strings and artificial corpus. The bit range in the studied files ranges from 1 to 100000. In the encryption process using the AAβ algorithm, it produces ciphertext which has a size of more than 8 times the size of the plaintext. Then, the size of the ciphertext after being compressed is reduced to 63%. The average of the parameter values for the Ratio of Compression, Compression ratio and space savings obtained in the homogeneous string test are 0.656, 152.3% and 34.3%, respectively, the heterogeneous string test is 0.659, 151.53% and 34.003% and in the artificial corpus test, the values were 0.662, 150.94% and 33.74%, respectively. From the results of this test, it is concluded that the compression process can reduce large file sizes after being encrypted.

Ada beberapa aspek penting yang harus diperhatikan ketika melakukan pertukaran informasi melalui internet, salat satunya ialah aspek keamanan. Seperti yang kita ketahui sekarang, bahwa banyak sekali ancaman yang terjadi ketika melakukan pengiriman informasi. Untuk itu diperlukannya sebuah teknik kriptografi untuk mengamankan informasi. Akan tetapi, proses pengiriman pesan menggunakan algortima kriptografi asimetris seperti algoritma AAβ menyebabkan ukuran pesan hasil enkripsi menjadi beberapa kali lipat lebih besar dari aslinya. Untuk itu, diperlukannya algoritma kompresi untuk memperkecil ukuran pesan yang akan dikirim. Pada penelitian ini, algoritma kriptografi yang digunakan ialah algoritma AAβ dan proses kompresi menggunakan algoritma Goldbach G1 Code. Algoritma Goldbach G1 Code merupakan algortima kompresi yang bersifat Loseless yang berarti hasil dari dekompresinya tidak mengalami perubahan apapun. Ada 3 bahan penelitian pada penelitian kali ini diantaranya adalah string homogen, string heterogen dan artificial corpus. Range bit pada file yang diteliti berkisar antar 1 hingga 100000. Pada proses enkripsi menggunakan algoritma AAβ dihasilkannya ciphertext yang memiliki ukuran lebih dari 8 kali dari ukuran plaintext. Kemudian, ukuran ciphertext setelah dikompresi mengecil hingga 63%. Rata-rata dari nilai parameter untuk Ratio of Compression, Compression ratio dan space savings yang didapat pada pengujian string homogen masing-masing bernilai 0.656, 152.3% dan 34.3%, pada pengujian string heterogen masing-masing bernilai 0.659, 151.53% dan 34.003% dan pada pengujian artificial corpus masing-masing bernilai 0.662, 150.94% dan 33.74%. Dari hasil pengujian ini disimpulkan bahwa proses kompresi dapat mengurangi ukuran file yang besar setelah dienkripsi.