Lukuteoriaan perustuvia salausmenetelmiä
Authors
Date
2019Copyright
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Tämän tutkielman tarkoitus on tutustuttaa lukija salakirjoituksen maailmaan lukuteorian näkökulmasta. Tutkielma sisältää salausmenetelmiin tarvittavat matemaattiset pohjatiedot, Diffie-Hellmanin salausmenetelmän ja RSA-salausmenetelmän, sekä molemmille salausmenetelmille soveltuvat purkumenetelmät. Monet esitetyistä tuloksista perustuvat algebraan, mutta tähän tutkielmaan tulokset on pyritty muuttaaman lukuteorian piiriin siten, että lukija ei välttämättä edes tiedä lukevansa algebraan perustuvia tuloksia. Ensimmäisessä luvussa tutustutaan jaollisuuteen, lukuteoriaan ja kokonaislukujen tekijöihinjakoon. Tarkoituksena on esittää riittävän kattava pohja salausmenetelmiä varten, jotta kaikki niissä käytetty matematiikka olisi hyvin perusteltua. Toisessa luvussa käsitellään lisää jaollisuustuloksia modulaariaritmetiikan näkökulmasta. Kolmannessa luvussa käsitellään primitiivisiä juuria, jotka ovat tärkeässä roolissa Diffe-Hellmanin salausmenetelmän turvallisuuden perustelemisessa. Ensin osoitetaan, miten primitiivisten juurten moninkertojen avulla saadaan esitettyä salausmenetelmässä käytössä oleva lukujoukko. Tämän jälkeen osoitetaan, että salausmenetelmässä käytetyssä lukujoukossa on aina olemassa primitiivinen juuri. Salausmenelmät esitetään neljännessä ja viidennessä luvussa siten, että niiden toimivuus perustellaan aiemmin esiteltyjen tuloksien avulla ja niistä näytetään havainnollistavat esimerkit. Neljännessä luvussa käsitellään Diffie-Hellmanin salausmenetelmää, jonka tarkoituksena on pystyä luomaan informaation lähettäjälle ja vastaanottajalle yhteinen salausavain, jota muut ulkopuoliset eivät pääse lukemaan. Sen jälkeen tutustutaan Shankin algoritmiin, jonka avulla ulkopuolinen henkilö voi yrittää selvittää tätä salausavainta. Viidennessä luvussa käsitellään RSA-menetelmää, jonka tarkoituksena on pystyä lähettämään viesti kahden henkilön välillä siten, että ulkopuolinen ei pysty lukemaan sen sisältöä. Lopuksi esitellään Pollardin p-1 -menetelmä, jolla ulkopuolinen henkilö voi yrittää avata salattua viestiä. Käyttämällä tutkielmassa esitettyjä salausmenetelmiä yhdessä, voidaan tietojen vaihtaminen toteuttaa turvallisesti esimerkiksi internet-sivustoilla. Liitteissä on laskettu Maxima-ohjelmalla esimerkit kaikista käytetyistä salaus- ja purkumenetelmistä. Liitteet on pyritty tekemään mahdollisimman helppolukuisiksi Maximaa käyttämättömille henkilöille siten, että he voisivat toteuttaa itsenäisesti samat esimerkit.
...
Keywords
Metadata
Show full item recordCollections
- Pro gradu -tutkielmat [29104]
Related items
Showing items with similar title or keywords.
-
Post-kvanttisalausten standardoinnin nykytilanne
Seppänen, Edvard (2024)Nykyisten salausmenetelmien turvallisuus on asetettu kyseenalaiseksi kvanttitietokoneiden kehityksen myötä. Vuonna 1994 Peter Shor kehitti algoritmin, joka kykenee murtamaan nykyiset salausmenetelmät riittävän tehokkaan ... -
Salakirjoituksen ja obfuskoinnin vaikutus ohjelmakoodin suorituskykyyn
Mäkelä, Teemu (2024)Salakirjoitus ja obfuskointi ovat keskeisiä tekniikoita ohjelmakoodin suojaamiseksi luvattomalta pääsyltä ja väärinkäytöltä. Näiden menetelmien avulla voidaan parantaa tietoturvaa, mutta ne voivat myös vaikuttaa ohjelmiston ... -
Alkulukutestejä
Aho, Vieno (2022)Tämän tutkielman aiheena on alkulukutestit, jotka ovat sellaisia menetelmiä ja algoritmeja, joiden avulla voidaan tutkia, onko jokin luku alkuluku vai alkulukujen tulo. Tutkielman alussa käydään läpi joitakin yksinkertaisia ... -
Alkulukutesteistä
Sormunen, Lauri (2016)Tämän tutkielman tavoitteena on esittää tunnetuimmat alkulukutestit niin matemaattiselta perustoiltaan kuin käytännön toteutuksiltaan ohjelmakoodin muodossa. Alkulukutestit jaotellaan yleisesti deterministisiin ja ... -
Kompleksilukujen lukuteoriaa ja lukuteoriaa kompleksiluvuilla
Lindqvist, Ellinoora (2019)Tämän tutkielman tarkoituksena on näyttää, kuinka kokonaislukujen lukuteoriaa voidaan yleistää kokonaislukujen kompleksisille laajennuksille. Lisäksi halutaan osoittaa, että tilannetta voidaan tarkastella toisestakin ...