A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms [chapter]

Taher ElGamal
Advances in Cryptology  
A new signature scheme is proposed, together with an implementation of the Diffie-Hellman key distribution scheme that achieves a public key cryptosystem. The security of both systems relies on the difficulty of computing discrete logarithms over finite fields.
doi:10.1007/3-540-39568-7_2 dblp:conf/crypto/Gamal84 fatcat:zuinzghajrbqblysljmvsjlhra