Implementasi Algoritma Kriptografi Hill Cipher dan Kompresi Data Menggunakan Algoritma Levenstein Dalam Pengamanan File Teks

v

ABSTRAK

Dalam penggunaan komputer, aspek keamanan, kerahasiaan dan efisiensi
penyimpanan data sangat diperlukan. Untuk menjaga keamanan dan kerahasiaan data
tersebut salah satu teknik yang digunakan adalah Hill Cipher. Algoritma Hill Cipher
termasuk Algoritma Kunci Simetri. Levenstein Code merupakan salah satu algoritma
kompresi yang menggunakan tabel Levenstein Code. Dalam penelitian ini, penulis
menggabungan antara Algoritma Hill Cipher untuk melakukan penyandian data dan
Algoritma Levenstein untuk kompresi data. File pertama kali dikompresi
menggunakan Algoritma Levenstein Code, kemudian hasil kompresi tersebut
dienkripsi dengan menggunakan Algoritma Hill Cipher. Implementasi sistem
menggunakan bahasa pemrograman C#. Hasil penelitian menunjukkan bahwa metode
Hill Cipher dapat mengubah data sehingga tidak dapat dibuka tanpa kunci dan dapat
mengembalikan menjadi data semula. Metode Levenstein menghasilkan Ratio of
Compression (RC), Compression Ratio (CR), dan Space Saving (SS) masing-masing
dengan nilai rata-rata 1.44, 60.83%, dan 27.51% dalam proses kompresi data.
Kata Kunci: Kriptografi, Kompresi, Simetri, Hill Cipher, Levenstein.

Universitas Sumatera Utara

vi

IMPLEMENTATION OF HILL CIPHER CRYPTOGRAPHY ALGORITHM AND
DATA COMPRESSION USING LEVENSTEIN ALGORITHM IN TEXT FILE
SECURITY

ABSTRACT

In computer usage, aspects of security, confidentiality and efficiency of data storage
are indispensable. To maintain the security and confidentiality of data one of the
techniques used is the Hill Cipher. Hill Cipher is one of the Symmetry Key Algorithms.
Levenstein Code is a compression algorithm that uses the Levenstein Code table. In
this study, the author combined Hill Cipher algorithm to perform data encryption and
Levenstein Code algorithm for data compression. The file was first compressed using
Levenstein Code, then the result of the compression is encrypted using Hill Cipher
algorithm. Implementation of the system used the C# programming language. The
results showed that Hill Cipher method could altered the data so it could not be
opened without a key and was able restore the original data. The Levenstein method
in data compression generated Ratio of Compression (RC), Compression Ratio (CR),

and Space Saving (SS) each with average values of 1.44, 60.83%, and 27.51%
respectively.
Keywords: Cryptography, Compression, Symmetric, Hill Cipher, Levenstein.

Universitas Sumatera Utara