Psst … one-way functions? Pseudorandom generators? Lattices? RSA? Come and get ‘em, in plaintext.
Gus Gutoski took notes for this “all about cryptography” lecture, and they were so good that I’ve posted them with only moderate editing and joke-reinsertion. I’ve thereby provided you, my readers, with the unique opportunity to experience my lecture as Gus himself experienced it — as if you actually were Gus, sitting in a real Waterloo classroom taking notes.
For those of you who feel the need to prepare yourselves for this experience, here’s a recap of all the lectures so far:
- Lecture 1 (9/12): Atoms and the Void
- Lecture 2 (9/14): Sets
- Lecture 3 (9/19): Gödel, Turing, and Friends
- Lecture 4 (9/21): Minds and Machines
- Lecture 5 (9/26): Paleocomplexity
- Lecture 6 (9/28): P, NP, and Friends
- Lecture 7 (10/3): Randomness
- Lecture 8 (10/5): Crypto
Update: Preparing these notes is a sh&tload of work for me. So dude — if you want me to keep doing it, please let me know in the comments section if you’re actually reading the notes and deriving any benefit therefrom. Constructive criticism would also be fantastic. Thanks very much!