Week |
Topic |
Notes |
Event |
January 9 |
Introduction to cryptography and cryptanalysis, symmetric key
crytposystems, substitution ciphers. |
Topic 1 notes |
|
January 17 |
Information theory, perfect security and the one-time pad,
entropy |
Topic 2 notes |
|
January 23 |
Block ciphers, 3DES, AES, modes of operation |
Topic 3 notes |
|
January 30 |
One-way functions, Euler phi-function, primitive roots, Diffie-Hellman key exchange, binary exponentiation. |
Topic 4 notes |
|
February 6 |
Public-key cryptography: trapdoor one-way functions, linear congruences, RSA |
Topic 5 notes |
Project proposal due, February 6 (in class) |
February 13 |
Randomized encryption (El Gamal), semantic security |
Topic 6 notes |
|
February 20 |
Reading Week (no classes) |
|
|
February 27 |
Quadratic residuosity, Goldwasser-Micali, indistinguishability (RSA-OAEP) |
Topic 7 notes |
Assignment 1 due, February 27 (in class) |
March 6 |
Data integrity (hash functions and message authentication
codes), digital signatures (DSA and El Gamal) |
Topic 8 notes |
|
March 13 |
Elliptic curves, elliptic curve key agreement (ECMQV). |
Topic 9 notes |
Assignment 2 due, March 13 (in class) |
March 20 |
Key management: pseudorandom number generation, public-key
infrastructures. |
Topic 10 notes |
|
March 27 |
Applications and current trends. |
Topic 11 notes |
Assignment 3 due, March 27 (in class) |
April 3 |
Student presentations. |
|
|
April 10 |
Student presentations. |
|
Project due, April 12 (midnight) |