kn to generate the signature and an inverse Multinacci matrix Fn-k to verify it. The computational complexity and security of the scheme are also discussed.

">

New Digital Signature Scheme Based on MDLP and Multinacci Matrices

Manju Sanghi*
Alliance University, Karnataka, India.
Periodicity:January - March'2023
DOI : https://doi.org/10.26634/jit.12.1.19775

Abstract

A new digital signature scheme based on Matrices Discrete Logarithm Problem (MDLP) and generalized Fibonacci or Multinacci matrices is proposed. The security of the scheme is based on the difficulty of solving the Discrete Logarithm Problem (DLP) in matrices. MDLP is a new one-way function based on matrices that provides the same security as the DLP. The use of matrices increases the complexity of the scheme, as it involves matrix exponentiation rather than integers. In the proposed scheme, the signer uses a Multinacci matrix Fkn to generate the signature and an inverse Multinacci matrix Fn-k to verify it. The computational complexity and security of the scheme are also discussed.

Keywords

Digital Signature, Fibonacci Matrices, Multinacci Matrices, DLP, MDLP.

How to Cite this Article?

Sanghi, M. (2023). New Digital Signature Scheme Based on MDLP and Multinacci Matrices. i-manager’s Journal on Information Technology, 12(1), 1-7. https://doi.org/10.26634/jit.12.1.19775

References

[3]. Chiou, S. Y. (2016). Novel digital signature schemes based on factoring and discrete logarithms. International Journal of Security and Its Applications, 10(3), 295-310.
[5]. Ding, L., & Laih, C. S. (2002). Comment: Digital signature scheme based on factoring and discrete logarithms. IEEE, 49(12), 2374-2391.
[7]. He, W. H. (2001). Digital signature scheme based on factoring and discrete logarithms. Electronics Letters, 37(4), 1-2.
[8]. Ismail, E. S., Tahat, N. M. F., & Ahmad, R. R. (2008). A new digital signature scheme based on factoring and discrete logarithms. Journal of Mathematics and Statistics, 4(4), 222-225.
[9]. Koblitz, N. (1987). Elliptic curve cryptosystems. Mathematics of Computation, 48(177), 203-209.
[10]. Nayak, R., & Jayaram, P. (2011). NTRU Digital signature scheme-A matrix approach. International Journal of Advanced Research in Computer Science, 2(1), 49-52.
[13]. Sagheer, A. M., Rahama, A. M. S., & Sadiq, A. T. (2012). Design of public-key cryptosystems based on matrices discrete logarithm problem. Journal of University of Babylon, 20(4), 1113-1128.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.