Yohannes Tadesse-Aklilu
Lektor i matematik
Institutionen för ingenjörsvetenskap
Talteori och kryptografi G1N
Kurs, Grundnivå,
4,5 hp,
MA138G
Anmälan
Välj ett tillfälle för att visa kursplan och behörighetskrav.
Vår 2026, Plats: Flexibel, Takt: 15%
Anmälan
15 september 2025 - 15 oktober 2025Ange kod HS-11502 på antagning.se
Kursplan med litteraturlista
När? Var? Hur?
Pågår: 19 januari 2026 - 7 juni 2026
Plats: Flexibel, Distans, Flexibel tid
Takt: 15%
Kursen genomförs utan obligatoriska träffar på campus. Undervisningen stöds av informations- och kommunikationssystem. Kursmaterial är tillgängligt via lärplattformen i Studentportalen.
Behörighet
Grundläggande behörighet.
Dessutom krävs: Matematik 2a eller 2b eller 2c eller Matematik nivå 2a eller nivå 2b eller nivå 2c.
Dessutom krävs: Matematik 2a eller 2b eller 2c eller Matematik nivå 2a eller nivå 2b eller nivå 2c.
Urval
Betyg 67%, högskoleprov 33%.
Språk
Undervisningen ges på svenska. Viss undervisning på engelska kan förekomma.
Kursen tar upp klassiska kryptografitekniker och öppen nyckelsystem tillsammans med den matematik som ligger till grund. Kursen fokuserar på de matematiska principerna bakom klassiska och moderna kryptografiska metoder samt kryptosystem med öppna nycklar och ger en grundlig genomgång av den matematiska teorin som ligger till grund för dessa system.
I kursen introduceras centrala matematiska begrepp, såsom heltal, talföljder, summor och produkter, samt induktionsprincipen. Vidare behandlas grundläggande talteoretiska områden, inklusive delbarhet, primtal, primtalsfaktorisering, största gemensamma delare (gcd), modulär aritmetik, linjära diofantiska ekvationer, den kinesiska restsatsen, Fermats lilla sats och Eulers sats.
Kursen omfattar även viktiga talteoretiska algoritmer, såsom divisionsalgoritmen och Euklides algoritm, vilka är fundamentala inom kryptografi. Dessutom studeras ett antal klassiska och moderna kryptografiska algoritmer, inklusive substitutionschiffer, affina chiffer, Hill-chiffer, Vigenère-krypto, DES, engångskrypto, samt mer avancerade metoder som RSA, Diffie–Hellman och ElGamal-krypto.
