Lecture: ElGamal Public Key Cryptography

Background Material



  1. Primitive element theorem.
  2. Diffie-Hellman key distribution.
  3. ElGamal encryption.
  4. ElGamal digital signatures.

Lecture Slides and Worksheets

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

Practice Assignment

  1. Try a small example.
Created: May 25, 2009 by jjohnson AT cs DOT drexel DOT edu