Lukuteoria ja RSA

ERKINTALO, VILLE-MATTI (2008)
 
Avaa tiedosto
Lataukset: 



ERKINTALO, VILLE-MATTI
2008

Matematiikka - Mathematics
Informaatiotieteiden tiedekunta - Faculty of Information Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2008-03-19
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/urn:nbn:fi:uta-1-17804
Tiivistelmä
Tässä tutkielmassa tarkastellaan lukuteoriaa ja sen soveltamista tiedon salaamisessa. Erityisen mielenkiinnon kohteena on laajalti käytetty salausmenetelmä RSA, joka perustuu lukuteorian keskeisimpiin tuloksiin. Tieto- ja viestintätekniikan ja erilaisten sähköisten palveluiden käytön lisääntymisen myötä tiedon salaaminen on entistä tavallisempaa. Tutkielman luvussa 1 käsitellään lukuteorian peruskäsitteistä muun muassa jaollisuutta, alkulukuja ja kahden kokonaisluvun suurinta yhteistä tekijää. Luvussa 2 keskitytään kongruenssiin, sen ominaisuuksiin ja sovelluksiin. Luvussa 3 tutustutaan tiedon salaamiseen ja erityyppisiin salausmenetelmiin sekä niiden käyttöön. Tutkielman

alkuosa pohjustaa lukua 4, jossa tarkastellaan salausmenetelmä RSA:ta.

Asiasanat: kryptografia, lukuteoria, salausmenetelmät, RSA
Kokoelmat