On an efficient RSA public key encryption scheme

S.C. Gupta; Manju Sanghi

doi:10.26637/MJM0803/0069

Abstract

RSA is the most widely used public key scheme for secure communication. Aboud et.al [1], proposed an improved version of original RSA scheme. They generalized it so that it can be implemented in the general linear group on the ring of integers mod $n$. In the proposed scheme the original message and the encrypted message are $h \times h$ square matrices with entries in $Z_n$ as against the original RSA scheme which involves integer values. However, we identified a shortcoming of that scheme and proposed a new and efficient RSA public key encryption scheme. We also propose a digital signature scheme based on the new scheme.

Keywords:

Public key cryptosystem, RSA, General linear group, Digital signatures

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

S.C. Gupta Department of Applied Mathematics, Central Institute of Plastics Engineering & Technology, Raipur-492003, Chhattisgarh India.
Manju Sanghi Department of Applied Mathematics, Rungta College of Engineering and Technology, Bhilai-490024, Chhattisgarh, India.

Pages: 1138-1141
Date Published: 01-07-2020
Vol. 8 No. 03 (2020): Malaya Journal of Matematik (MJM)

S. J. Aboud, M.A. Al-Fayoumi, M. Al-Fayoumi and H.S. Jabber, An Efficient RSA Public Key Encryption Scheme, Fifth International Conference on Information Technology: New Generations, (2008), 127-130.

W. Diffie and M. Hellman, New Direction in Cryptography, IEEE Transaction on Information Theory, 22(6)(1976), 644-654.

T. Okamoto and S. Uchiyama, A New Public Key Cryptosystem as Secure as Factoring, In Proceedings of Europcrypt'98, LNCS 1403, (1998), 308-318.

D. Pointcheval, New Public Key Cryptosystem Based on the Dependent-RSA Problem, In proceedings of Euorcrypt'99, LNCS 1592, (1999), 239-254.

R. Rivest, A. Shamir and L. Adelman, A Method for Obtaining Digital Signature and Public Key Cryptosystems, Communications of the ACM, 21 (1978), 120-126.

N. Rakesh and P. Jayaram, NTRU Digital signature scheme-A matrix approach, International Journal of Advanced Research in Computer Science, 2(1)(2011), 1-10.

P. Sahadeo, On DRSA Public Key Cryptosystem, The International Arab Journal of Information Technology, 3(4)(2006), 334-336.

B. Schneier, Applied Cryptography, John Wiley & Sons, 1996.