Implementasi Algoritma Knapsack dan Algoritma Boldi-Vigna (ζ4) Pada Keamanan dan Kompresi File Teks

vi

ABSTRAK

Algoritma Knapsack merupakan bagian dari kriptografi asimetri yang mana kunci
enkripsinya berbeda dengan kunci dekripsinya. Di samping masalah keamanan file
teks, masalah ukuran dari sebuah file teks juga menjadi pertimbangan. File teks yang
berukuran besar dapat dimampatkan dengan melakukan proses kompresi. Algoritma
Boldi-Vigna (ζ4) merupakan algoritma yang mengecilkan ukuran file teks. Kombinasi
algoritma Knapsack dan Boldi-Vigna (ζ4) dapat menjamin file Teks tidak dapat dilihat
oleh pengguna yang tidak berhak dan dapat menjamin file teks dapat disimpan dalam
media file yang berkapasitas rendah. Pada penelitian ini, penulis membuat program
kombinasi algortitma knapsack dan Boldi-Vigna (ζ4) pada file teks. Pada algoritma
Knapsack akan terjadi penambahan ukuran file teks, hal ini dapat dilihat pada contoh
kasus yang mana ukuran plaintext (pesan asli) adalah 12 bytes, kemudian setelah
dilakukan proses enkripsi ukuran file teks menjadi 45 bytes. Pada algoritma kompresi
Boldi-Vigna (ζ4) terjadi pengurangan ukuran sebagai contoh kasus ciphertext (pesan
yang disamarkan) yang awalnya berukuran 45 bytes setelah dilakukan proses
kompresi ukurannya menjadi 28 bytes.
Katakunci : Kriptografi, Kompresi, Knapsack, Boldi-Vigna (ζ4), File Teks.

Universitas Sumatera Utara

vii

IMPLEMENTATION OF KNAPSACK ALGORITHM AND
BOLDI-VIGNA (ζ4) ALGORITHM ON SECURITY
AND COMPRESSION OF FILE TEXT

ABSTRACT

Knapsack algorithm is part of the asymmetric cryptography which the encryption key
is different from the decryption key. Beside of security problem, the size of the file is
also measure and the file may be compressed further. Boldi-Vigna (ζ4) algorithm is an
algorithm that shrink the size of the text file. Combination of Knapsack and BoldiVigna (ζ4) algorithm can guarantee that text files may not be seen by unauthorized
users and to ensure the text file may be stored in a low-capacity media file. In this
research, writer makes a combination program of Knapsack and Boldi-Vigna (ζ4) for
text files. Sometimes Knapsack algorithm may add the size of the text file, it can be
seen in the case where the size of the plaintext is only 12 bytes, then after the
encryption process the text file size becoming 45 bytes. In the Boldi-Vigna (ζ4)
compression algorithm happen size reduction as an example the case of the ciphertext

which initially measuring 45 bytes after compression process the size becoming 28
bytes.
Keywords : Cryptografhy, Compression, Knapsack, Boldi-Vigna (ζ4), Text File

Universitas Sumatera Utara