November Lectures

Week of November 2-6

Nov 3: Euler's theorem (cont). Lagrange's theorem. Classical cryptosystems.
Nov 5: Classical cryptosystems (cont). Public-Key cryptography. The RSA scheme.

Week of November 9-13

Nov 10: The RSA scheme (cont). [A1 handed in.]
Nov 12: Pseudoprimes and Carmichel numbers.

Week of November 16-20

Nov 17: Pollard's rho factorization method.
Nov 19: Midterm test #2.

Week of November 23-27

Nov 24: Pollard's rho factorization method (cont). Order.
Nov 26: Order (cont). Primitive roots.

Week of November 30 - December 4

Dec 1: Primitive roots (cont). Discrete logarithm.
Dec 3: ElGamal cryptosystem. Comments on signature schemes. Review of course.

To October lectures.