top of page
Cryptography for Computer Scientists I (2019/20)

Lecturer and TA: Stefan Dziembowski

 

Lecture: Wednesdays 14:15 - 15:45 (room 2100)

Exercises: Wednesdays 16:15 - 17:45 (room 2100)

​​

Assessment criteria: final oral exam (note: because of the Coronavirus epidemic the mid-term exam has been cancelled) 

​

Lectures and exercises:

​

  • 26.02.2020

    • Lecture 1:  Introduction to Cryptography  [pptx]​

    • Exercises [pdf]
       

  • 4.03.2020​

    • Lecture​ 2:  Symmetric Encryption I [pptx]

    • Exercises [pdf]
       

  • 11.03.2020​

    • Lecture 3: Symmetric Encryption II [pptx]​

    • Exercises - cancelled due to the Coronavirus epidemic.
       

  • 18.03.2020

    • Lecture 4a: Symmetric Encryption III [pptx]​

    • Lecture 4b: Hash Functions I [pptx]

    • Exercises [pdf]
       

  • 25.03.2020

    • Lecture 5a: Hash Functions II [pptx]​

    • Lecture 5b: Message Authentication I [pptx]

    • Exercises [pdf]
       

  • 1.04.2020

    • Lecture 6a: ​Message Authentication II [pptx]

    • Lecture 6b: Introduction to Public Key Cryptography [pptx] (due yo the lack of time we skipped slides 52-73)

    • Exercises [pdf]
       

  • 15.04.2020​

    • Lecture 7 and Exercises: A Brush-up on Number Theory and Algebra​ [pptx] (we covered slides 1-117
       

  • 22.04.2020​

    • Lecture -- we finished Lecture 7​

    • Exercises [pdf]
       

  • 29.04.2020​

    • Lecture 8: ​Public-Key Encryption I [pptx]

    • Exercises [pdf]
       

  • 6.05.2020​

    • Lecture 9: ​Public-Key Encryption II [pptx]

    • Exercises -- we finished the lecture
       

  • 13.05.2020​

    • Lecture 10: Signature Schemes [pptx]

    • Exercises [pdf[ ​
       

  • 20.05.2020​

    • Lecture 11: Commitment Schemes and Zero Knowledge​ [pptx] (we finished on slide 89)
       

  • 27.05.2020​

    • Lecture 12: Secure Two-Party Computation Protocols [pptx] (we also finished the slides from last week)
       

  • 3.06.2020

    • Lecture 13a:​ Private Information Retrieval [pptx]

    • Lecture 13b: Secure Multi-Party Computation Protocols [pptx]

    • Exercises [pdf]
       

  • 3.06.2020​

    • Lecture 14: Introduction to Cryptocurrencies [pptx,pptx]

    • Conclusion [pptx]

​

​

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]

​

(note: because of the Coronavirus epidemic the exam rules will be different this year, see the top of this page) 

​

​

bottom of page