Modern Public Key Cryptography (SS 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 (12:00-14:00, FRIDAY!)	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	SM
26.06.2024	Student presentations 2 (Fabian + Shibams)	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
• The IND-CPA^D 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/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