The Elgamal algorithm is used in the Diffie-Hellman method (DHA) for asymmetric encryption. It is characterized by high security
and is calculated using discrete logarithms. The Elgamal method, named after the inventor Taher Elgamal, is a public key method
that must be smaller than the prime number. Thepublic key
is calculated from these three numbers; the private key is one of the random numbers. The method was described as early as 1985 and is also used for encrypting digital signatures.