2013/2014

01410 Kryptologi 1

Teknologisk specialisering, Telekommunikation

Engelsk titel:

Cryptology 1

Sprog:

Point( ECTS )

5

Kursustype:

Kandidat
Kurset udbydes under åben uddannelse
 

Skemaplacering:

F2A (man 13-17)
Kurset afholdes hvert forår.

Undervisningens placering:

Campus Lyngby

Undervisningsform:

Forelæsninger, grupperegning, hjemmeopgaver.

Kursets varighed:

13-uger

Eksamensplacering:

F2A, E2A

Evalueringsform:

Bedømmelsesform:

Tidligere kursus:

01425

Anbefalede forudsætninger:

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".

Kursusansvarlig:

Lars Ramkilde Knudsen , Bygning 324, rum 213, Tlf. (+45) 4525 3048 , lrkn@dtu.dk

Institut:

01 Institut for Matematik og Computer Science

Tilmelding:

Hos underviser
Sidst opdateret: 29. april, 2013