Enhancement of Elgamal Cryptosystem : A Review

Abstract

This article reviews a large body of research on optimizing the ElGamal cryptosystem for increased hardware and software efficiency. Areas of effort identified in the research include, hardware acceleration, hybrid systems combining ElGamal with symmetric cryptosystems, software advancements through adjustments to mathematical difficulties, and hybrids with other asymmetric cryptosystems. There is a clear demonstration that hybrid systems that combine ElGamal with symmetric encryption and software improvement through adjustments to the mathematical difficulties are highly impactful with about 95% score based on the amount of research done in the area. This indicates the significance of these domains for the further evolution of the ElGamal cryptosystem. Hybrid systems which seek to combine Elgamal with symmetric cryptosystems, such as AES, has become a very crucial area that needs a high level of concentration. This ensures both high level of security and greater enhancement to the time complexity. Through these changes, performances were improved and computational overhead were decreased by optimizing the underlying mathematical operations and combining Elgamal with other symmetric algorithms. The article proposes ChaCha20-Poly1305 as a potential for further improvement in hybrid encryption.