Browsing by Author "Ilmarinen, Heini"

Kryptografia, eli tiedon salaus, on nopeasti kehittyvä ala, joka on läsnä ihmisten päivittäisessä toiminnassa. Perinteisen tiedon salauksen lisäksi kryptografian avulla voidaan toteuttaa monipuolisia toiminnallisuuksia, kuten digitaaliset allekirjoitukset ja avaimenvaihto. Nämä toiminnallisuudet on mahdollista toteuttaa julkisen avaimen kryptografian avulla. Elliptiset käyrät ovat kuutiollisia tasokäyriä, joiden pisteiden välille voidaan määritellä yhteenlaskuoperaatio. Näin ollen elliptisen käyrän pisteet muodostavat Abelin ryhmän, joten niitä on mahdollista käyttää diskreetin logaritmin ongelmaan perustuvissa kryptosysteemeissä, eli julkisen avaimen kryptosysteemeissä. Elliptisten käyrien kryptografisten algoritmien suojaustaso perustuu elliptisen käyrän diskreetin logaritmin ongelmaan, jonka yleiselle muodolle ei olla löydetty subeksponentiaalista ratkaisua. Näin ollen elliptisten käyrien kryptografialla on mahdollista saavuttaa vastaava suojaustaso lyhyemmillä avaimilla, verrattuna muihin julkisen avaimen kryptografian metodeihin. Tutkielman ensimmäisessä osassa perehdytään elliptisten käyrien teoriaan keskittyen tärkeimpiin teemoihin kryptografian kannalta. Luvussa esitetään yhteenlasku elliptisen käyrän pisteille ja johdetaan ryhmälait. Erityisesti käsitellään kryptografiassa käytettäviä äärellisissä kunnissa määriteltyjä elliptisiä käyriä, joita on kaksi yleisintä luokkaa: alkulukukunnissa ja binäärikunnissa määritellyt käyrät. Tutkielman toisen osan keskiössä on kryptografia; julkisen avaimen kryptografia ja erityisesti elliptisen käyrän kryptografia ovat keskiössä. Luvussa tarkastellaan elliptisen käyrän diskreetin logaritmin ongelmaa ja elliptisen käyrän rakenteeseen liittyviä tuloksia. Tutkielman lopussa esitetään algoritmit kullekin julkisen avaimen kryptografian avulla toteutettavalle toiminnallisuudelle käyttäen elliptisten käyrien kryptografian algoritmeja. Avaimenvaihdosta käytetään esimerkkinä elliptisen käyrän Diffie-Hellman avaimenvaihtoa ja digitaalisesta allekirjoituksesta elliptisen käyrän digitaalista allekirjoitusalgoritmia. Salaus ja purku menetelmänä esitellään elliptisen käyrän integroitu salaus -skeema.