Back to course homepage

• Introduction to the course
• Perfect secrecy

• Course Notes by Bellare and Rogaway

  • Introduction

• Foundations of Cryptography

  • Section 1.1, Section 1.3 (except 1.3.3)

• One-way function

• Foundations of Cryptography

  • Section 2.1, 2.2.0, 2.2.1, 2.2.2, 2.4.2, 2.4.3
• Ben Lynn's notes: One way function

• Pseudo-random number generators
• Homework 1

• Ben Lynn's notes: PRNG
• Slides on intro to extractors

• Cancelled due to travel, make-up lecture on Jan 24

• Pseudo-random number generators

• Ben Lynn's notes: PRNG,

• Hardcore bits
• Homework 2

• Ben Lynn's notes: Hardcore Bits,
• Foundations of Cryptography
  • 3.1, 3.2, 3.3

• The Blum-Micali construction for PRNG

• Ben Lynn's notes: The Blum-Micali Generator,

• Cancelled due to travel, make-up lecture at 3pm on Jan 31

• Pseudo-Random Function and Pseudo-Random Permutation
• Lecture Outline for PRF & PRP

• Bellare&Rogaway Notes
  • Chapter 3; Pseudorandom functions

• PRF & PRP continued
• Symmetric Encryption
• Lecture Outlin for Symmetric Encryption

• Bellare&Rogaway Notes
  • Chapter 4: Symmetric Encryption

• Symmetric Encryption continued
• Homework 3

• Hash function
• Partial Lecture Outline for Hash Function

• Bellare&Rogaway Notes
  • Chapter 5: Hash Functions
• Ilya Mironov, "Hash functions: Theory, attacks, and applications," Microsoft Research Technical Report TR-2005-187.

• Message authentication
  • Outline
• PRF and PRP revisied
  • Outline

• Bellware & Rogaway Notes
  • Chapter 6: Message Authentication
• Ben Lynn's notes:
  • PRF's,  GGM Construction,  PRP's

• Review of computational number theory
  • Number theory facts

• Secure functional evaluation
  • Outline

• Ben Lynn's notes:
  • SFE

• Secure function evaluation (continued)

• Secure function evaluation (continued)

• Ben Lynn's notes:
  • Yao's SFE,  BGW SFE

• Public-Key Encryption and Zero-knowledge

• Jonanthan Katz's course notes
  • Lectures 4 to 6

• Public-key encryption (Naor-Yung and Dolev-Dwork-Naor)

• Jonanthan Katz's course notes
  • Lectures 7 and 8

• Public-key encryption (Cramer-Shoup)

• Jonanthan Katz's course notes
  • Lectures 9 and 10

• Cancelled due to travel

• Cancelled due to travel

• Qihua: Cryptography from Anonymity

• Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai:
  Cryptography from Anonymity. FOCS 2006.

• Makeup lecture: Homomorphic encryption

Thu  Mar 29

• Tiancheng

• Aaron

Thu Apr 5

• Qihua

• Hong

• Hong

• Aaron

• Ziqing

• Ziqing

• Tiancheng