# 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