A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. El Gamal, T. 1985 1985.
A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms [link]Paper  abstract   bibtex   
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.
@conference {ElGamal:1985:PKC:19478.19480,
	title = {A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms},
	booktitle = {Proceedings of CRYPTO 84 on Advances in cryptology},
	year = {1985},
	month = {1985},
	pages = {10{\textendash}18},
	publisher = {Springer-Verlag New York, Inc.},
	organization = {Springer-Verlag New York, Inc.},
	address = {Santa Barbara, California},
	abstract = {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.},
	keywords = {cryptosystem, discrete logarithms, public key, signature scheme},
	isbn = {0-387-15658-5},
	url = {http://dl.acm.org/citation.cfm?id=19478.19480s},
	author = {El Gamal, Taher}
}

Downloads: 0