01410 Kryptologi 1
2022/2023
Overordnede kursusmål
Kurset har som overordnet mål at indføre den studerende i en række
centrale begreber og metoder i kryptologi.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
- Foretage beregninger ved modulær aritmetik, herunder Euklids
algoritmer og den kinesiske restklassesætning.
- Diskutere forskellene mellem klassisk (symmetrisk) kryptologi
og public-key (asymmetrisk) kryptologi.
- Forklare de funktionalitets- og sikkerhedsegenskaber der
forventes af symmetrisk og public-key kryptering, message
authentication codes og digitale signaturer.
- Beskrive AES’ konstruktionsprincip.
- Forklare hvordan blok ciphers bruges til kryptering og
autentificering, og analysere sikkerheden af ”Modes of
Operation”
- Definere det diskrete logaritme problem modulo et primtal og
demonstrere anvendelserne i kryptologi.
- Redegøre for hvordan man vælger store primtal til brug i
public-key kryptologi.
- Skitsere anvendelserne af kryptografiske hashfunktioner i
kryptologi, og beskrive de ønskelige egenskaber med funktionerne i
den pågældende anvendelse.
- Præsentere RSA public-key kryptosystemet i alle detaljer, samt
forklare hvordan systemet kan bruges til kryptering og til at
konstruere digitale signaturer.
- Demonstrere hvordan man udveksler en nøgle til symmetrisk
kryptering ved brug af Diffie-Hellman nøgleudveksling.
- Diskutere kvantecomputerens trussel mod kryptografi.
- Forklare “Learning With Errors”-problemet og Regev’s
krypteringsalgoritme.
Kursusindhold
Klassisk kryptografi, AES, block cipher modes of operation,
RSA-systemet, digitale signaturer, nøgleudveksling, det diskrete
logaritme problem og dets anvendelser, LWE problemet, Regev’s
krypteringssystem.
Sidst opdateret
01. december, 2022