Naslov
Kriptoanaliza RSA kriptosustava i njegovih inačica
(Cryptanalysis of RSA and Its Variants)

Autori
Alilović, Martina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet- Matematički odsjek

Mjesto
Zagreb

Datum
28.09

Godina
2017

Stranica
34

Mentor
Dujella, Andrej

Ključne riječi
RSA, kriptoanaliza
(RSA, cryptanalysis)

Sažetak
Tema ovog diplomskog je RSA kriptosustav, njegove inačice i njihova kriptoanaliza. U prvom poglavlju opisujemo RSA općenito i navodimo definiciju i neka njegova svojstva. Slijede´ca dva poglavlja čine glavninu rada. U drugom poglavlju razradujemo napade na RSA i proučavamo što kod implementacije treba izbjegavati. Kroz prouˇcavanje raznih napada, u napadima baziranima na malom tajnom eksponentu utvrdujemo donju ogradu za tajni eksponent RSA instance kako bi kriptosustav bio siguran, a u napadima baziranima na dijelom poznatom kljuˇcu ističemo važnost čuvanja bitova tajnog ključa tajnima. U trećem poglavlju bavimo se inačicama RSA sustava koje su efikasnije od običnog RSA. Veća efikasnost postiže se štednjom na cijeni dekripcije, cijeni generiranja ključeva i memoriji. Proučiti ćemo napade na te inačice, vidjeti koji se napadi na RSA mogu generalizirati na napad na inačicu, koji se mogu direktno primijeniti i koje nove napade možemo primijeniti. Novi napadi koristiti će specifiˇcna svojstva dane inačice.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA