Foundations of Theoretical Cryptography [NTIN104]

Foundations of Theoretical Cryptography [NTIN104] - ZS 2020/2021

Location and Time

online on Wednesdays at 9 am - zoom link sent via email

Meetings

2020/10/7
introduction to provable security, perfect secrecy and its limitations
assigned reading: [KL: Chapters 2.1, 2.2, 2.3]
2020/10/14
problem session on perfectly secret encryption [KL: Excercises 2.1, 2.2, 2.3, 2.6, 2.7, 2.10, 2.11, 2.13]
assigned reading: [KL: Chapters 3.2 (without 3.2.2), 3.3]
2020/10/21
problem session on computational OTP [KL: Excercises 3.2, 3.3, 3.5, 3.6, 3.7]
assigned reading: [KL: Chapters 3.4 and 3.5]
2020/10/28
public holiday :^)
2020/11/04
problem session on CPA security and PRFs [KL: Excercises 3.8, 3.9, 3.10, 3.13, 3.14]
assigned reading: [KL: Chapter 3.6]
2020/11/11
problem session on modes of operations of block ciphers [KL: Excercises 3.20, 3.21, 3.22, 3.23]
assigned reading: [KL: Chapter 3.7]
2020/11/18
problem session on modes of operations and CCA security [KL: Excercises 3.26, 3.27, 3.28]
assigned reading: [KL: Chapter 7.1,7.2, and 7.4.1]
2020/11/25
problem session on OWFs and Hard-Core Predicates [KL: Excercises 7.1, 7.3, 7.5, 7.8, 7.12]
assigned reading: [KL: Chapter 7.3, 7.4.2]
2020/12/2
problem session on G-L theorem [KL: Excercises 7.9, 7.10, 7.11, 7.13]
assigned reading: [KL: Chapter 12.1 - 12.4]
2020/12/9
problem session on RSA signatures [KL: Excercises 12.3, 12.4, 12.5]
assigned reading: [KL: Chapter 12.5]
2020/12/16
problem session on DLog-based signatures and identification schemes [KL: Excercises 12.7]
assigned reading: [KL: Chapter 12.6]
2021/1/6
problem session on hash-based signatures [KL: Excercises 12.8, 12.9, 12.11, 12.12]

Homework

1st assignment: [KL: Excercise 2.4] - deadline October 21, 2020
2nd assignment: [KL: Excercises 3.1, 3.4] - deadline October 28, 2020
3rd assignment: [KL: Excercises 3.11, 3.12] - deadline November 11, 2020
4th assignment: [KL: Excercises 3.24, 3.25] - deadline November 18, 2020
5th assignment: [KL: Excercises 3.29, 3.31] - deadline November 25, 2020
6th assignment: [KL: Excercises 7.2, 7.6] - deadline December 2, 2020
7th assignment: [KL: Excercises 7.11, 7.12] - deadline December 9, 2020
8th assignment: [KL: Excercises 12.5 (c), (d), and (e)] - deadline December 16, 2020
9th assignment: [KL: Excercises 12.6] - deadline December 23, 2020
10th assignment: [KL: Excercises 12.2, 12.10] - deadline January 8, 2021

Reading material

The lecture will follow:

[KL] - J. Katz & Y. Lindell: Introduction to Modern Cryptography, Second Edition. CRC Press 2014

Other sources:

B. Barak: An Intensive Introduction to Cryptography [link] (free lecture notes)
D. Boneh & V. Shoup: A Graduate Course in Applied Cryptography [link] (free preprint)
N. Smart: Cryptography Made Simple [link] Springer 2016 (free download from the Charles University domain)
O. Goldreich: The Foundations of Cryptography - Volume 1, Basic Techniques. Cambridge University Press 2001
O. Goldreich: The Foundations of Cryptography - Volume 2, Basic Applications. Cambridge University Press 2004