November Lectures

Week of November 5-9

Nov 6: Pseudoprimes and Carmichel numbers (cont). Pollard's rho factorization method.
Nov 8: Pollard's rho factorization method (cont).
Tutorial: Pollard's p-1 method.

Week of November 12-16

Nov 13: Order.
Nov 15: Midterm test #2.
Tutorial: Solutions of Test #2. Review of order. Lucas-Lehmer test.

Week of November 19-23

Nov 20: Order (cont). Primitive roots.
Nov 22: Discrete logarithm.
Tutorial: Examples of orders and discrete logarithms.

Week of November 26-30

Nov 27: Discrete logarithm problem. ElGamal cryptosystem. Signature schemes. [A2 handed in.]
Nov 29: ElGamal digital signature (cont). Review of course.
Tutorial: Solutions of Assignment #2. Examples of discrete logarithm problem and ElGamal cryptosystem.

To October lectures.