The key exchange in cryptography is a major issue today for secured data transmission over thenetwork in which keys are exchanged between two parties for utilization of keys in acryptographic algorithm. This paper proposes a modified ElGamal cryptography scheme which will provide data secrecy as well as adigital signature with a high information rate. The security of ElGamal entirely depends on the complexity of factoring discrete logarithmic problems in which it is very difficult to figure out discrete logarithms over finite fields through brute force attacks or statistical attacks. As the ElGamal scheme’s security is constantly being challenged, our proposed scheme enhances the algorithm by adding an arbitrary number and an extra key to the conventional one in order to increase deciphering complexity and reduce time complexity to decrypt themessage. © 2016, International Journal of Pharmacy and Technology. All rights reserved.