01410 Kryptologi 1

2019/2020

Teknologisk specialisering, Telekommunikation
Kursusinformation
Cryptology 1
Engelsk
5
Kandidat
Kurset udbydes som enkeltfag
F2A (man 13-17)
Kurset afholdes hvert forår.
Campus Lyngby
Forelæsninger, grupperegning, hjemmeopgaver.
13-uger
F2A
Skriftlig eksamen
Hjemmeopgaver vægtes med 30% og den mundtlige eksamen med 70%. Ændringer som følge af COVID-19: På grund af corona-krisen ændres eksamensformen ekstraordinært til en 5-timers skriftlig online eksamen. Hjemmeopgaver vægtes med 30% og den skriftlige eksamen med 70%.
5 timer
Alle hjælpemidler er tilladt
7-trins skala , ekstern censur
01425
01005/01006 , Lineær algebra svarende til 01005/01006 Matematik 1's første semester. Diskret Matematik (01017/01019) er en anbefalet men ikke strengt nødvendig forudsætning.
Lars Ramkilde Knudsen , Lyngby Campus, Bygning 322, Tlf. (+45) 4525 3048 , lrkn@dtu.dk
01 Institut for Matematik og Computer Science
Hos underviser
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.
  • 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.
  • Definere egenskaberne ved en digital signatur og forklare detaljerne i El Gamal's signatursystem.
  • Skitsere anvendelserne af kryptografiske hashfunktioner i kryptologi, og beskrive de ønskelige egenskaber med funktionerne i den pågældende anvendelse.
  • Redegøre for hvordan de symmetriske krypteringssystemer, DES og AES, anvendes til kryptering og autentificering.
  • Præsentere RSA public-key kryptosystemet i alle detaljer, samt forklare hvordan systemet kan bruges til kryptering og til at konstruere digitale signaturer.
  • Forklare hvad "secret-sharing" bruges til og hvordan en hemmelighed deles.
  • Demonstrere hvordan man udveksler en nøgle til symmetrisk kryptering på en sikker måde.
Kursusindhold
Klassisk kryptologi, DES og AES, RSA-systemet, digitale signaturer, nøgleudveksling, det diskrete logaritme problem og dets anvendelser og "secret-sharing".
Sidst opdateret
29. april, 2020