Modern Public Key Cryptography (SS 2024)
Table of Content
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 |
- 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
| 1 | >=90 points |
| 2 | 80-89 points |
| 3 | 70-79 points |
| 4 | 60-69 points |
