Penanganan File Teks dengan Hybrid Cryptosystem Algoritma Knapsack Naccache-Stern dan Algoritma Playfair Cipher

v

ABSTRAK

Pertukaran informasi dapat dilakukan dengan banyak media perantara. Media yang
paling banyak digunakan adalah internet. Namun, kecurangan sering sekali terjadi
seperti pencurian informasi, perubahan informasi dan penyadapan. Diperlukan sebuah
solusi untuk menjaga kerahasian informasi tersebut. Salah satunya adalah kriptografi.
Metode kriptografi yang dapat digunakan adalah Hybrid Cryptosystem. Metode ini
menggunakan algoritma simetris dan algoritma asimetris. Algoritma simetris memiliki
ketepatan dalam penyandian namun sangat rentan terhadap pertukaran kunci,
sedangkan algoritma asimetris aman dalam pertukaran kunci, karena pengirim dan
penerima memiliki kunci yang berbeda. Algoritma simetris yang digunakan adalah
algoritma Playfair Cipher yang memanfaatkan substitution cipher, yaitu mengenkripsi
2 buah huruf sekaligus, sedangkan algoritma asimetris yang digunakan adalah
algoritma Knapsack Naccache-Stern yang memanfaatkan komputasi matematika.
Kesimpulan pada waktu proses menyatakan bahwa waktu rata-rata proses enkripsi
plaintext dengan 10 karakter adalah 62,87278 milisecond sedangkan waktu rata-rata
proses enkripsi plaintext dengan 100000 karakter adalah 367,1999 milisecond.
Kemudian untuk waktu rata-rata proses enkripsi kunci simetris adalah 2.2442
milisecond. Untuk waktu rata-rata proses dekripsi ciphertext dengan 10 karakter

adalah 74.01362 milisecond sedangkan waktu rata-rata proses dekripsi dengan 100000
karakter adalah 380,89688 milisecond. Kemudian untuk waktu rata-rata proses
dekripsi kunci simetris adalah 0,44536 milisecond. Kesimpulan pada ukuran data
ciphertext menyatakan bahwa ukuran plaintext selalu lebih besar daripada ukuran
ciphertext. Untuk plaintext dengan 100000 karakter yang memiliki ukuran data
sebesar 191 kilobyte memiliki ciphertext dengan ukuran data sebesar 101,2 kilobyte.
Kata kunci: Hybrid Cryptosystem, Kriptografi, Playfair Cipher, Knapsack NaccacheStern

Universitas Sumatera Utara

vi

FILE TEXT SECURITY WITH HYBRID CRYPTOSYSTEM
KNAPSACK NACCACHE-STERN ALGORITHM
AND PLAYFAIR CIPHER ALGORITHM

ABSTRACT

The exchange of information can be done with many media intermediaries. The most
widely used media is internet. However, frauds are frequent such as information theft,

information changes and eavesdropping. A solution is needed to keep the information
confidential. One of them is cryptography. Cryptographic method that can be used is
Hybrid Cryptosystem. This method uses symmetric algorithms and asymmetric
algorithms. Symmetric algorithms have precision in encryption but are very
susceptible to key exchange, while asymmetric algorithms are safe in exchange of
keys, because the sender and receiver have different keys. The symmetric algorithm
used is the Playfair Cipher algorithm that utilizes the substitution cipher, which
encrypts two letters at once, while the asymmetric algorithm used is the Knapsack
Naccache-Stern algorithm that utilizes mathematical computation. The conclusion at
the time of the process states that the average time of plaintext encryption process
with 10 characters is 62.87278 milisecond while the average time of plaintext
encryption process with 100000 characters is 367,1999 milisecond. Then the average
time for the symmetric key encryption process is 2,2442 milisecond. For the average
time of ciphertext decryption process with 10 characters is 74.01362 milisecond while
the average time of decryption process with 100000 characters is 380,89688
milisecond. Then the average time for the symmetric key decryption process is
0.44536 milisecond. The conclusion of the ciphertext data size states that the plaintext
size is always greater than the size of the ciphertext. For plaintext with 100000
characters that has a data size 191 kilobytes has a ciphertext with a data size 101.2
kilobytes.

Keywords: Hybrid Cryptosystem, Cryptography, Knapsack Naccache-Stern, Playfair
Cipher

Universitas Sumatera Utara