Näytä suppeat kuvailutiedot

dc.contributor.advisorLehtonen, Ari
dc.contributor.authorPehkonen, Salla
dc.date.accessioned2019-06-20T06:53:59Z
dc.date.available2019-06-20T06:53:59Z
dc.date.issued2019
dc.identifier.urihttps://jyx.jyu.fi/handle/123456789/64748
dc.description.abstractTässä tutkielmassa käsitellään äärellisiä kuntia ja tarkastellaan joitakin niiden sovelluksia salakirjoituksiin liittyen. Aluksi määritellään polynomit sekä polynomin juuri ja tutkitaan niiden erilaisia ominaisuuksia. Lisäksi todistetaan ensimmäisen luvun ehkä tärkein lause, polynomien jakoyhtälö, jota käytetään myöhemmin muun muassa polynomien jaollisuuden tarkastelussa. Jaollisuuden yhteydessä käsitellään polynomien suurinta yhteistä tekijää, jaottomia polynomeja sekä juurien monikertaisuutta. Seuraavaksi määritellään, mitä ovat äärelliset kunnat ja tarkastellaan niiden olemassaoloa sekä sitä, miten ja millä ehdoilla niitä voidaan muodostaa, esimerkiksi millainen on oltava alkioiden lukumäärä äärellisessa kunnassa. Määritellään myös äärellisiin kuntiin liittyviä muita käsitteitä ja niiden ominaisuuksia. Lisäksi tarkastellaan erilaisia äärellisiin kuntiin liittyviä kuvauksia, kuten Eulerin φ-funktio, joka kertoo alkioiden lukumäärän tietylle kertaluvulle. Eräs tärkeimmistä toisen luvun tuloksista on, että jokaiselle luvulle q, joka on muotoa p^n, missä p on alkuluku ja n positiivinen kokonaisluku, voidaan muodostaa yksi ja vain yksi äärellinen kunta. Tutkielman kaksi viimeistä lukua liittyvät äärellisten kuntien soveltamiseen. Kolmannessa luvussa määritellään salakirjoituksen periaatteet ja käsitteet sekä esitellään joitakin tunnettuja salausmenetelmiä, kuten RSA. Tarkastellaan myös toistetun neliöinnin ideaa, joka siis nopeuttaa huomattavasti luvun b^n mod m laskemista, kun luku n on todella suuri. Viimeisessä luvussa keskitytään yhteen tärkeimpään äärellisiin kuntiin liittyvään ongelmaan, nimittäin diskreettiin logaritmiin. Diskreetti logaritmi nousee äärellisten kuntien yhteydessä oleelliseksi ongelmaksi, kun käsitellään salausjärjestelmiä. Esimerkiksi Diffien ja Hellmanin avaintenvaihdossa ja ElGamalin salausjärjestelmässä hyödynnetään tätä ongelmaa. Lisäksi tarkastellaan erästä algoritmia, joka on kehitelty diskreettien logaritmien ratkaisemiseksi äärellisissä kunnissa. Tätä algoritmia varten todistetaan myös tärkeä kiinalainen jäännöslause.fi
dc.format.extent51
dc.format.mimetypeapplication/pdf
dc.language.isofi
dc.titleÄärelliset kunnat ja niiden sovelluksia
dc.identifier.urnURN:NBN:fi:jyu-201906203336
dc.type.ontasotPro gradu -tutkielmafi
dc.type.ontasotMaster’s thesisen
dc.contributor.tiedekuntaMatemaattis-luonnontieteellinen tiedekuntafi
dc.contributor.tiedekuntaFaculty of Sciencesen
dc.contributor.laitosMatematiikan ja tilastotieteen laitosfi
dc.contributor.laitosDepartment of Mathematics and Statisticsen
dc.contributor.yliopistoJyväskylän yliopistofi
dc.contributor.yliopistoUniversity of Jyväskyläen
dc.contributor.oppiaineMatematiikan opettajankoulutusfi
dc.contributor.oppiaineTeacher education programme in Mathematicsen
dc.rights.copyrightJulkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.fi
dc.rights.copyrightThis publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.en
dc.type.publicationmasterThesis
dc.contributor.oppiainekoodi4041
dc.subject.ysopolynomit
dc.subject.ysosalakirjoitus
dc.subject.ysologaritmit
dc.subject.ysomatematiikka
dc.format.contentfulltext
dc.type.okmG2


Aineistoon kuuluvat tiedostot

Thumbnail

Aineisto kuuluu seuraaviin kokoelmiin

Näytä suppeat kuvailutiedot