Enkeltfag Engelsk 5 ECTS

Kryptologi 1

Overordnede kursusmål

Kurset har som overordnet mål at indføre den studerende i en række centrale begreber og metoder i kryptologi.

See course description in English

Læringsmål

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

Anbefalede forudsætninger

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.

Undervisningsform

Forelæsninger, grupperegning, hjemmeopgaver.

Se kurset i kursusbasen

Tilmelding

Sprog

Engelsk

Varighed

13 uger

Institut

Compute

Kursus ID 01410
Kursustype Kandidat
Semesterstart Uge 5
Semester slut Uge 19
Dage man 13-17
Pris

7.500,00 kr.

0 pladser tilbage

Tilmelding