Course Schedule

(tentative, see also syllabus)

The text book chapters listed below are from  our text book Katz & Lindell (the format is "Ch.1")
Links to the original papers (or other relevant information resources) are typically given in [square brackets] and are optional (unless stated otherwise). I do however recommend that you try to read at least some of the original papers, esp. if you are (thinking about) a PhD.

Week of  Lecture  Readings
Jan
16
 Intro, Functional Definitions,
 Perfect Secrecy
Administrativia + Course intro, [Shannon's paper]
start next week's notes,
Ch.1
 Monday, January 21, 2008: MLK day - NO class
21
 Perfect Secrecy & Vernam (OTP)  Notes on Perfect Secrecy
28
 Pseudo-Randomness, PRGs  PS1 - due Jan.30
 Notes on Pseudo-Randomness
 Jan.30, 2008: Last Day to ADD Classes
   
Febr
4
 DLog & PRG construction  Notes on PRG Construction
 
11
CRT, SQRT & Factoring  PS2 - Due Friday Feb.15 by 3pm (in hw submissions box)
  Notes on CRT
 Monday, February 18, 2008:  MOVED to Tuesday, February 19 (this Tuesday is on Monday schedule)
18
Defining secure encryption
IND-CPA, Semantic Security

 by 3pm (in hw submissions box)
Notes on Secure Public Key Encryption

 Feb.21, 2008: Last Day to DROP Classes (without a 'W' grade), or to Change from Credit to Audit Status

25
Probabilistic Encryption, CCA; One-Way Functions  PS3 - Due Moday, Feb.25  Notes on One-Way Functions; PK crypto: history & "real world"
   
March
3
 CDH, DDH, OAEP  PS4 - Due Wed. March 5
 March 8-16 -Spring Break
17
Signatures  Notes on Signatures
PS5 - Due Monday, March 24
 March 21, 2008: Last Day to DROP Classes (with a 'W' grade)
 24
 Hash functions  (SHA)
31
 One-time signatures
 Merkle hash tree
PS6 - Due Friday., April 4, 3pm
   
Apr
7
  Random Oracle model OAEP, PSS; notes on Random oracles and signatures
14
 Zero-Knowledge Proofs
 and Signatures
 See Handbook (Ch.10-12) on the left (on-line) and/or Scheneier (off-line)
PS7 - due Wed. April 16
 Monday, April 21, 2008: NO class
21
 Other protocols group key management; Leo's wrap-up notes 
28
 Other protocols PS8 - due Wed. April 30
 Wed, April 30, 2008 is our last class
  May
 
 Final: Friday, May 9, 2-4pm, Room: MCS-135