Kriptoanaliza RSA algoritma

undergraduate thesis

• Title (english): Cryptanalysis of RSA algorithm
• Author: Lea Grebenar
• Mentor: Lana Horvat Dmitrović (mentor)
• Committee member: Lana Horvat Dmitrović (predsjednik povjerenstva)
• Committee member: Ana Žgaljić Keko (član povjerenstva)
• Committee member: Mario Bukal (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: RSA kriptosustav; kriptografija; kriptoanaliza; asimetrična kriptografija
• Keywords (english): RSA cryptosystem; cryptography; cryptanalysis; asymmetric cryptography
• Language: croatian
• URN:NBN: urn:nbn:hr:168:234243
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-15 10:14:10