DM854: Kryptologi

Det Naturvidenskabelige Studienævn

Undervisningssprog: På dansk eller engelsk afhængigt af underviser, men engelsk ved internationale studerende
EKA: N340049112, N340049102
Censur: Intern prøve, en bedømmer, Ekstern prøve
Bedømmelse: Bestået/Ikke bestået, 7-trinsskala
Udbudssteder: Odense
Udbudsterminer: Efterår
Niveau: Kandidat

STADS ID (UVA): N340049101
ECTS-point: 10

Godkendelsesdato: 25-03-2019


Varighed: 1 semester

Version: Godkendt - aktiv

Indgangskrav

Bestået bachelorgrad i datalogi, matematik, anvendt matematik, matematik-økonomi eller tilsvarende.

Faglige forudsætninger

Studerende, der følger kurset, forventes at:

  • Have kendskab til lineær algebra
  • Kunne forså og lave beviser, bruge grundlæggende sandsynlighed, og analysere algoritmer

Formål

Kurset har til formål at sætte den studerende i stand til at forstå begreberne i kryptologi, inklusive kryptosystemer, kryptanalyse og protokoller, hvilket er vigtigt i forhold til data-, computer- og netværkssikkerhed.

Formålet med kurset er at studere kryptologi, som består af kryptografi og kryptanalyse - konstruktion af hemmelige koder og teknikker til at bryde dem. Vi vil også studere kryptografiske protokoller i forbindelse med informationssikkerhed. Mange af de nyere kryptosystemer og kryptografiske protokoller er baseret på talteoretiske problemer, så disse problemer og algoritmer for dem vil også blive diskuteret sammen med den algebra, der er nødvendig for at forstå dem. Kryptologi har mange anvendelser, bl.a. private meddelelser, internethandel (kryptering af kreditkortnumre, elektronisk pengeforsendelse, sikre metoder m.h.t. elektronisk underskrift på dokumenter etc.), autencitet (pålideligheden af PIN koder til Dankort og logins) og "secret sharing" (hvor et bestemt antal ud af en gruppe personer skal deltage før en transaktion kan udføres).

Kurset bygger oven på den viden, der er erhvervet i kurserne DM549: Diskrete Metoder til Datalogi eller MM537: Introduktion til Matematiske Metoder, DM551: Algoritmer og Sandsynlighed eller MM541. Kombinatorisk Matematik, DM507 Algoritmer og Datastrukturer, og DM553:Kompleksitet og Beregnelighed eller MM539: Algebra 2.

Kurset giver et fagligt grundlag for at lave et speciale indenfor kryptologi.

I forhold til uddannelsens kompetenceprofil har kurset eksplicit fokus på at:

  • Beskrive, analysere og løse avancerede problemstillinger i kryptologi ved hjælp af de lærte modeller 
  • Analysere fordele og ulemper ved forskellige kryptologiske metoder
  • Kunne forstå og på et videnskabeligt grundlag reflektere over principper og matematikken bag ved kryptologiske systemer
  • Give ekspertviden om kryptologi, der er baseret på den højeste internationale forskning
  • Give viden om et udvalg af specialiserede modeller og metoder udviklet inden for kryptologi baseret på højeste internationale forskning, herunder emner fra fagets forskningsfront
  • Udvikle nye varianter af de lærte metoder, hvor det konkrete problem kræver det

Målbeskrivelse

For at opnå kursets formål er det læringsmålet for kurset, at den studerende demonstrerer evnen til at:

  • Bestemme hvilket symmetrisk eller ”public-key” kryptosystem, der passer til en bestemt applikation
  • Analysere og implementere flere kryptografiske systemer, funktioner og protokoller, sammen med teknikker til at bryde disse
  • Lave beregninger relevante for de kryptografiske systemer, funktioner og protokoller, der er gennemgået
  • Bevise at kryptografiske systemer, funktioner og protokoller er korrekte og sikre/usikre
  • Lave simple beviser involverende algebraiske objekter, der er relevante i kryptologi

Indhold

Kurset indeholder følgende faglige hovedområder:

  • Klassiske kryptosystemer
  • Informationsteoretisk sikkerhed
  • Stream og block ciphers
  • Hash funktioner og message authentication codes
  • Public key kryptosystemer, digitale signaturer, key exchange
  • Protokoller, som f.eks. secret sharing og zero-knowledge
  • Relevante emner fra algebra

Litteratur

Se BlackBoard for pensumlister og yderligere litteraturhenvisninger.

Eksamensbestemmelser

Forudsætningsprøve a)

Tidsmæssig placering

Efterår

Udprøvninger

Obligatoriske opgaver

EKA

N340049112

Censur

Intern prøve, en bedømmer

Bedømmelse

Bestået/Ikke bestået

Identifikation

Fulde navn og SDU brugernavn

Sprog

Følger, som udgangspunkt, undervisningssprog

Hjælpemidler

Oplyses på kurset 

ECTS-point

0

Uddybende information

Forudsætningsprøven er en forudsætning for deltagelse i eksamenselement a).

Eksamenselement a)

Tidsmæssig placering

Januar

Forudsætninger

Type Forudsætningsnavn Forudsætningsfag
Delprøve Forudsætningsprøve a) N340049101, DM854: Kryptologi

Udprøvninger

Mundtlig eksamen

EKA

N340049102

Censur

Ekstern prøve

Bedømmelse

7-trinsskala

Identifikation

Studiekort

Sprog

Følger, som udgangspunkt, undervisningssprog

Hjælpemidler

Oplyses på kurset 

ECTS-point

10

Uddybende information

Mundtlig eksamen samt tre opgavesæt afleveret i løbet af kurset. Karakteren baseres på et samlet indtryk af elementerne som indgår i evalueringen. 
Det ene opgavesæt skal løses selvstændigt, medens de andre to må løses i grupper af op til 3 personer. Opgavebesvarelser danner, sammen med udvalgte emner fra kurset, grundlag for den mundtlige eksamen. Censor vil have mulighed for at se besvarelserne på de tre opgavesæt.

Reeksamen i samme eksamenstermin eller i umiddelbar forlængelse heraf. Reeksamen er en mundtlig eksamen, der bedømmes med karakter efter 7-skalaen og ekstern censur.

Vejledende antal undervisningstimer

72 timer per semester

Undervisningsform

På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.

  • Introfase (forelæsning, holdtimer) - Antal timer: 36
  • træningsfase: Antal timer: 36, heraf eksaminatorie 36 timer

Aktiviteter i studiefasen

  • Anvendelse af den tilegnede viden i projekter.
  • Sammenfatning af videnskabelige artikler/bogkapitler.
  • Eksperimenter i Maple.

Ansvarlig underviser

Navn E-mail Institut
Joan Boyar joan@imada.sdu.dk

Skemaoplysninger

31
Monday
02-08-2021
Tuesday
03-08-2021
Wednesday
04-08-2021
Thursday
05-08-2021
Friday
06-08-2021
08 - 09
09 - 10
10 - 11
11 - 12
12 - 13
13 - 14
14 - 15
15 - 16
Vis fuldt skema

Administrationsenhed

Institut for Matematik og Datalogi (datalogi, fiktiv)

Team hos Registrering & Legalitet

NAT

Anbefalede studieforløb

Profil Program Semester Periode