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

Bonita, Srita Tania (2017) PEMBANGKIT KUNCI LINEAR FEEDBACK SHIFT REGISTER PADA ALGORITMA HILL CIPHER YANG DIMODIFIKASI MENGGUNAKAN CONVERT BETWEEN BASE. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Hill cipher merupakan penerapan aritmatika modulo pada kriptografi. Teknik kriptografi ini menggunakan sebuah matriks persegi sebagai kunci yang digunakan untuk melakukan enkripsi dan dekripsi. Namun Hill cipher telah dipecahkan dengan kriptanalisis known plaintext attack menggunakan perkalian matriks dan persamaan linier.
Oleh karena itu perlu dilakukan suatu modifikasi agar memperkuat keamanan algoritmanya. Makalah 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

Hill cipher is the application of modulo arithmetic on cryptography. This cryptography technique use a square matrix as the key used for encryption and descryption. Otherwise the Hill cipher has been solved with cryptanalysis known plaintext attack using matrix multiplication and linear equations. Therefore, it is necessary to do a modification in order to strengthen the security of the algorithm.
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

Preview	Text S_MAT_1304365_Title.pdf Download (13kB) | Preview
Preview	Text S_MAT_1304365_Abstract.pdf Download (151kB) | Preview
Preview	Text S_MAT_1304365_Table_of_content.pdf Download (137kB) | Preview
Preview	Text S_MAT_1304365_Chapter1.pdf Download (319kB) | Preview
	Text S_MAT_1304365_Chapter2.pdf Restricted to Staf Perpustakaan Download (510kB)
Preview	Text S_MAT_1304365_Chapter3.pdf Download (169kB) | Preview
	Text S_MAT_1304365_Chapter4.pdf Restricted to Staf Perpustakaan Download (543kB)
Preview	Text S_MAT_1304365_Chapter5.pdf Download (134kB) | Preview
Preview	Text S_MAT_1304365_Bibliography.pdf Download (132kB) | Preview
	Text S_MAT_1304365_Appendix.pdf Restricted to Staf Perpustakaan Download (254kB)

Item Type:	Thesis (S1)
Additional Information:	No. Panggil: S_MAT_BON_p-2017; Pembimbing : I. Rini Marwati, II.Sumanang Muhtar Gozali
Uncontrolled Keywords:	Cryptography, Hill cipher, linear feedback shift register, convert between base, known plaintext attack
Subjects:	L Education > L Education (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1
Depositing User:	Mr. Cahya Mulyana
Date Deposited:	25 Jan 2018 02:21
Last Modified:	25 Jan 2018 02:21
URI:	http://repository.upi.edu/id/eprint/28698

Actions (login required)

View Item