PEMBANGKIT KUNCI LINEAR FEEDBACK SHIFT REGISTER PADA ALGORITMA HILL CIPHER YANG DIMODIFIKASI MENGGUNAKAN CONVERT BETWEEN BASE

Abstract

ABSTRAK. Penelitian ini memodifikasi algoritma Hill cipher serta
program aplikasinya. Modifikasi tersebut yaitu mengubah suatu bilangan
ke basis bilangan lainnya menggunakan convert between base kemudian
menggunakan linear feedback shift register sebagai pembangkit kunci.
Linear feedback shift register biasanya dilakukan untuk membangkitkan
kunci pada stream cipher yang berbasis bit. Dengan menggunakan convert
between base, maka linear feedback shift register dapat diterapkan pada
modifikasi Hill cipher. Modifikasi ini mampu mempersulit kriptanalis
dalam memecahkan kunci dan menemukan plainteks.
Kata kunci: cryptography, Hill cipher, linear feedback shift register,
convert between base, known plaintext attack
ABSTRACT. This paper modifies Hill cipher algorithm and application
program. The modification is changing a number to another base of the
number using convert between base and then use linear feedback shift
registers as a key generator. Linear feedback shift register is usually done
to generate the key stream cipher based on the bit. By using convert
between base, the linear feedback shift register can be applied to the
modification of Hill cipher. This modification is able to complicate the
cryptanalyst to break the key and find the plaintext.
Keywords: cryptography, Hill cipher, linear feedback shift register,
convert between base, known plaintext attack.