A Cryptographic Application of the M-Injectivity of ( ) Over Itself

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.