Tiedon salaus ja kryptomatematiikka (5 op)

Tavoitteet

Opiskelija tuntee kryptomatematiikan perustana olevia algebrallisia teorioita niin paljon, että ymmärtää tavallisimpien salausalgoritmien toiminnan ja salauksen perustan. Opiskelija ymmärtää laskettavuuteen liittyvät perusasiat kuten polynomiaalisen ja ylipolynomiaalisen laskutyön eron sekä probabilististen algoritmien idean.

Sisältö

1) Algebra ja lukuteoria
2) Kryptografian käsitteitä
3) Laskenta-algoritmit ja laskennan vaativuus
4) RSA-salaus ja tekijöihinjako-ongelma
5) Diskreetin logaritmin ongelma ja sen soveltaminen kryptografiassa

Arviointiasteikko

0-5

Arviointikriteerit, tyydyttävä (1)

Opiskelija on saavuttanut kurssin tavoitteet tyydyttävästi. Hän tunnistaa ja osaa nimetä opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät minimivaatimuksin.

Arviointikriteerit, hyvä (3)

Opiskelija on saavuttanut kurssin tavoitteet hyvin. Hän tunnistaa, osaa nimetä ja pystyy käyttämään opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät hyvin.

Arviointikriteerit, kiitettävä (5)

Opiskelija on saavuttanut kurssin tavoitteet erinomaisesti. Hän tunnistaa, osaa nimetä, pystyy käyttämään ja soveltamaan opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja monipuolisesti. Hän on suorittanut opintojaksolla annetut tehtävät erinomaisesti.

Arviointikriteeri, hyväksytty/hylätty

Opiskelija on saavuttanut kurssin tavoitteet tyydyttävästi. Hän tunnistaa ja osaa nimetä opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät minimivaatimuksin.

Esitietovaatimukset

Diskreetti matematiikka. Ohjelmointitaidot.