RSA-salausalgoritmi ja alkuluvut
PALOLA, JUSSI (2008)
2008
Tietojenkäsittelyoppi - Computer Science
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-04-29
Julkaisun pysyvä osoite on
https://urn.fi/urn:nbn:fi:uta-1-18008
https://urn.fi/urn:nbn:fi:uta-1-18008
Tiivistelmä
Tässä tutkielmassa tarkastellaan RSA-salausalgoritmia. RSA on yleisesti käytetty julkisen avaimen salakirjoitusmenetelmä. Se perustuu lukuteoreettiseen ongelmaan, jossa kahden luvun kertominen on yksinkertaista, mutta tuloksen jakaminen tekijöihin
vaikeaa. Ensimmäisessä luvussa tutustutaan itse algoritmiin ja sen matemaattiseen perustaan. Toinen luku käsittelee suuria alkulukuja ja eritoten niiden luomista. Kolmannessa luvussa paneudutaan tekijöihinjaon ongelmiin ja käytettyihin menetelmiin.
Avainsanat ja -sanonnat: RSA-salausalgoritmi, alkuluvut, kryptologia, lukuteoria, algoritmit, salaus
vaikeaa. Ensimmäisessä luvussa tutustutaan itse algoritmiin ja sen matemaattiseen perustaan. Toinen luku käsittelee suuria alkulukuja ja eritoten niiden luomista. Kolmannessa luvussa paneudutaan tekijöihinjaon ongelmiin ja käytettyihin menetelmiin.
Avainsanat ja -sanonnat: RSA-salausalgoritmi, alkuluvut, kryptologia, lukuteoria, algoritmit, salaus