Cryptography for Computer Scientists I (2020/21)

Lecturer: Stefan Dziembowski

TA: Paweł Kędzior

Lecture: Mondays 18:15 - 19:45

Exercises 1: Mondays 16:15 - 17:45

Exercises 2:​ Fridays 18:15 - 19:45

Lectures:

  1. Lecture March 1 
    slides 1-53 from Chapter 1 
     

  2. Lecture March 8
    slides 54-70 from Chapter 1
    slides 1-35 from Chapter 2.1
     

  3. Lecture March 15 
    slides 35-76 from Chapter 2.1
    slides 1-13 from Chapter 2.2
     

  4. Lecture March 22
    slides 14-70 from Chapter 2.2
     

  5. Lecture March 29
    Chapter 2.3
    slides 1-28 from Chapter 3.1
     

  6. Lecture April 12
    slides 29 - 41 from Chapter 3.1
    Chapter 3.2
    Chapter 4.1
     

  7. Lecture April 19
    Chapter 4.2
    Chapter 5 (the last section was shown on Lecture 9)
     

  8. Lecture April 26
    sections 1-4 from Chapter 6 
     

  9. Lecture May 10
    the rest of Chapter 6
     

  10. Lecture May 17
    slides 1 - 83 of Chapter 7.1 
     

  11. Lecture May 24
    slides 84 - 104 Chapter 7.1
    slides 1 - 41 Chapter 7.2
     

  12. Lecture May  31
    slides 41 - 93 Chapter 7.2 (Paillier Encryption was covered on the exercises)
    slides 1 - 56 Chapter 8
     

  13. Lecture June 7
    slides 57 - 90 Chapter 8 (Lamport Signatures were covered on the exercises)
    some slides from Chapter 9
     

Slides;

  • Chapter 1 Introduction to Cryptography [link]

  • Chapter 2 Symmetric Encryption

    • Chapter 2.3 Pseudorandom Generators and Stream Ciphers [link]

    • Chapter 2.2  Pseudorandom Functions and Block Ciphers [link]

    • Chapter 2.3  Advanced Encryption Standard [link]

  • Chapter 3 Hash Functions​

  • Chapter 4 Message Authentication

    • Chapter 4.1 [link]​

    • Chapter 4.2 [link]

  • Chapter 5 ​Introduction to Public Key Cryptography [link]

  • Chapter 6 A Brush-up on Number Theory and Algebra [link]

  • Chapter 7 Public-key Encryption 

    • Chapter 7.1 [link]

    • Chapter 7.2 [link]

  • Chapter 8 Signature Schemes [link]​

  • ​Chapter 9 [link] Commitment Schemes and Zero Knowledge [link]​

Exercises [link]

Example of the mid-term exam from the previous year: [pdf].

Exercises from old exams (in Polish): [pdf,pdf,pdf]

Theory questions from an old exam (in Polish): [pdf]