- 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.
- Lecture 1: (Sep. 2)
- Lecture 4: (Sep. 23)
Last modified: November 25, 2008