A public key algorithm. El Gamal is an asymmetric algorithm, which is also called a public key algorithm. It can be used for digital signatures, encryption, and key exchange. It is not based on the difficulty of factoring large numbers, but is based on calculating discrete logarithms in a finite field.