|
|
topic |
materials |
assignments |
Week 1 |
#01 Tu 9/28 |
Classical ciphers and how to break them |
notes,
slides |
|
#02 Th 9/30 |
Engima, permutations, and the Polish attack |
notes,
slides
|
Proj1 out
PSet1 out |
Week 2 |
#03 Tu 10/05 |
Introduction to discrete probability theory |
notes |
|
#04 Th 10/07 |
Probability, continued; Perfect secrecy |
notes |
PSet1 due
PSet2 out |
Week 3 |
#05 Tu 10/12 |
Stream Ciphers and PRGs |
notes,
|
|
#06 Th 10/14 |
Practical Stream Ciphers: LFSRs and RC4 |
[BS] 3.8-3.9
|
PSet2 due
PSet3 out |
Week 4 |
#07 Tu 10/19 |
Introduction to Block Ciphers |
notes,
scan on Canvas
|
|
#08 Th 10/21 |
PRPs |
notes
|
PSet3 due
PSet4 out |
Week 5 |
#09 Tu 10/26 |
CPA Security |
notes
|
|
#10 Th 10/28 |
Block Cipher Modes and Attacks |
notes,
slides
|
PSet4 due
|
Week 6 |
#11 Tu 11/2 |
Midterm |
|
|
#12 Th 11/4 |
CCA Security; MACs |
notes,
notes,
slides
|
PSet5 out
|
Week 7 |
#13 Tu 11/9 |
Cryptographic Hash Functions |
notes,
slides
|
|
#14 Th 11/11 |
Number Theory Review |
scan on Canvas
|
PSet5 due
PSet6 out
|
Week 8 |
#15 Tu 11/16 |
Number-Theoretic Algorithms; Groups |
scan on Canvas
|
|
#16 Th 11/18 |
Groups (cont.); Public-Key Encryption |
scan on Canvas,
slides
|
PSet6 due
PSet7 out
|
Week 9 |
#17 Tu 11/30 |
RSA Encryption and Signatures |
scan on Canvas,
slides
|
|
#18 Th 12/2 |
Cyclic Groups, Discrete Logs, Diffie-Hellman |
scan on Canvas,
slides
|
PSet7 due
|