19c96fd51791d8d23b93b8f 20211006080839956 beie:beie director@blueeyesintelligence.org WEB-FORM International Journal of Recent Technology and Engineering (IJRTE) IJRTE 22773878 10.35940/ijrte.2277-3878 https://www.ijrte.org/ 11 30 2021 10 4 10.35940/ijrte.10.4 https://www.ijrte.org/download/volume-10-issue-4/ Assistant Professor, Department of Mathematics, St. Anthony's College, Shillong, Meghalaya, India. Wannarisuk Nongbsap Dr. Madan Mohan Singh Associate Professor, Department of Basic Sciences and Social Sciences, School of Technology, North Eastern Hill University, Shillong, Meghalaya, India. In this paper, we present a public key scheme using Discrete Logarithm problem, proposed by Diffie and Hellman (DLP)[1], particularly known as the Computational Diffie-Hellman Problem (CDH)[12]. This paper uses the Elgamal encryption scheme [6] and extends it so that more than one message can be sent. The combination of Hill Cipher[14 ] and the property of the matrix ring 𝑴𝒏(𝒁𝒑), of being left m-injective over itself, where 𝒑 is a very large prime, are major contributions towards the proposal of this scheme. 11 30 2021 7 14 CC BY-NC-ND 4.0 10.35940/BEIESP.CrossMarkPolicy www.ijrte.org true 10.35940/ijrte.D6515.1110421 https://www.ijrte.org/wp-content/uploads/papers/v10i4/D65151110421.pdf