Skriv ut som pdf om du vill ha en pdf! Om du vill ha en snyggare utskrift, klicka bort webbläsarens automatiskt tillagda sidhuvud och sidfot.
Blekinge Tekniska Högskola
Institutionen för matematik och naturvetenskap
Revision: 2
Dnr: BTH-4.1.14-0211-2021
Kursplan
Moderna algoritmer i kryptologi
Modern Algorithms in Cryptography
2 högskolepoäng (2 credits)
Kurskod: MA1493
Huvudområde: Matematik
Utbildningsområde: Naturvetenskapliga området
Utbildningsnivå: Grundnivå
Fördjupning: G1F - Grundnivå, har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav
Undervisningsspråk: Undervisningen ges i normalfallet på svenska, men undervisning på engelska kan förekomma
Gäller från: 2021-08-26
Fastställd: 2021-03-01
1. Beslut
Denna kurs är inrättad av dekan 2020-08-25. Kursplanen är fastställd av prefekten vid institutionen för matematik och naturvetenskap 2021-03-01 och gäller från 2021-08-26.
2. Förkunskapskrav
För tillträde till kursen krävs genomgången grundläggande kurs i kryptering.
3. Syfte och innehåll
3.1 Syfte
Kursen ger en orientering av olika moderna algoritmer inom kryptografi, som t.ex. kryptosystem och attacker. Förutom de algoritmer som används idag presenteras också kandidater som kanske även en kvantdator inte kan knäcka.
3.2 Innehåll
• Symmetriska kryptosystem: Advanced Encryption Standard och RC4 (Rivest Cipher 4)
• Asymmetriska kryptosystem: Merkle-Hellmans kryptosystem och ElGamals kryptosystem baserat på elliptiska kurvor över ändliga kroppar
• Homomorfisk kryptering: Pailliers kryptosystem
• Post-kvantdatorn: McEliece kryptosystem och NTRU (N-th degree truncated polynomial ring)
• Hemlighetsdelning: Blakleys metod, Shamirs metod, medelst kinesiska restsatsen och visuell kryptering
• Kryptografiska hackfunktion: Merkle-Damgårds konstruktion och kollisionsattacker
• Heltalsfaktorisering: Pollards rho-metod, kvadratiska sållet och Lenstras faktoriseringsalgoritm
• Beräkning av diskreta logaritmer: Shanks Baby-step giant-step, Pohlig-Hellmans algoritm och Pollards rho-metod
4. Lärandemål
Följande lärandemål examineras i kursen:
4.1. Kunskap och förståelse
Efter genomförd kurs ska studenten kunna:
- klassificera kryptologiska algoritmer.
- redogöra för kända svagheter och styrkor hos de kryptosystem som ingår i kursen.
4.2. Färdighet och förmåga
Efter genomförd kurs ska studenten kunna:
- implementera och använda de kryptosystem och matematiska algoritmer som ingår i kursen.
5. Läraktiviteter
Undervisningen sker i form av föreläsningar där främst teorin diskuteras. Vidare ges även tid för handledning av inlämningsuppgifter. Under kursen lär sig studenten att implementera förenklade versioner av några algoritmer, andra algoritmer bekantar sig studenten med genom testkörning.
6. Bedömning och examination
Examinationsmoment för kursen
| Kod | Benämning | Omf. | Betyg |
| 2110 | Inlämningsuppgift 1 | 1 hp | GU |
| 2120 | Inlämningsuppgift 2 | 1 hp | GU |
Kursen bedöms med betygen G Godkänd, Ux Underkänd, något mer arbete krävs, U Underkänd.
I kurstillfällets information inför kursstart framgår i vilka examinationsmoment som kursens lärandemål examineras samt gällande bedömningsgrunder.
Examinator kan, efter samråd med högskolans FUNKA-samordnare, fatta beslut om anpassad examinationsform för att en student med varaktig funktionsvariation ska ges en likvärdig examination jämfört med en student utan funktionsvariation.
7. Kursvärdering
Kursvärdering ska göras i enlighet med BTH:s beslut om frågeställning i kursvärderingar och beslut om process för hantering och uppföljning av kursvärderingar.
8. Begränsningar i examen
Kursen kan ingå i examen men inte tillsammans med annan kurs vars innehåll, helt eller delvis, överensstämmer med innehållet i denna kurs.
9. Kurslitteratur och övriga lärresurser
Material tillgängligt på lärplattformen.