A Novel Cryptography Scheme as a Variant of the ElGamal Algorithm

Abstract

ElGamal algorithm was introduced by Taher ElGamal in 1985 and it is one of the most widely used public key algorithms in the world. Many researchers throughout the world propose new variants for the ElGamal algorithm to increase its security. In the present study, we introduce a new variant for the ElGamal encryption which is designed under three basic steps: key generation, encryption, and decryption. We have improved the key generation using the key generation technique of the RSA algorithm and ElGamal algorithm. As we combine both algorithms, the security of the proposed algorithm is achieved by the discrete logarithm problem from the ElGamal algorithm and the factorization assumption from the RSA algorithm, both of which are considered advantageous. Moreover, the use of multi-primes enhances the security of the proposed system.