Lecture plan
This plan will change through the semester.
Chapter numbers refer to Stinson, except where marked. HAC is the Handbook of Applied Cryptography. NTA is A computational Introduction to Number Theory and Algebra. SYM and DH refer to the lecture notes.
Week | Topic | Key words | Material |
---|---|---|---|
34 | How to agree on a secret and what to do with it | Diffie-Hellman. Classical ciphers, confidentiality, perfect security | 11.2, 1.1, 1.2, 2.3, DH 1-2, SYM 1, 2, 3.1-3 |
35 | Classical ciphers, modern ciphers. Integrity. Message authentication codes. | 1.1, 1.2, 3.1, 3.7, 4.4.2, 4.5, HAC 4.5, SYM 3.4-9, 4, 5 | |
36 | How to break DH | Finite cyclic groups. Discrete logarithms. Pohlig-Hellman. | 6.2, DH 3.1-3 |
37 | Baby-step-Giant-step. Pollard's rho. Primality testing. | 5.4, 6.2, DH 3.4-5, 4 | |
38 | Primality testing. Finite fields, index calculus. | 5.4, 6.2.4, 6.4, DH 4, 5 | |
39 | Elliptic curves | 6.5 (only point compression in 6.5.4), DH 6 | |
40 | Elliptic curves | 6.5 (only point compression in 6.5.4), DH 6 | |
41 | PKC | Public key encryption, ElGamal, RSA, factoring, Pollard's rho and p-1. | 6.1, 6.7.2, 5.1, 5.3, 5.5, PKE 1-4, 5-5.3 |
42 | Hash functions | Index calculus for factoring. Digital signatures. Collisions, preimages, second preimages. | 4.1-4.3, 4.4, 5.5-5.6, 5.7.1-2, PKE 5.4, 6. SIG 1-4 |
43 | Digital signatures | RSA. Iterated hash functions | 4.1-4.3, 4.4. SIG 3, 4 |
44 | RSA. Schnorr signatures and zero knowledge. | 7.1-7.2, 7.4.1, 7.5.2. SIG 5, 6 | |
45 | Advanced topic | ||
46 | Advanced topic | ||
47 | Old exams |