Analisis Algoritma Rabin dan Algoritma Elias Omega Code Dalam Pengamanan dan Kompresi File Teks

Abstract

Data are case or events that contain facts. The results of data processing is information that can be presented in the form of text, images, sound or videos. The size of the data greatly affected by high needs of information that can be accessed, trusted and on high speed. The larger the data, the longer it takes to transfer the data making the time efficiency to get the information reduced. With text files as the basic form of information consisting of a character set that is each represented by an ASCII value in the form of 8 bits. To speed up data transfer, the best solution is to do data compression. Rabin-Public Key algorithm is an asymmetry key algorithm. Elias Omega Code algorithm is a compression algorithm that uses recursive functions. Rabin and Elias Omega Code testing is only done on 2 types of text file, *.txt and *.doc. Elias Omega Code test on 3 characters of compression execution time results is not proportional to the frequency with an average time of ± 0.007 milliseconds with an average Ratio of Compression of 2.615 times smaller than the original size, Compression Ratio of 40.607% and Space Saving of 59.39%.Rabin test results on 1 character with different frequencies in the form of execution time is proportional to the frequency with the average time of ± 0.001 milliseconds. The execution time is directly proportional to the number of encrypted characters so it can be concluded that there is a relationship between the ciphertext and plaintext to the key length of Rabin.

Data adalah kenyataan atau kejadian yang berisikan fakta. Hasil pengolahan data adalah informasi yang dapat disajikan dalam bentuk teks, gambar, suara maupun video. Tingginya kebutuhan informasi yang dapat diakses, terpercaya dan cepat membuat ukuran data sangat mempengaruhi. Semakin besar data, maka semakin lama pula transfer data dan dapat mengurangi efisien waktu memperoleh informasi. Dengan file teks sebagai bentuk dasar dari informasi yang terdiri atas susunan karakter yang masing-masingnya diwakilkan dengan nilai ASCII dalam bentuk 8 bit. Untuk mempercepat transfer data, solusi terbaiknya adalah dengan melakukan kompresi data. Algoritma Rabin kunci publik merupakan algorita kunci asimetri. Algoritma Elias Omega Code merupakan algoritma kompresi yang menggunakan fungsi rekursif. Pengujian Rabin dan Elias Omega Code hanya dilakukan pada 2 file teks bertipe *.txt atau *.doc. Hasil pengujian Elias Omega Code terhadap 3 karakter berupa waktu eksekusi kompresi yang tidak sebanding dengan frekuensi dengan waktu rata-rata adalah ±0,007 milidetik dengan rata-rata Ratio of Compression sebesar 2,615 kali lebih kecil dari ukuran asli, Compression Ratio sebesar 40,607% dan Space Saving sebesar 59,39%. Hasil pengujian Rabin terhadap 1 karakter dengan frekuensi yang berbeda berupa waktu eksekusi yang sebanding dengan frekuensi dengan waktu rata-rata adalah ±0,001 milidetik. Waktu eksekusi berbanding lurus terhadap banyaknya karakter yang dienkripsi sehingga dapat disimpulkan bahwa terdapat hubungan antara besar ciphertext dan plaintext terhadap panjang kunci Rabin.