Algoritem RSAVeček, Niki (Avtor) Milutinović, Uroš (Mentor) algoritem RSAkriptografijašifriranjedešifriranjepraštevilafaktorizacijakongruencediskretni logaritem.Komuniciranje je velik del našega vsakdana, s tem pa se pokaže tudi potreba po varnem komuniciranju. Ljudje vsakodnevno uporabljamo bankomate, trgovske kartice popustov, pošiljamo elektronsko pošto, plačujemo račune preko spletnega bančništva, preverjamo in urejamo osebne podatke preko spletnih strani državnih uprav in podobno, pri tem pa se ne sprašujemo kam in kako pošiljamo naše osebne podatke. Vsak tak sistem temelji na svojem kriptosistmu, ki omogoča varno komunikacijo, brez, da bi njegovi uporabniki morali za karkoli skrbeti. Eden najbolj zanesljivih je RSA kriptosistem, ki je podrobneje predstavljen v diplomskem delu. Teorija števil, ki stoji za RSA kriptosistemom, obravnava področja praštevil, deljivosti in kongruenc, ki jih predstavimo v uvodu diplomskega dela. Sledijo jim drugi matematični pojmi, ki so tesno povezani z RSA: testi praštevilskosti, generiranje velikih praštevil, faktorizacija števil in diskretni logaritmi. Za konec so predstavljeni nekateri bolj znani napadi na RSA kriptosistem, v okviru katerih preverimo kdaj je RSA ranljiv in kaj so njegove šibke točke. [N. Veček]20122012-09-07 07:22:54Diplomsko delo37701UDK: 51(043.2)COBISS_ID: 19346952NUK URN: URN:SI:UM:DK:3VXADVBYsl