ABSTRAK

Berkembangnya kemajuan sistem informasi yang sangat cepat, banyak aspekaspek negatif yang timbul karena sebagian besar pengguna komputer
menggunakan sistem informasi berbasis komputer khususnya informasi yang
dikirim atau diperoleh melalui internet. Aspek yang diperoleh berupa penyadapan
informasi penting yang dilakukan oleh orang yang tidak berhak (penyadap).
Sehingga masalah yang diangkat pada skripsi ini adalah pengamanan informasi
pada suatu file dan kunci. Informasi yang terdapat pada file perlu diamankan
supaya tidak dirusak ataupun dimodifikasi oleh penyadap. Salah satu teknik yang
digunakan untuk menjaga keamanan file adalah kriptografi. Adapun metode
kriptografi yang digunakan penulis adalah kriptografi hibrida yaitu metode
kriptografi yang mengkombinasikan dua algoritma simetris dan asimetris.
Algoritma yang digunakan adalah algoritma Hill Cipher dan Knapsack. Algoritma
Hill Cipher memiliki kunci simetris (session key) berbentuk matriks 2x2
digunakan untuk mengamankan file. Sebuah matriks yang digunakan harus
memiliki matriks identitas jika kunci matriks dikalikan dengan invers kunci
matriks, kunci invers akan digunakan untuk dekripsi file. Algoritma Knapsack
memiliki kunci asimetris (kunci privat dan kunci publik) digunakan untuk
mengamankan session key. Kunci publik digunakan untuk mengenkripsi session
key dan kunci privat digunakan untuk mendekripsi cipherkey (session key yang
terenkripsi). Implementasi sistem menggunakan perangkat lunak Visual C# pada
Microsoft Visual Studio 2010. Hasil dari sistem ini berupa file yang terenkripsi
(cipherfile) dan session key yang terenkripsi (cipherkey) yang tidak bisa
dimengerti atau bahkan tidak bisa dibuka oleh penyadap.
Kata kunci: Kriptografi, Kriptografi Hibrida, Hill Cipher dan Knapsack, Session
Key.

Universitas Sumatera Utara

CRYPTOGRAPHY HYBRID SYSTEM (HILL CIPHER AND KNAPSACK)

FOR FILE SECURITY
ABSTRACT
Development of a information system progress very quickly, many negative
aspects that arise because the majority of computer users use the computer-based
information systems, particularly the information sent or retrieved over the
internet. Aspects of the obtained in the form of tapping vital information which is
done by a person not entitled (eavesdroppers). Thus, the issues raised in this paper
is securing of information a file and key. The information contained in the files
need to be secured so that it is not tampered with or modified by eavesdropper.
One technique used to maintain security files is cryptography. As for the
cryptographic methods used by the author is a hybrid cryptographic method that
combines two cryptographic algorithms symmetric and asymmetric. The
algorithm that used is Hill Cipher and Knapsack algorithm. Hill Cipher algorithms
have key symmetric (session key) 2x2 matrix is used to secure files. A matrix that
is used must have an identity matrix if the matrix is multiplied by the inverse key
keys matrix. The inverse matrix that will be used to decrypt the file . the Knapsack
algorithm has key asymmetric (public key and private key) is used to secure
session key. The public key is used to encrypt the session key and the private key
is used to decrypt cipherkey (the encrypted key). Implementation of a software
system using Visual C # on the Microsoft Visual Studio 2010. The results of this
system in the form of encrypted files (cipherfile) and encrypted session key
(cipherkey) that can not be understood or even can not be opened by
eavesdropper.
Keyword : Cryptography, Cryptography Hybrid, Hill Cipher, Knapsack, Session
Key

Universitas Sumatera Utara