# 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.
- Sections 2.1-2.4 of the text.

### Topics

- Primitive element theorem.
- Diffie-Hellman key distribution.
- ElGamal encryption.
- ElGamal digital signatures.

### Lecture Slides and Worksheets

- (ElGamal.ppt,
ElGamal.pdf).
- dlog.mw - Maple worksheet covering discrete
log and other number theory functions from the numtheory package.

### Practice Assignment

- Try a small example.

Created: May 25, 2009 by jjohnson AT cs DOT drexel DOT edu