TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

New public-key cryptosystem algorithm based on function composition of matrix

* , , ,

* Corresponding author · click or hover a name for details

pp. 1839–1849Vol. 27Issue 6September 2024DOI: 10.47974/JDMSC-1862 Crossmark XML
Received:
10 May 2023
Published Online:
16 Sep 2024
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-1862
Pages:
1839–1849

Abstract

Experts argue that public key cryptography systems based on commutative groups (abelian groups) are quite vulnerable to quantum algorithms attacks. For this reason, experts have developed a non-commutative group-based public-key cryptosystem. In this study, we propose a public-key cryptosystem using the non-commutative property of the function composition of the matrix. The results of this study indicate that the proposed public-key cryptosystem can work well. Furthermore, the proposed cryptosystem is also safe from various attempted mathematical attacks on the key exchange process at the sender and receiver of the message.

Keywords

Subject Classifications

11C0811T71

References

[1] D. Ezhilmaran and V. Muthukumaran, “Key Exchange Protocol Using Decomposition Problem In Near Ring,” Gazi Univ. J. Sci., vol. 29, no. 1, pp. 123–127 (2016).
[2] A. V. N. Krishna, A. H. Narayana, and K. M. Vani, “A Novel Approach with Matrix Based Public Key Cryptosystems,” J. Discret. Math. Sci. Cryptogr., vol. 20, no. 2, pp. 407–412 (2017).
[3] M. Andrecut, “A Matrix Public Key Cryptosystem,” https://arxiv.org/abs/1506.00277v1, pp. 1–18 (2015).
[4] Z. Y., E. Luy, and B. Gonen, “Public Key Cryptosystem based on Matrices,” Int. J. Comput. Appl., vol. 182, no. 42, pp. 47–50 (2019).
[5] D. Kahrobaei, C. Koupparis, and V. Shpilrain, “Public Key Exchange Using Matrices Over Group Rings,” Groups, Complexity, Cryptol., vol. 5, no. 1, pp. 97–115 (2013).
[6] M. Yumman, T. Shah, and I. Hussain, “Asymmetric Cryptosystem on Matrix Algebra over a Chain Ring,” Symmetry (Basel)., vol. 13, no. 1, pp. 1–11 (2021).
[7] M. Zeriouh, A. Chillali, and A. Boua, “Cryptography Based on the Matrices,” Bol. Soc. Paran. Mat, vol. 3, no. 3, pp. 75–83 (2019).
[8] M. Maxrizal, “Public Key Cryptosystem Based on Singular Matrix,” Trends Sci., vol. 19, no. 3, p. 2147 (2022).
[9] M. Helal Ahmed, J. Tanti, and S. Pushp, “A Public Key Cryptosystem Using Cyclotomic Matrices,” Coding Theory - Recent Adv. New Perspect. Appl. [Working Title], pp. 1–9 (2021).
[10] M. Kumari, “A model of Public key cryptography using multinacci matrices,” https://arxiv.org/abs/2003.08634v1, pp. 1–12 (2020).
[11] P. M. Sree Parvathi and C. Srinivasan, “Matrix Lie Group as an Algebraic Structure for NTRU Like Cryptosystem,” J. Discret. Math. Sci. Cryptogr., vol. 23, no. 7, pp. 1455–1464 (2020).
[12] K. A. Reddy, B. Vishnuvardhan, Madhuviswanatham, and A. V. N. Krishna, “A Modified Hill Cipher Based on Circulant Matrices,” Procedia Technol., vol. 4, pp. 114–118 (2012).
[13] Maxrizal, I. Gusti Nyoman Yudi Hartawan, P. Jana, and B. Desy Aniska Prayanti, “Modified Public Key Cryptosystem Based on Circulant Matrix,” J. Phys. Conf. Ser., vol. 1503, no. 1 (2020).
[14] J. Liu, H. Zhang, J. Jia, H. Wang, S. Mao, and W. Wu, “Cryptanalysis of an Asymmetric Cipher Protocol Using a Matrix Decomposition Problem,” Sci. China Inf. Sci., vol. 59, no. 5 (2016).
[15] J. Liu, H. Zhang, and J. Jia, “Cryptanalysis of Schemes Based on Polynomial Symmetrical Decomposition,” Chinese J. Electron., vol. 26, no. 6, pp. 1139–1146 (2017).
[16] P. Sundarayya and G. Vara Prasad, “A public key cryptosystem using Affine Hill Cipher under modulation of prime number,” J. Inf. Optim. Sci., vol. 40, no. 4, pp. 919–930 (2019).
[17] C. Meshram and X. Li, “New efficient key authentication protocol for public key cryptosystem using DL over multiplicative group,” J. Inf. Optim. Sci., vol. 39, no. 2, pp. 391–400 (2018).

Views: 193Downloads: 3Citations: 0