Week | Topic | Event |
13/09 | Introduction to cryptography and cryptanalysis, substitution ciphers, redundancy, entropy. | |
20/09 | Unicity distance, perfect security and the one-time pad, block ciphers,
3DES. | |
27/09 | AES, modes of operation. | |
04/10 | Number theory I: extended Euclidean algorithm,
binary exponentiation, Euler phi-function, primitive roots. | |
11/10 | Public-key cryptography: one-way functions, Diffie-Hellman key exchange, one-way trapdoor functions, RSA.
| Assignment 1 due, 15/10 |
18/10 | Number theory II: quadratic residuosity, Jacobi symbol, square roots modulo a prime. | |
25/10 | Provable PKC: randomized encryption (El Gamal), semantic security (Goldwasser-Micali), indistinguishability (RSA-OAEP). | |
01/11 | Data integrity (hash functions and message
authentication codes), digital signatures (DSA and El Gamal)
| Assignment 2 due, 05/11 |
08/11 | Elliptic curves, elliptic curve key
agreement (ECMQV). | Project proposal due, 10/11 |
15/11 | Key management: pseudorandom number generation, public-key infrastructures. | |
22/11 | Email security (PGP), secure shell (ssh). | Assignment 3 due, 26/11 |
29/11 | Student presentations. | |
06/12 | Student presentations. | Project due, 10/12 |