A modified public key cryptography based on generalized Lucas matrices

Abstract

In this paper, we propose a generalized Lucas matrix (a recursive matrix of higher order) obtained from the generalized Fibonacci sequences. We obtain their algebraic properties such as direct inverse calculation, recursive nature, etc. Then, we propose a modified public key cryptography using the generalized Lucas matrices as a key element that optimizes the keyspace construction complexity. Furthermore, we establish a key agreement for encryption-decryption with a combination of the terms of generalized Lucas sequences under the residue operation.