Cryptography using multinacci block matrices

Document Type : Research Paper


1 Department of Mathematics, Central University of Jharkhand, Ranchi, India

2 Department of Mathematics, Babasaheb Bhimrao Ambedkar University, Lucknow, India



In this paper, we propose public key cryptography using recursive block matrices involving generalized Fibonacci numbers over a finite field $\mathbb{Z}_{p}$. For this, we define multinacci block matrices, a kind of upper triangular matrix involving multinacci matrices at diagonal places and give some of its algebraic properties. Moreover, we set up a method for key element agreement at end users, which makes cryptography more efficient. The proposed cryptography comes with a large key space and its security relies on the Discrete Logarithm Problem (DLP).


Articles in Press, Corrected Proof
Available Online from 01 June 2023
  • Receive Date: 14 February 2023
  • Revise Date: 13 March 2023
  • Accept Date: 11 April 2023
  • First Publish Date: 01 June 2023