MATA229 Salakirjoitukset (4 op)

Opinnon taso:
Aineopinnot
Arviointiasteikko:
0-5
Suorituskieli:
englanti, suomi
Vastuuorganisaatio:
Matematiikan ja tilastotieteen laitos
Opetussuunnitelmakaudet:
2020-2021, 2021-2022, 2022-2023, 2023-2024

Kuvaus

Lukuteoriaa, jäännösluokkarenkaat Z/pZ, laajennettu Eukleideen algoritmi, Fermat'n pieni lause, kiinalainen jäännöslause; symmetrinen ja epäsymmetrinen salaus; yksinkertaiset menetelmät, DES, RSA, Rabin, Diffie-Hellman, ElGamal.

Kurssi soveltuu esim. opettajille esimerkkinä sovelletusta algebrasta ja lukuteoriasta.

Osaamistavoitteet

Opintojakson suorittamisen jälkeen opiskelija

  • ymmärtää, millaisiin käyttötarpeisiin salausmenetelmiä hyödynnetään
  • omaa perustiedot erilaisiin salausmenetelmiin liittyvistä peruskäsitteistä
  • osaa käyttää kongruenssien perustuloksia viestien salaamisen ja avaamiseen
  • ymmärtää algorimisen laskettavuuden merkityksen
  • ymmärtää salausmenetelmiin liittyviä tietoturvaongelmia
  • on saavuttanut tavallisiin sovelluksiin sekä tiedolliset että taidolliset valmiudet

Esitietojen kuvaus

Lukuteoria 1

Oppimateriaalit

Luentomoniste

Kirjallisuus

  • Johannes Buchmann, Introduction to Cryptography
  • Jeffrey Hoffstein, Jill Pipher ja Joseph H. Silverman: An Introduction to Mathematical Cryptography

Suoritustavat

Tapa 1

Arviointiperusteet:
Arvosana määräytyy kurssitentin pistemäärän ja laskuharjoitushyvitysten perusteella.
Valitaan kaikki merkityt osat

Tapa 2

Arviointiperusteet:
Arvosana määräytyy lopputentin pistemäärän perusteella.
Valitaan kaikki merkityt osat
Suoritustapojen osat
x

Osallistuminen opetukseen (4 op)

Tyyppi:
Osallistuminen opetukseen
Arviointiasteikko:
0-5
Suorituskieli:
suomi

Opetus

x

Tentti (4 op)

Tyyppi:
Tentti
Arviointiasteikko:
0-5
Suorituskieli:
englanti, suomi

Opetus