Tuesday |
Thursday |
Aug. 18 Lecture #1: Introduction to Cryptography Caesar Ciphers |
Aug. 20 Homework 1 Due Lecture #2: Monoalphabetic Substitution Frequency Analysis |
Aug. 25 Lecture #3: Break Monoalphabetic Known Plaintext Classmate introduction Video: Vigenère Cipher |
Aug. 27 Homework 2 Due Lecture #4: Modular Arithmetic Divisibility |
Sept. 1 Quiz 1 Lecture #5: Remainder Divisibility Lemmas Video: Divisibility Proof |
Sept. 3 Homework 3 Due Lecture #6: Divisibility Proofs Division Algorithm Affine Cipher |
Sept. 8 Lecture #7: More Divisibility Proofs Bob and Affine Cipher Inverse Mod n |
Sept. 10 Quiz 2 Homework 4 Due Lecture #8: GCD Video: Euclidean Algorithm Video: Bezout's Theorem |
Sept. 15 Lecture #9: Euclidean Algorithm Find inverses |
Sept. 17 Homework 5 Due Lecture #10: Proof of Euclidean Algorithm Euler Phi Function |
Sept. 22 Quiz 3 Lecture #11: Factoring Breaking Affine |
Sept. 24 Homework 6 Due Lecture #12: Speed of Algorithms Hill cipher |
Sept. 29 Lecture #13: Hill Examples Matrices Inverse of Matrix |
Oct. 1 Homework 7 Due Exam #1 |
Oct. 6 Lecture #14: Examples of Hill Cipher Example of Playfair Cipher Breaking Hill |
Oct. 8 Homework 8 Due Lecture #15: Rectangular Transformation Vernam Cipher |
Oct. 13 Quiz 4 Lecture #16: Vernam Cipher Change of Base |
Oct. 15 Homework 9 Due Lecture #17: Hexadecimal ASCII Vernam and ASCII |
Oct. 20 Lecture #18: Enigma Introduction to Public Key Introduction to Euler's Theorem |
Oct. 22 Homework 10 Due Quiz 5 Lecture #19: Euler's Theorem Fermat's Little Theorem Successive Squaring Algorithm |
Oct. 27 Lecture #20: Powermod RSA |
Oct. 29 Homework 11 Due Lecture #21: RSA Implementation Digital Signatures |
Nov. 3 Quiz 6 Lecture #22: RSA Example SHA256 Finding Primes |
Nov. 5 Homework 12 Due Lecture #23: SHA256 Usefulness Complete system with signature |
Nov. 10 Lecture #24: Big RSA example |
Nov. 12 Homework 13 Due Integration Assignment (due Friday) Lecture #25: From a Secret Location!! Finding Primes Questions for the final |
Tuesday, November 17 at 11:00 AM. |