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.
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 Boldi-Vigna (ζ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