On the role of the Fibonacci matrix as key in modified ECC
This is an incremental improvement for cryptography applications, focusing on enhancing key-space efficiency in elliptic curve-based encryption.
The authors tackled the problem of cryptographic scheme efficiency by proposing a modified ECC and ElGamal method using Fibonacci matrices as keys, which reduces time and space complexity by requiring only two parameters instead of n^2 elements while maintaining security based on the EC-DLP hard problem.
In this paper, we have proposed a modified cryptographic scheme based on the application of recursive matrices as key in ECC and ElGamal. For encryption, we consider mapping analogous to affine Hill cipher in which a plaintext matrix has been constructed by points corresponding to letters on elliptic curves. In the formation of key-space, the generalized Fibonacci matrices have been taken into account, which is the sequence of matrices. The beauty of considering Fibonacci matrices is their construction where we need only two parameters(integers) in place of $n^2$ elements. The use of a recursive matrix makes a large keyspace for our proposed scheme and increases its efficiency. Thus, it reduces time as well space complexity, and its security \& strength is based on EC-DLP which is a hard problem in number theory.