**Homework 1: (due Feb. 15)**. (.tex template, .pdf sample)**Homework 2: (due Feb. 29)**. (.tex template, .pdf sample)**Homework 3: (due Mar. 14)**. (.tex template, .pdf sample)**Homework 4: (due Apr. 4)**. (.tex template, .pdf sample)**Homework 5: (due Apr. 18)**. (.tex template, .pdf sample)**Homework 6: (due May. 2)**. (.tex template, .pdf sample)**(Optional) Homework 7: (due May. 9)**. (.tex template, .pdf sample)

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

- Basic number theory fact sheet, part I (by D. Boneh).
- Basic number theory fact sheet, part II (by D. Boneh).
- More Extensive and Technical Introduction (by D. Angluin).
- More recent primer (by V. Shoup).
- A relevant lecture in my Fall 2008 class.

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

**Lecture 4:**(Feb. 15)