November Lectures

Week of October 31 - November 4

Nov 1: Public-Key cryptography. The RSA scheme.
Nov 3: Pseudoprimes and Carmichel numbers. [A2 handed out.]
Tutorial: Exercises: cryptography and RSA.

Week of November 7-11

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

Week of November 14-18

Nov 15: Order. Primitive roots.
Nov 17: Midterm test #2.
Tutorial: Review of order and primitive roots. Lucas-Lehmer test.

Week of November 21-25

Nov 22: Example of Lucas-Lehmer test. Discrete logarithm. ElGamal cryptosystem.
Nov 24: ElGamal cryptosystem (cont). Signature schemes.
Tutorial: Examples of discrete logarithm problem and ElGamal cryptosystem. Revision of test and assignment 2.

Week of November 28 - December 2

Nov 29: Quadratic residues. [A2 handed in.]
Dec 1: Quadratic residues (cont). Review of course.
Tutorial: Quadratic residues and Jacobi symbol examples.

To October lectures.