|
|
topic |
reading |
assignments |
| Week 1 |
#01 W 10/2 |
Overview and history of cryptography |
slides |
|
| #02 F 10/4 |
Classical ciphers and cryptanalysis |
slides, notes |
PPS1 out |
| Week 2 |
#03 M 10/7 |
Enigma and Permutations |
notes |
TPS1 out |
| #04 W 10/9 |
The Polish Enigma Attack |
prev notes cont. |
|
| #05 F 10/11 |
Perfect Secrecy and the One-Time Pad |
notes, prob. notes |
PPS1 pt1 due |
| Week 3 |
#06 M 10/14 |
Stream Ciphers |
notes, [BS]3.8-3.9 |
TPS1 due
TPS2 out |
| #07 W 10/16 |
Block Ciphers |
[BS]4.2 |
|
| #08 F 10/18 |
Double Encryption and Meet-in-the-Middle |
notes |
PPS1 due |
| Week 4 |
#09 M 10/21 |
Block Cipher Modes |
notes |
|
| #10 W 10/23 |
Encryption Security Definitions |
notes |
TPS2 due
TPS3 out |
| #11 F 10/25 |
Provable Security and Reductions |
notes |
|
| Week 5 |
#12 M 10/28 |
CPA Security and PRFs |
notes1,
notes2,
[BR]4.1-4.2, 4.4-4.6, 5.1-5.5, 5.7 |
|
| #13 W 10/30 |
Encryption Vulnerabilities |
slides+readings from #12 |
TPS3 due
|
| #14 F 11/1 |
Midterm 1 (Lectures 1-10) |
|
|
| Week 6 |
#15 M 11/4 |
Chosen-Ciphertext Security |
notes/slides |
PPS2 out
TPS4 out
|
| #16 W 11/6 |
MACs |
scan on Piazza |
|
| #17 F 11/8 |
Hash Functions and Collision Resistance |
scan on Piazza |
|
| Week 7 |
#18 M 11/11 |
Hash Function Constructions |
scan on Piazza |
|
| #19 W 11/13 |
Number Theory Review |
scan on Piazza |
TPS4 due
TPS5 out
|
| #20 F 11/15 |
Problem solving session (David out of town)
| none |
PPS2 due
|
| Week 8 |
#21 M 11/18 |
Algorithms with Big Numbers |
scan on Piazza |
|
| #22 W 11/20 |
Introduction to Group Theory |
scan on Piazza |
TPS5 due
|
| #23 F 11/22 |
Midterm 2 (Lectures 11-19) |
|
|
| Week 9 |
#24 M 11/25 |
Public-Key Encryption, RSA |
|
TPS6 out
PPS3 out
|
| #25 W 11/27 |
Multiparty Computation with Cards |
|
|
| F 11/29 |
Thanksgiving Break |
|
|
| Week 10 |
#27 M 12/2 |
Cyclic Groups, Discrete Logarithms, Diffie-Hellman |
|
|
| #28 W 12/4 |
Digital Signatures |
|
TPS6 due
PPS3 due
|
| F 11/19 |
College Reading Period |
|
|
