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

A novel cryptosystem using integer power

, * ,

* Corresponding author · click or hover a name for details

pp. 1317–1329Vol. 28Issue 4-BJune 2025DOI: 10.47974/JDMSC-2270 Crossmark XML
Received:
05 Feb 2025
Published Online:
26 Jun 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2270
Pages:
1317–1329

Abstract

Various methods are utilized providing complexity for cryptosystem with the aim to increase the security and avoiding hacker attack. Hybrid cryptosystem is one of these cryptosystems which is used two types of cryptosystems and has many applications in data transmitted. This research, proposed a novel method that used power exponent instead of using the prime number directly and also providing complexity of asymmetric cryptosystems. This method has been applied theoretically in two public systems RSA and EL-Gamal. Power RSA and Power EL-Gamal are modified asymmetric cryptosystems, in which the power number is kept by the sender and the receiver. Moreover, we use group theory to prove that these cryptosystems work properly. Our extensive studies indicated that our proposed encrypt and decrypt method provides increased security against hackers. 

Keywords

Subject Classifications

68M2511F37

References

[1] Z. Liu, “Evaluating RSA Encryption: Primality Testing, Pollards Algorithms, and Security challenges,” Theor. Nat. Sci., vol. 13, no. 1, pp. 287–292 (2023), doi: 10.54254/2753-8818/13/20240864.
[2] D. Kahrobaei, R. Flores, and M. Noce, “Group-based Cryptography in the Quantum Era,” Not. Am. Math. Soc., vol. 70, no. 05, pp. 1 (2023), doi: 10.1090/noti2684.
[3] P. K. Arhin Jnr, M. Asante, and L. Otoo, “A Comparative Study of RSA and EL-Gamal Cryptosystems,” Int. J. Comput. Eng., vol. 4, no. 1, pp. 33–41 (2023), doi: 10.47941/ijce.1291.
[4] Manu and A. Goel, “Encryption Algorithm Using Dual Modulus,” in 3rd IEEE International Conference on “Computational Intelligence and Communication Technology” (IEEE-CICT 2017), pp. 1–4 (2017). doi: 10.1109/CIACT.2017.7977331.
[5] A. A. Emmanuel, O. A. Eniola, A. M. Okunade, and A. E. Olanrewaju, “A Note on Time and Space Complexity of RSA and ElGamal Cryptographic Algorithms,” Int. J. Adv. Comput. Sci. Appl., vol. 12, no. 7, pp. 143–147 (2021), doi: 10.14569/IJACSA.2021.0120716.
[6] A. Shetty, K. Shravya, and K. Krithika, “A Review on Asymmetric Cryptography – RSA and ElGamal Algorithm,” Int. J. Innov. Res. Comput. Commun. Eng., vol. 2, no. 5, pp. 98–105 (2014).
[7] S. M. Suhael, Z. A. Ahmed, and A. J. Hussain, “Proposed Hybrid Cryptosystems Based on Modifications of Playfair Cipher and RSA Cryptosystem,” Baghdad Sci. J., vol. 21, no. 1, pp. 151–160 (2024), doi: 10.21123/bsj.2023.8361.
[8] G. H. J. Lanel, T. M. K. K. Jinasena, and B. A. K. Welihinda, “A Survey of Public-Key Cryptography over Non-Abelian Groups,” Int. J. Comput. Sci. Netw. Secur., vol. 21, no. 4, pp. 289–300 (2021), doi: /10.22937/IJCSNS.2021.21.4.36.
[9] A. Thakkar and R. Gor, “Cryptographic Method to Enhance Data Security Using RSA Algorithm and Mellin Transform,” Int. J. Eng. Sci. Technol., vol. 7, no. 2, pp. 63–72 (2023), doi: 10.29121/ijoest.v7.i2.2023.490.
[10] B. Swami, R. Singh, and S. Choudhary, “Dual Modulus RSA Based on Jordan-Totient Function,” Procedia Technol., vol. 24, pp. 1581–1586 (2016), doi: 10.1016/j.protcy.2016.05.143.
[11] C. Intila, B. Gerardo, and R. Medina, “A Study of Public key ‘e’ in RSA Algorithm,” in IOP Conference Series: Materials Science and Engineering, IOP Publishing, pp. 012016 (2019). doi: 10.1088/1757-899X/482/1/012016.
[12] A. J. Ordonez, R. P. Medina, and B. D. Gerardo, “Modified El Gamal algorithm for multiple senders and single receiver encryption,” ISCAIE 2018 - 2018 IEEE Symp. Comput. Appl. Ind. Electron., no. October 2019, pp. 201–205 (2018), doi: 10.1109/ISCAIE.2018.8405470.
[13] W. D. M. G. M. Dissanayake, “An Improvement of The Basic El-Gamal Public Key Cryptosystem,” Int. J. Comput. Appl. Technol. Res., vol. 7, no. 2, pp. 40–44 (2018).
[14] R. Ranasinghe and P. Athukorala, “A generalization ofThe ElGamal public-key cryptosystem,” J. Discret. Math. Sci. Cryptogr., vol. 25, no. 8, pp. 2395–2403 (2022), doi: 10.1080/09720529.2020.1857902.
[15] M. K. Al-Naamee and S. M. Ali, “Improved El Gamal Public Key Cryptosystem Using 3D Chaotic Maps,” Bull. Electr. Eng. Informatics, vol. 10, no. 1, pp. 404–411 (2021), doi: 10.11591/eei.v10i1.2124.
[16] A. Kumar, Basic Group Theory. BFC Publications, India (2023).
[17] M. El Laz, B. Gregoire, and T. Razk, “Security Analysis of ElGamal Implementations,” in Secrypt 2020 - 17th International Conference on Security and Cryptography., Paris, France, pp. 310–321 (2020). doi: 10.5220/0009817103100321.

Views: 112Downloads: 8Citations: 0