**Homework 1: (due Sep. 23)**. (.pdf, .tex template, .ps sample)**Homework 2: (due Oct. 7)**. (.pdf, .tex template, .ps sample)**Homework 3: (due Oct. 21)**. (.pdf, .tex template, .ps sample)**Homework 4: (due Nov. 4)**. (.pdf, .tex template, .ps sample)**Homework 5: (due Nov. 25)**. (.pdf, .tex template, .ps sample)**Homework 6: (due Dec. 9)**. (.pdf, .tex template, .ps sample)

**Lecture 1 (Sep. 2):**(.pdf). Intro to cryptography and encryption, public- and private-key.**Lecture 2 (Sep. 9):**(.pdf). One-way functions, permutations, trapdoor permutations. Applications and examples.**Lecture 3 (Sep. 16):**(.pdf). Brush-up on number theory.**Lecture 4 (Sep. 23):**(.pdf). Hardcore bits, application to encryption and PRG's.**Lecture 5 (Sep. 30):**(.pdf). Pseudorandom generators. Definition, constructions, properties.**Lecture 6: (Oct. 7):**(.pdf). Public-Key encryption. Indistinguishability, semantic security, provably secure schemes.**Lecture 7: (Oct. 14):**(.pdf). Efficient Public-key encryption: ElGamal. CPA security for Symmetric-key encryption.**Lecture 8: (Oct. 21):**(.pdf). Stream Ciphers. PRFs: Definition, GGM and NR constructions.**Lecture 9: (Oct. 28):**(.pdf). Applications of PRFs. PRPs and Block Ciphers. Feistel Networks. Modes of Operation.**Lecture 10: (Nov. 4):**(.pdf). Encryption in Practice. Intro to Authentication. MACs, UFs and relation to PRFs. Universal Hash Functions.**Lecture 11: (Nov. 11):**(.pdf). Constructions of MACs and AU functions. CCA-secure and authenticated encryption.**Lecture 12: (Nov. 18):**(.pdf). Collision-Resistant Hash Functions. Intro to Signatures.**Lecture 13: (Nov. 25):**(.pdf). Digital Signatures. Merkle and Naor-Yung signatures. Random Oracles and Full Domain Hash.**Lecture 14: (Dec. 2):**(.pdf). Commitment Schemes: definitions, constructions and applications. Intro to ZK.

- Basic number theory fact sheet, part I (by D. Boneh).
- Basic number theory fact sheet, part II (by D. Boneh).
- More recent primer; also see .pdf (by V. Shoup).
- A relevant lecture in my Fall 2001 class.

**Lecture 1:**(Sep. 2)- Administrative Stuff
- The Adventure of the Dancing Men, by Sir Arthur Conan Doyle.

**Lecture 4:**(Sep. 23)