**Cryptography for Computer Scientists I**

2017/18

**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 and exercises**__4.10.2017__

Lecture 1:*Introduction to Cryptography*[pptx,pdf]**Exercises**[pdf]__11.10.2017__

Lecture 2:*Symmetric Encryption I***Exercises**[pdf] (Exercises 3-5 were left as homework)__18.10.2017__

Lecture 3:*Symmetric Encryption II*[pptx,pdf]**Exercises**[pdf] (Exercise 1 was solved without a proof)__25.10.2017__Lecture 4a:*Symmetric Encryption IIIa*[slides],**Lecture 4b:***Hash Functions I*[slides]**Exercises**[pdf]**8.11.2017****Lecture 5a:***Hash Functions II*[slides]**Lecture 5b:**Message Authentication [slides]**Exercises**[pdf]**15.11.2017****Lecture 6:**A Brush-up on Number Theory and Algebra [slides]Introduction to Public Key Cryptography [slides]__22.11.2017__

Lecture 7:**29.11.2017****Lecture 8:**Public-Key Encryption I [slides]**6.12.2017****Lecture 9:**Public-Key Encryption II [slides]Signature Schemes [slides]__20.12.2017__

Lecture 10:: Commitment Schemes and Zero Knowledge [pptx,pdf] (we didn't cover slides 90-101, and slides 72-84 were covered during the exercises)__10.01.2018__Lecture 11**Exercises**: slides 72-84 and the mid-term exam: Secure Two-Party Computation Protocols [pptx,pdf]__17.01.2018__Lecture 12

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

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

- 2009/10 pdf - "theory" - 3,4,6, and 7, "exercises":1,2, and 3,
- 2010/11 pdf - "theory": 4,5,7, and 8, "exercises": 1,2,3, and 6
- 2015/16: theory, exercises
- 2016/17: midterm, theory, theory resit, exercises, exercises resit