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.