Lukuteorian sovelluksia tiedon salauksessa
LUOTO, AKI (2006)
2006
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ä
2006-05-08
Julkaisun pysyvä osoite on
https://urn.fi/urn:nbn:fi:uta-1-15695
https://urn.fi/urn:nbn:fi:uta-1-15695
Tiivistelmä
Tutkielman alkuosassa käydään läpi lukuteorian perusteita ja
loppuosassa lukuteoriaa sovelletaan kahden salausmenetelmän
yhteydessä. Lukuteorian perusteet ovat pohjana hieman syvemmälle
menevään materiaaliin, jotka tarvitaan, että voidaan ymmärtää RSA
-salausmetodin salat. Tutkielmassa tarkastellaan myös muutamia
alkulukutestejä.
Lähdekirjallisuutena on käytetty kahta kirjaa, jotka ovat Kenneth
H. Rosenin Elementary number theory and "it's applications" ja
tekijöiden Thomas H.Cormen, Charles E. Leiserson ja Ronald L.
Rivest kirjoittama "Introduction to algorithms". Jälkimmäinen on
näkökulmaltaan ohjelmoijille suunnattu kirja, kun taas edellinen
on lukuteorian perusteita ja soveltamista käsittelevä teos.
loppuosassa lukuteoriaa sovelletaan kahden salausmenetelmän
yhteydessä. Lukuteorian perusteet ovat pohjana hieman syvemmälle
menevään materiaaliin, jotka tarvitaan, että voidaan ymmärtää RSA
-salausmetodin salat. Tutkielmassa tarkastellaan myös muutamia
alkulukutestejä.
Lähdekirjallisuutena on käytetty kahta kirjaa, jotka ovat Kenneth
H. Rosenin Elementary number theory and "it's applications" ja
tekijöiden Thomas H.Cormen, Charles E. Leiserson ja Ronald L.
Rivest kirjoittama "Introduction to algorithms". Jälkimmäinen on
näkökulmaltaan ohjelmoijille suunnattu kirja, kun taas edellinen
on lukuteorian perusteita ja soveltamista käsittelevä teos.