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

**Lecture 1 (Sep. 4)**(.pdf). Intro to cryptography and encryption, Perfect secrecy and one-time pad.**Lecture 2 (Sep. 9)**. (.pdf). Limitations of perfect secrecy, computational model, one-way functions.**Lecture 4 (Sep. 16)**. Cryptographic methodology. See ``other handouts'' below.**Lecture 5 (Sep. 18)**. (.pdf). Coolection of OWFs and TDPs. Hardcore bits and Goldreich-Levin.**Lectures 6-7 (Sep. 23,25)**. Intro to Number theory incl. discrete log and RSA. See ``number theory background'' below.

- 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; also see .pdf (by V. Shoup).
- A relevant lecture in my graduate class.

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

**Lecture 4:**(Sep. 16)- Cryptography Methodology (by Bellare and Rogaway). (relevant piece).

**Lecture 5:**(Sep. 18)