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