Cryptography for Computer Scientists I (2018/19)

Lecturer and TA: Stefan Dziembowski

 

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

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

​

Assessment criteria: a mid-term exam and a final written exam, both consisting of two parts: the "theory" part, and the "exercises".

​

Mid-term exam will take place on Dec 19 during the exercises.  It will concern all the material up to (and including) the signature schemes.

​

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

​

Lectures and exercises:

​

  • 3.10.18 

    • Lecture 1:  Introduction to Cryptography  [pptx,pdf]​

    • Exercises [pdf]

  • 10.10.18​

    • Lecture​ 2:  Symmetric Encryption I [pptx,pdf]

    • Exercises [pdf]

  • 17.10.18​

    • Lecture 3: Symmetric Encryption II [pptx,pdf]​

    • Exercises [pdf]

  • 24.10.18​

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

    • Lecture 4b: Hash Functions I [pptx.pdf]

    • Exercises [pdf]

  • 31.10.18​

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

    • Lecture 5b: Message Authentication I [pptx,pdf]

    • Exercises [pdf]

  • 7.11.2018

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

    • Lecture 6b: Introduction to Public Key Cryptography [pptx,pdf]

    • Exercises: [pdf] + key agreement protocols from these slides [pptx,pdf]

  • 14.11.2018​

    • Lecture 7:  A Brush-up on Number Theory and Algebra​ [pptx,pdf]. Recorded lecture [pptx,youtube,mp4]

    • Exercises: cancelled​

  • 21.11.2018​

    • Lecture 8: Public-Key Encryption I [pptx.pdf] (we didn't have time to discuss slides 101-108)

    • Exercises: [pdf[

  • 28.11.2018​

    • Lecture 9: Public-Key Encryption II [pptx,pdf] (slides on Paillier cryptosystem were covered during the exercises, slides  84-93 will be covered on 5.12.2018)

    • Exercises: [pdf]

  • 5.12.2018​

    • Lecture 10: Signature Schemes ​[pptx,pdf]

    • Exercises: [pdf[

  • 12.12.2018​

    • Lecture 11: ​Commitment Schemes and Zero Knowledge [pptx,pdf] (slides 72-90 were covered during the Exercises, and slides 91-96 were left as homework, slides 97 - 101 were not covered at all)

  • 19.12.2018​

    • Lecture 12: Secure Two-Party Computation Protocols [pptx,pdf]​ 

  • 9.1.2019​

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

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

  • 16.1.2019 and 23.1.2019​

    • Lectures: Introduction to Cryptocurrencies (I used my old slides available here: [pptx,pdf],[pptx,pdf],[pptx,pdf]​

    • Conclusion: [pptx,pdf]

    • Exercises: [pdf]

​

​

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

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

​

​