DM203: Kryptologi (10 ECTS)

STADS: 15008201

Niveau
PhD-kursus

Undervisningsperiode

Udbydes efter behov.

Ansvarlige undervisere
Email: joan@imada.sdu.dk

Skemaoplysninger
Der er ingen skemaoplysninger for den valgte periode.

Kommentar:
Ubegrænset deltagerantal. 3.+4. kvartal.

Indgangskrav:
Ingen

Faglige forudsætninger:
En bachelorgrad. Stoffet fra Algoritmer og Kompleksitet (DM508) eller Grupper og Vektorrum (MM515) skal være kendt.

Kursusintroduktion
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 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 antal k, ud af i alt m personer skal deltage før en transaktion kan udføres).

Forventet læringsudbytte
Ved kursets afslutning forventes den studerende at kunne:

• bestemme om et symmetrisk eller ”public-key” kryptosystem passer til en bestemt applikation
  
• implementere og analysere flere kryptografiske systemer, funktioner og protokoller
  
• implementere og analysere teknikker til at bryde disse systemer, funktioner og protokoller
  
• 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

Emneoversigt
Klassiske kryptosystemer, fuldstændig sikkerhed, AES/Rijndael,"Public-key" kryptografi, RSA, underskrivningsteknikker, sikre hashfunktioner, autencitet, "secret sharing", sikre protokoller, primtalstest, faktorisering, diskrete logaritmer, relevante emner fra algebra.

Litteratur

Meddeles ved kursets start.

Pensum
Se pensumbeskrivelse.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
(a) Et antal obligatoriske afleveringsopgaver. Intern censur ved én underviser. Bestået/ikke bestået. Opgaverne skal bestås for at kunne deltage i eksamen. (15008212)
(b) 4 timers skriftlig eksamen med alle hjælpemidler. Ekstern censur og karakter efter 7-skalaen. (15008202)
Reeksamen følger reglerne vedtaget af studienævnet.

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

Forelæsninger (36 timer) og eksaminatorier (36 timer).
Aktiviteter i studiefasen

Sprog
Dette kursus undervises på engelsk, hvis der deltager internationale studerende, ellers undervises på dansk.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. februar 2011 til 31. januar 2012.