Cryptography for Computer Scientists I
2015/16
Lecturer and TAStefan Dziembowski


Lecture: Wednesdays 14:15 - 15:45 (room 3180)
ExercisesWednesdays 16:15 - 17:45 (room 5870)
Assessment methods and assessment criteria: there will be a final written exam consisting of two parts: the "theory" part, and the "exercises", and a mid-term exam on "theory".

Lectures:
  • 05.10.16 
    Lecture: Introduction to Cryptography [pdf,pptx]
    Exercises [pdf]
  • 12.10.16
    Lecture: 
    Symmetric Encryption I [pdf,pptx]
    Exercises [pdf]
  • 19.10.16
    Lecture: Symmetric Encryption II [pdf,pptx]
    Exercises [pdf]
  • 26.10.16
    I was away for ACM CCS. The lecture was canceled. The exercises [pdf] were given by Łukasz Mazurek.
  • 2.11.16
    Lecture: Hash Functions [pdf,pptx]
    Exercises [pdf]
  • 9.11.16
    Lecture: 
    Message Authentication and .Server-Based Key Establishment [pdf,pptx]
    Exercises [pdf]
  • 16.11.16
    Lecture: 
    Introduction to Public Key Cryptography [pdf,pptx]
    Exercises: we went quickly through the slides from the previous year's course [pptx,pdf(slides 1-65, 88-108), we also did these exercises: [pdf]
  • 23.11.16
    Lecture: Discrete logarithm problems, handbook RSA [pdf,pptx]
    Exercises [pdf]
  • 30.11.16
    Lecture: Public-Key Encryption I [pdf,pptx]
    Exercises [pdf]
  • 7.12.16
    Lecture: Public-Key Encryption II [pdf,pptx]
    Exercises [pdf]
  • 14.12.16
    Lecture: Signature Schemes [pdf,pptx]
    Exercises [pdf]
  • 21.12.16
    Lecture: 
    Commitment Schemes and Zero Knowledge [pdf,pptx]
    Midterm exam [pdf]
    Exercises [pdf]
  • 11.01.17
    Lecture: Secure Two-Party Computation Protocols [pdf,pptx] (we finished on slide 85)
    Exercises: [pdf]
  • 18.01.17
    Lecture: Secure Multi-Party Computation Protocols [pdf,pptx] (we also presented the material from slide 86 from the previous lecture)
    Exercises [pdf]
  • 25.01.17
    Lecture and exercises: Introduction to cryptocurrencies (see my slides available here)
Bibliography
  1. Oded Goldreich Foundations of Cryptography (Fragments of a Book)
  2. Jonathan Katz, Yehuda Lindell Introduction to Modern Cryptography: Principles and Protocols, Second Edition.
  3. Douglas R. Stinson Cryptography: Theory and Practice, Third Edition
  4. Ivan Damgard On Σ-protocols
Exams

Mid-term exam: Wednesday 21.12.16, 4pm, room 5870 

The final exam: Tuesday 7.02.17 at 2pm-5pm, room 3140
The resit final exam: Thursday 23.02.12 at 10am-1pm, room 3230

The exam will consist of two parts:
  • the "theory" part (when it will not be allowed to use any materials like books or notes), and
  • the "exercises"(when the use of books and notes is will be allowed).
Here are some examples of exercises: 
  • pdf - "theory" - 3,4,6, and 7, "exercises":1,2, and 3, 
  • pdf - "theory": 4,5,7, and 8, "exercises": 1,2,3, and 6
  • pdf (theory), pdf (exercises)

Past courses: 2015/162014/152012/13, 2011/12