Skip to main content Skip to main navigation menu Skip to site footer
Articles
Published: 2021-12-30

Hill Cipher Algorithm with Generalized Fibonacci Matrix in Message Encoding

Department of Mathematics, Universitas Mataram
Department of Mathematics, Universitas Mataram
Hill Cipher Matrix of Fibonacci number Generalization Encryption Decryption

Abstract

Hill Cipher algorithm is a technique of message encoding by implementing a matrix of order  as a key matrix. The key matrix is a matrix that has a multiplicative inverse. The security of message is measured by the number of processes in encoding. The more processes in encoding the longer time it takes. Consequently, the massage will be more secure. The purpose of this research is to modify the Hill Cipher algorithm by using generalized Fibonacci matrix  whose degree-p  and rank-n . This research showed that for any non-negative integer p and positive integer n, matrix  can be used as a key matrix in Hill Cipher algorithm. The modification of the Hill Cipher algorithm has been done by modifying the former key by making the degree and rank of  as the key used in the encryption and decryption process of data (message).

References

  1. Anton, H. & Rorres, C. (2004). Aljabar Linear Elementer versi Aplikasi Edisi Delapan jilid Satu. Jakarta: Erlangga.
  2. Gere, J. M., William, Jr. W. (1987). Aljabar Matriks untuk Para Insinyur Edisi kedua. Jakarta: Erlangga.
  3. Hasugian, A. H. (2013). Imlementasi Algoritma Hil Cipher dalam Penyandian Data. Pelita Informatika Budi Darma, Volume: IV, Nomor: 2, Agustus 2013.
  4. Leon, S. J. (2001). Aljabar Linear dan Aplikasinya Edisi 5. Jakarta: Erlangga.
  5. Munir, R. (2012) Matematika Diskrit. Bandung: INFORMATIKA.
  6. Parekh, R. (2006). Principle of Multimedia. New Delhi: Tata McGraw-Hill Publishing Company Limited.
  7. Purnamayanti. (2012). Formula Binet dan Jumlah n suku pertama pada Generelisasi Bilangan Fibonacci dengan Metode Matriks. Jurnal Matematika Murni dan Terapan Vol. 6 no. 1 Juni 2012: 38-46.
  8. Rosen, K. H. (1986). Elementary Number Theory and Its Applications, Canada: Addison-Wesley Publishing Company.
  9. Supiyanto. (2015). Implementasi Hill Cipher pada Citra menggunakan Koefisien Binomial Sebagai Matriks Kunci. Seminar Nasional Informatika 2015 UPN “Veteran” Yogyakarta, 14 November 2015 ISSN: 1979-2328.
  10. Tuasikal, A. R., Indra, D., & Fattah, F. (2020). Kriptanalalisis pada Metode Hill Cipher. Buletin Sistem Informasi dan Teknologi Islam Vol 1, No. 1, Februari 2020, pp. 1-5.