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.