Archive

The following calendar will be populated with links to worksheets, videos, and activities, so you can catch up on anything you’ve missed and revisit important material.

Important handouts:

Topical videos:

Test Solutions:  Module 1 & Solns.

Daily post solutions:  TBA

Monday, August 28th, 2023:

  • We had the first part of a Whirlwind Tour of Cryptography.  Slides here.  Video on canvas.

Wednesday, August 30th, 2023:

Friday, September 1st, 2023:

Wednesday, September 6th, 2023:

  • Took up homework
  • Successive squaring to compute high powers.
  • Invertible residues and the euler phi function.
  • Blackboard notes.
  • Daily post

Friday, September 8th, 2023:

  • We looked at the multiplicative group mod p, including multiplicative inverses, primitive roots, Fermat’s Little Theorem.
  • We covered Diffie-Hellman Key Exchange and the fundamental hard problems of Computational Diffie-Hellman and Discrete Logarithm.
  • Blackboard notes.
  • Daily post

Monday, September 11, 2023:

Wednesday, September 13, 2023:

Friday, September 15, 2023:

Monday, September 18th, 2023:

  • Euler’s Theorem and multiplicative group mod n
  • El Gamal Encryption
  • Video on canvas as always.
  • Lecture notes.
  • Daily post

Wednesday, September 20th, 2023:

Friday, September 22nd, 2023:

Monday, September 25th, 2023:

Wednesday, September 27th, 2023:

Friday, September 29th, 2023:

Monday, October 2nd, 2023:

Wednesday, October 4th, 2023:

Friday, October 6th, 2023:

  • Runtimes of Discrete Log, Factoring and Primality Testing algorithms, big picture
  • Sub-exponential runtimes for Index Calculus and Quadratic Sieve
  • Lecture notes
  • Daily post

Monday, October 9th, 2023:

Wednesday, October 11th, 2023:

Friday, October 13th, 2023:

  • Polynomials with coefficients mod p
  • division and gcd algorithms
  • (class was cancelled and a video placed on canvas)
  • lecture notes

Monday, October 16th, 2023:

  • Practice on the last material
  • Units, irreducible elements
  • rings $\mathbb{F}_p[x]/(m(x))$
  • lecture notes

Wednesday, October 18th, 2023:

Friday, October 20th, 2023:

Monday, October 23rd, 2023:

  • Number of points on an elliptic curve
  • Pollard’s p-1 factoring
  • Elliptic curve factoring
  • lecture notes

Wednesday, October 25th, 2023:

  • Elliptic curve discrete log problem used in cryptography
  • EC Diffie Hellman & El Gamal
  • EC_Dual_DRBG
  • lecture notes

Friday, October 27th, 2023:

Monday, October 30th, 2023:

Wednesday, November 1st, 2023:

Friday, November 3rd, 2023:

Monday, November 6th, 2023:

Wednesday, November 8th, 2023:

Friday, November 10th, 2023:

Monday, November 13th, 2023:

Wednesday, November 15th, 2023:

Friday, November 17th, 2023:

Monday, November 27th, 2023:

Wednesday, November 30th, 2023:

  • QUIZ

Friday, December 1st, 2023:

Monday, December 4th, 2023:

  • before class was a video on canvas
  • reviewed the videos and introduced Hamming codes and cyclic codes
  • lecture notes

Wednesday, December 6th, 2023:

  • finished up cyclic and Reed-Solomon codes
  • McEliece cryptosystem
  • lecture notes