Modern Public Key Cryptography (SS 2024)

Course Number 705008 | Sommersemester 2024

Content

This course will teach you…

  • Advanced Cryptographic Primitives: Zero-Knowledge, Multi-Party Computation, Fully Homomorphic Encryption
  • Provable security: different models of security, the basics of reductionist, simulation-based, and game-based proofs, Ideal/Real World Paradigm
  • Public Key Cryptography (public key encryption schemes, signature schemes, commitment schemes, zero knowledge, and more!)
  • Modern Cryptography: Modules in lattices, Post-Quantum Cryptography, …

Material

Date Lecture (14:00–16:00) Who
06.03.2024 Intro

L01 – Introduction to Provable Security

Warmup Exercise

LH
13.03.2024 L02 – Secure Encryption and Adversary Models LH
20.03.2024 L03 – Signatures and Attack Settings LH
10.04.2024 Exercises 1 – Basics of MPKC LH
17.04.2024 L04 – Modern Lattices LH
24.04.2024 L05 – Lattices and Fully Homomorphic Encryption FS
08.05.2024 L06 – Game-based Proofs FS
15.05.2024 Exercises 2 – Lattices FS
22.05.2024 L07 – Security in Distributed Computing FS
29.05.2024 L08 – Commitment Schemes and Zero-Knowledge Proofs SM
05.06.2024 L09 – Efficient Zero-Knowledge Proof Systems SM
12.06.2024 Exercises 3 – Zero Knowledge SM
19.06.2024 Student presentations 1 all
26.06.2024 Student presentations 2 all

Potential Presentation Topics:

  • Identity-Based Encryption
  • Puncturable Encryption
  • Pairings
  • Modules in Saber
  • OCB Mode (incl. attack on OCB2)
  • The Torus FHE scheme
  • The IND-CPAD notion
  • MPC: Switching computation domain
  • Polynomial Commitment Schemes
  • SNARK’s
  • Signature Schemes with MPC-in-the-Head ZKP

Administrative Information

Tick your exercises in the TeachCenter. The deadline is right before the beginning of the exercise slot. Use your TUGonline to log in.

Points from:

  • Three exercises, 20 points each
  • One Presentation at the end of the term, 40 points
  • Participation in Class, 10 Points

Grades:

1 >=90 points
2 80-89 points
3 70-79 points
4 60-69 points

 

Lecture Dates

Date Begin End Location Event Type Comment
2024/03/06 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/03/13 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/03/20 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/04/10 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/04/17 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/04/24 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/05/08 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/05/08 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/05/15 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/05/22 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/05/29 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/06/05 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/06/12 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/06/19 14:00 16:00 Seminarraum Abhaltung VU fix/
2024/06/26 14:00 16:00 Seminarraum Abhaltung VU fix/

Lecturers

Lena Heimberger
Lena
Heimberger

PhD Student

View more
Fabian Schmid
Fabian
Schmid

PhD Student

View more