An improved public key cryptosystem based on ElGamal algorithm

Abstract

Cryptography is a method of storing and transmitting data in a particular form so that only those for whom it is intended can read and process it. It not only protects data from alteration, but also can be used for user authentication. Over the years, the original cryptographic schemes have been altered in order to achieve a higher level of security and efficiency. There are two main cryptosystems, symmetric and asymmetric depending on the key distribution properties. Public key cryptography or asymmetric cryptography is a scheme that uses pair of private keys and public keys. The generation of such key pairs depends on cryptographic algorithms which are based on certain mathematical techniques. ElGamal cryptosystem is an asymmetric cryptographic scheme which was introduced by Taher ElGamal in 1985.