Lecture: ElGamal Public Key Cryptography
Background Material
- Lecture on primitive element theorem.
Reading
- Taher ElGamal, "A Public-Key Cryptosystem and a Signature Scheme
Based on Discrete Logarithms", IEEE Transactions on Information Theory,
v. IT-31, n. 4, 1985, pp. 469-472 or CRYPTO 84, pp. 10-18,
Springer-Verlag.
Topics
- Primitive element theorem.
- Diffie-Hellman key distribution.
- ElGamal encryption.
- ElGamal digital signatures.
Lecture Slides
- (ElGamal.ppt,
ElGamal.pdf).
Practice Assignment
- Try a small example.
Created: May 25, 2009 by jjohnson AT cs DOT drexel DOT edu