(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) |
|
|
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 | |