Kriptoanaliza RSA algoritma

završni rad

• Naslov (engleski): Cryptanalysis of RSA algorithm
• Autor: Lea Grebenar
• Mentor: Lana Horvat Dmitrović (mentor)
• Član povjerenstva: Lana Horvat Dmitrović (predsjednik povjerenstva)
• Član povjerenstva: Ana Žgaljić Keko (član povjerenstva)
• Član povjerenstva: Mario Bukal (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu predstavljene su osnove kriptografskih sustava i detaljno je opisana i analizirana RSA metoda, jedne od najpoznatijih i najkorištenijih metoda u modernoj kriptografiji. RSA metoda pripada kriptografiji javnog ključa gdje je javni ključ dostupan svima i koristi se za šifriranje dok je privatni ključ tajni i koristi za dešifriranje. Analiza je napravljena kroz teoretski opis i analizu implementacije algoritma s grafičkim sučeljem napravljenog u Python programu. Opisani su i mogući napadi na RSA kriptosustav kao i moguće obrane od istih.

Sažetak (engleski)

This paper presents the basics of cryptosystems and it describes and analyses in vast detail the RSA method, one of the best known and most used methods in modern cryptography. The RSA algorithm is used in public key (asymmetric) cryptosystems, which means the encryption key is available to everyone while the key used for the decryption is private. The analysis was made through a theoretical description and the analysis of a Python programe which uses the RSA algorithm to encrypt and decrypt data. Possible attacks on the RSA cryptosystem as well as possible defense mechanisms against them are also descibed in the paper.

• Ključne riječi: RSA kriptosustav; kriptografija; kriptoanaliza; asimetrična kriptografija
• Ključne riječi (engleski): RSA cryptosystem; cryptography; cryptanalysis; asymmetric cryptography
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:234243
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-15 10:14:10