Kursplan

Syfte

Studenterna ges en introduktion till kryptografi och kryptografiska metoder. Traditionella chiffreringsmetoder som t ex substitutionschiffer studeras, och några krypteringsmetoder med öppen nyckel behandlas.

Lärandemål

Efter avslutad kurs ska studenten:

- visa förtrogenhet med kryptologisk terminologi för såväl klassiska symmetriska chiffersystem som kryptosystem med öppen nyckel, inkl. digitala signaturer;
- ha någon insikt i hur monoalfabetiska och polyalfabetiska substitutionschiffer kan forceras med statistiska metoder;
- kunna visa några djupare insikter om heltalen modulo n där n är ett primtal eller en produkt av två primtal, och i synnerhet visa någon förtrogenhet med Eulers fi-funktion, Carmichaels lambda-funktion, Eulers generalisering av Fermat lilla sats, kinesiska restsatsen, potensfunktioner modulo n och diskreta logaritmer;
- ha någon insikt i vissa kryptografiska algoritmer och deras komplexitet; i synnerhet faktoriseringsalgoritmer, primtalstester, snabba algoritmer för exponentiering, samt några krypterings- och dekrypteringsalgoritmer från såväl klassisk kryptografi som kryptografi med öppen nyckel.
- visa någon insikt i de respektive styrkorna och svagheterna för några kryptosystem med öppen nyckel.

Innehåll

- Kryptografins historia och grundläggande begrepp, såsom klartext, chiffertext, nycklar, substitutions- och andra klassiska chiffer.
- Chifferforcering med statistiska metoder.
- Introduktion till kryptografi med öppen nyckel, inkluderande digitala signaturer.
- Fortsatt modulär aritmetik.
- RSA, Elgamal, Diffie-Hellman nyckelutväxling och en grundläggande introduktion till kryptografi med elliptiska kurvor.

Behörighet

Matematik GR (A), Linjär algebra I, 6 hp, samt Diskret matematik A, 6 hp
eller
Matematik GR(A), Matematisk statistik och linjär algebra, 7,5 hp, samt Diskret matematik, 7,5 hp.

Urvalsregler

Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen.

Undervisning

Självstudier och lärarledda sammankomster, eventuellt kombinerade med andra undervisningsformer.

Examination

Inlämningsuppgifter, 2 hp.
Betyg: Godkänd (G) eller Underkänd (U)

Gruppseminarier, 1,5 hp.
Betyg: Godkänd (G) eller Underkänd (U)

Skriftlig tentamen, 4 hp.
Betyg: A, B, C, D, E, Fx eller F. A - E är Godkänt, Fx och F är underkänt

Alla examinerande aktiviteter presenteras i kursmiljön.

Slutbetyget baseras på en sammanvägd bedömning av hur väl de olika delmomenten klarats av.

Om en student har ett beslut från samordnaren vid Mittuniversitetet om pedagogiskt stöd vid funktionsnedsättning, har examinator rätt att ge anpassad examination för studenten.

Betygskriterier för ämnet finns på www.miun.se/betygskriterier.

Begränsning av examination

Studenter registrerade på denna version av kursplan har rätt att erbjudas 3 examinationstillfällen inom loppet av 1 år enligt angivna examinationsformer. Därefter gäller examinationsform enligt senast gällande version av kursplan.

Betygsskala

På kursen ges något av betygen A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.