DM203: Kryptologi (10 ECTS)

STADS: 15008201

Niveau
PhD-kursus

Undervisningsperiode
Kurset er placeret i efterårssemesteret.
Udbydes efter behov.

Ansvarlige undervisere
Email: joan@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

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

Indgangskrav:
Ingen

Faglige forudsætninger:
En bachelorgrad. Stoffet fra Algoritmer og Datastrukturer (DM507) og enten 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.

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) Mundtlig eksamen med forberedelse. Ekstern censur og karakter efter 7-trinsskalaen. (15008202)
Reeksamen følger reglerne vedtaget af studienævnet.
Reeksamen kan have en anden form end den ordinære eksamen.

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å dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Dette er den nyeste version af en kursusbeskrivelse, som trådte i kraft den 1. feb 2012.