The Elgamal encryption scheme is a public-key cryptosystem based on the discrete logarithm problem. It was developed by Taher Elgamal in 1985 and is widely used for secure communication and data protection. In this scheme, the encryption process involves generating a key pair, encrypting the message, and decrypting the ciphertext. To encrypt a message using