**Cryptography for Computer Scientists I**

2015/16

**Lecturer and TA**: Stefan Dziembowski

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

**Exercises**: Wednesdays 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__- Oded Goldreich Foundations of Cryptography (Fragments of a Book)
- Jonathan Katz, Yehuda Lindell Introduction to Modern Cryptography: Principles and Protocols, Second Edition.
- Douglas R. Stinson Cryptography: Theory and Practice, Third Edition
- Ivan Damgard On Σ-protocols
- Ronald Cramer Introduction to Secure Computation

**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: