4003-482-02: Homeworks, Reading and Slides
Week 1
- Slides for this week: Introduction - pdf
(ppt),
Playfair and Affine Cipher, continued - pdf
(ppt),
Affine Cipher, continued - pdf
(ppt)
-
Tuesday, March 5
- Covered in class: Course logistics, see the main course website
- Covered in class: Introduction to Cryptography, Classical Cryptosystems and some modular arithmetic (Chapters 1 and 2)
-
Wednesday, March 6
- Covered in class: the affine cipher (Chapter 2), more number theory - the extended Euclidean algorithm and computing
multiplicative inverse in Zm (Chapter 3).
- Homework 1, due 13 March 2013 14:00: click here
Week 2
- Slides for this week: Hill cipher - pdf
(ppt) and
Vigenere cipher - pdf
(ppt)
-
Monday, March 11
- Covered in class: Diffusion, confusion, introduction to block ciphers, the Hill cipher
- Covered in class: math topics: determinants, Gaussian elimination, computation of the inverse of a matrix (over R and over Zm)
-
Wednesday, March 13
- Covered in class: finished the Hill cipher for blocks of length 2
- Covered in class: Vigenere cipher
- Homework 2, due 20 March 2013 14:00: click here
Week 3
Week 4
- Slides for this week:
Attacks on RSA: factoring - pdf
(ppt),
More attacks on RSA - pdf
(ppt)
-
Monday, March 25
- Covered in class: finished primality testing, Miller-Rabin
- Covered in class: solution of the last problem on Hw1
- Covered in class: introduction to RSA cryptanalysis - factoring
-
Wednesday, March 27
- Covered in class: rationale for Pollard p-1, rationale for the sieve factoring algorithms
- Homework 4, due 5 April (Friday), 14:00 (for Sol, due at the end of the day on Thursday :): click here
Week 5
- Slides for this week: we will continue with the slides posted last week, then: Digital Signatures - pdf
(ppt)
-
Wednesday, April 3
- Covered in class: other RSA attacks
- Covered in class: digital signatures
- Covered in class: solutions of hw3
- Next week: midterm
-
Thursday, April 4
- Covered in class: finished digital signatures, brief introduction to hashing, discrete logarithm
- No homework due next week - study for the midterm :).
Week 6
- Slides for this week: Linear Cryptanalysis - pdf
(ppt)
-
Monday, April 8
- Covered in class: the ElGamal key exchange, DSA, the birthday paradox attack on digital signatures
- Covered in class: started linear cryptanalysis (for Heys' tutorial, click here and for the errata click here)
-
Wednesday, April 10
- Homework 5, due 17 April, 14:00: click here
Week 7
- Slides for this week: we will continue with last week's slides, then Differential cryptanalysis - pdf
(ppt)
-
Monday, April 15
- Covered in class: solutions of the midterm
- Covered in class: linear cryptanalysis
-
Wednesday, April 17
- Covered in class: finished linear cryptanalysis
- Covered in class: started differential cryptanalysis
- Homework 6, due 24 April, 14:00: click here
Week 8
- Slides for this week: we will continue with last week's slides, then DES - pdf
(ppt), then AES - pdf
(ppt)
-
Monday, April 22
- Covered in class: differential cryptanalysis
- Covered in class: DES
-
Wednesday, April 24
- Covered in class: revisited linear cryptography (hints for Homework 6)
- Covered in class: finished DES
- Covered in class: AES, Galois fields
- Homework 7, due 1 May, 14:00: click here
- "Homework 8, choose your topic by 5 May: click here
Week 9
- Slides for this week: we will continue with last week's slides, then Quantum Cryptography - pdf
(ppt) and Shor's Algorithm - pdf
(ppt)
-
Monday, April 29
- Covered in class: finished AES
-
Tuesday, April 30
- Covered in class: quantum cryptography
- Covered in class: preliminaries for Shor's factoring algorithm - ar mod N = 1, and the discrete Fourier transform
Week 10
-
Monday, May 6
- Covered in class: finished the sketch of Shor's factoring algorithm - the quantum part and the post-processing non-quantum computation
- Final exam info can be found here.
-
Wednesday, May 8
- In class: 15-minute presentations