Opiskelija ymmärtää opintojaksolla käsiteltyjen algoritmien toiminnan ja osaa soveltaa niitä käytännössä. Hän on perillä myös niiden käyttökelpoisuudesta. Hän osaa johtaa ja todistaa yksinkertaisia elliptisiä käyriä koskevia tuloksia.
Sisältö
Diskreetin logaritmin ongelma ja sen ratkaisuun tarkoitetut algoritmit, elliptiset käyrät ja niiden ryhmästruktuuri, äärellisen kunnan päällä olevan elliptisen käyrän pisteiden lukumäärä, diskreetin logaritmin ongelma elliptiselle käyrälle.
Vaadittavat opintosuoritukset
Suoritusvaihtoehto
1
Kohderyhmät:
Tutkinto-ohjelman omat opiskelijat
Muut opiskelijat
Avoimen yliopisto-opetuksen opiskelijat
Tohtoriopiskelijat
Vaihto-opiskelijat
Luennot, harjoitukset ja välikokeetOsallistuminen opetukseen
10 op
suomeksi
Arviointi
Numerolla 1-5.
Suoritusvaihtoehto
2
Kohderyhmät:
Tutkinto-ohjelman omat opiskelijat
Muut opiskelijat
Avoimen yliopisto-opetuksen opiskelijat
Tohtoriopiskelijat
Vaihto-opiskelijat
Kirjallinen tentti
10 op
suomeksi
Arviointi
Numerolla 1-5.
Arviointi
Numerolla 1-5.
Kirjallisuus/Oppimateriaali
Opintojakso perustuu luentoihin, mutta oheislukemistona suositellaan teoksia:
Hoffstein, J., Pipher, J.C., Silverman, J.H., An Introduction to Mathematical Cryptography.
Werner, A., Elliptische Kurven in der Kryptografie.