4003-482-01 / 4005-705-01: Homeworks, Reading and Slides
Week 1
- Slides for this week: Introduction - pdf
(ppt)
Affine Cipher, continued - pdf
(ppt)
-
Monday, Nov 29
- 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, Dec 1
- Covered in class: the affine cipher (Chapter 2), more number theory - the extended Euclidean algorithm and computing
multiplicative inverse in Zm (Chapter 3).
- Handouts for section 2 can be found here.
- Announcement: No office hours on Tuesday, Dec 7.
- Homework 1, due 12/10 4:00pm: click here
Week 2
- Slides for this week: Hill cipher - pdf
(ppt) and
Vigenere cipher - pdf
(ppt)
-
Monday, Dec 6
- Covered in class: Diffusion, confusion, introduction to block ciphers, the Hill cipher
-
Wednesday, Dec 8
- Covered in class: Vigenere cipher
- Homework 2, due 12/17 4:00pm: click here
Week 3
Week 4
- Slides for this week:
Attacks on RSA: factoring - pdf
(ppt),
More attacks on RSA - pdf
(ppt)
-
Monday, Jan 3
- Covered in class: finished primality testing, Miller-Rabin
- Covered in class: introduction to RSA cryptanalysis - factoring, Pollard p-1
-
Wednesday, Jan 5
- Covered in class: rationale for Pollard p-1, rationale for the sieve factoring algorithms
- Covered in class: introduction to other RSA attacks
- Homework 4, due 1/14 4:00pm: posted on MyCourses
Week 5
- Slides for this week: Digital Signatures - pdf
(ppt)
-
Monday, Jan 10
- Covered in class: finished attacks on RSA
- Covered in class: digital signatures
- Covered in class: solutions of hw3, we also revisited Miller-Rabin (related to hw4)
- Note: due to conflicts with other meetings, the Tuesday office hours have been permanently
rescheduled to Monday 2-3pm, 8-8:30pm and Wednesday 8-8:30pm (for the evening office hours I may leave
with the last person so please come at 8pm).
- Next week: midterm
-
Wednesday, Jan 12
- 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, Jan 17
- Covered in class: solutions of hw4.
- Covered in class: finished discrete logarithm, started linear cryptanalysis (for Heys' tutorial, click here and for the errata click here)
-
Wednesday, Jan 19
- Homework 5, due 1/28 4:00pm: posted on MyCourses
Week 7
- Slides for this week: we will continue with last week's slides, then Differential cryptanalysis - pdf
(ppt)
-
Monday, Jan 24
- Covered in class: solutions of the midterm
- Covered in class: linear cryptanalysis
-
Wednesday, Jan 26
- Covered in class: finished linear cryptanalysis
- Homework 6, due 2/4 4:00pm: posted on MyCourses
Week 8
- Slides for this week: we will continue with last week's slides, then DES - pdf
(ppt)
-
Monday, Jan 31
- Covered in class: differential cryptanalysis
- Heys' tutorial with the annotations from class is here.
-
Wednesday, Feb 2
- Covered in class: solutions of Hw 5
- Covered in class: revisited linear cryptography (hints for Homework 6)
- Covered in class: revisited and finished differential cryptography
- Covered in class: introduction to DES
- This is the end of week 8 - please keep in mind that the last chance to withdraw from the class is this Friday. Check MyCourses to find your current grade to help you decide whether to withdraw or not.
- "Homework 8" has been posted on MyCourses. (Homework 7 will be posted after the Homework 6 deadline.)
- Homework 7, due 2/11 4:00pm: posted on MyCourses
Week 9
- Slides for this week: we will continue with last week's slides, then AES - pdf
(ppt), Quantum Cryptography - pdf
(ppt)
-
Monday, Feb 7
- Covered in class: DES, introduction to AES, including Galois fields
-
Wednesday, Feb 9
- Covered in class: AES, introduction to quantum cryptography
Week 10
-
Monday, Feb 14
- In class: 5-minute presentations - check the schedule on MyCourses and do not forget to fill out the Clipboard survey (link on MyCourses)
- Final exam info can be found here.
-
Wednesday, Feb 16
- In class: 5-minute presentations and pizza