02278 Kvantesikker Kryptografi

2025/2026

Kursusinformation
Post-Quantum Cryptography
Engelsk
5
Kandidat
Juni
Campus Lyngby
Forelæsninger, grupperegning, projekter, hjemmearbejde
3-uger
Sidste dag(e) i 3-ugersperioden
Mundtlig eksamen og bedømmelse af opgave(r)
Projektpræsentation og mundtlig eksamen. Projekt og præsentation i grupper på op til 3, mundtlig eksamen individuel. Projektpræsentationen vægtes med 50% og den mundtlige eksamen også med 50%.
20 minutter til den mundtlige eksamen
Skriftlige hjælpemidler er tilladt
7-trins skala , intern bedømmelse
01410/02231 , Se engelsk
Carsten Baum , cabau@dtu.dk
Christian Majenz , Lyngby Campus, Bygning 322 , chmaj@dtu.dk
01 Institut for Matematik og Computer Science
I studieplanlæggeren
Overordnede kursusmål
Kursets overordnet mål er at formidle de centrale værktøjer og koncepter inden for kvantesikker kryptografi. De studerende vil også dykke ned i et af de introducerede emner i et projekt.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • Forklar principperne bag Grovers og Shors algoritmer, og hvordan de påvirker den nuværende kryptografi.
  • Beskriv teorien bag gitterbaseret og fejlkorrigerende-kode-baseret kryptografi.
  • Anvend definitionerne af digitale signaturer og nøgleindkapslingsmekanismer samt deres sikkerhedsdefinitioner.
  • Beskriv digitale signaturalgoritmer baseret på hashfunktioner.
  • Diskuter Fiat-Shamir- og Fujisaki-Okamoto-transformationerne.
  • Præsenter hovedideerne bag gitterbaseret nøgleindkapsling og signaturer.
  • Forklar signaturteknikker baseret på MPC-in-the-head.
  • Forklar den kvantetilganglige tilfældsorakelmodel (QROM).
  • Analyser og præsenter en avanceret postkvantebaseret kryptografisk algoritme eller kvantekryptografisk teknik, herunder dens fordele og ulemper.
Kursusindhold
Grundlæggende principper for kvantekryptanalyse, matematiske fundamenter for gitre og fejlkorrigerende koder, digitale signaturer, nøgleindkapslingsmekanismer, gitterbaseret kryptering og nøgleindkapsling, Fiat-Shamir og Fujisaki-Okamoto transformationer, MPC-in-the-head, kvantetilgængelige tilfældige orakelmodel
Litteraturhenvisninger
https:/​/​eprint.iacr.org/​2024/​1287.pdf
https:/​/​www.math.u-bordeaux.fr/​~gzemor/​alekhnovich.pdf
Sidst opdateret
23. juni, 2025