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 Modern Security Warmup Exercise (.tex) 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 (.tex) LH
17.04.2024 L04 - Modern Lattices LH
03.05.2024 L05 - Lattices and Fully Homomorphic Encryption FS
08.05.2024 L06 - Game-based Proofs FS
15.05.2024 Exercises 2 - Lattices (.tex) FS
22.05.2024 L07 - Commitment Schemes and Zero-Knowledge Proofs SM
29.05.2024 L08 - Efficient Zero-Knowledge Proof Systems SM
05.06.2024 Student presentations 1 (Lena) LH
12.06.2024 L09 - Security in Distributed Computing FS
19.06.2024 Exercises 3 - Zero Knowledge (.tex) SM
26.06.2024 Student presentations 2 (Fabian + Shibam) FM, SM
Potential Presentation Topics:
  • Identity-Based Encryption
  • Puncturable Encryption
  • Pairings
  • Modules in Saber
  • Relations amongst security notions: https://www.cs.ucdavis.edu/%7Erogaway/papers/relations.pdf (taken)
  • OCB Mode (incl. attack on OCB2)
  • The Torus FHE scheme (taken)
  • 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
 

Lecturers

Lena Heimberger
Lena
Heimberger

PhD Student

View more
Fabian Schmid
Fabian
Schmid

PhD Student

View more
Shibam Mukherjee
Shibam
Mukherjee

Student Researcher

View more