Programska podrška za kriptosustave s javnim ključem

diplomski rad

• Naslov (engleski): Software for Public Key Cryptography
• Autor: Tomislav Ukić
• Mentor: Mario Krnić (mentor)
• Član povjerenstva: Mario Krnić (predsjednik povjerenstva)
• Član povjerenstva: Anamari Nakić (član povjerenstva)
• Član povjerenstva: Lenka Mihoković (č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-02-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U radu se proučava kriptografija javnog ključa. Obrađeni su najvažniji algoritmi i metode koje se koriste prilikom generiranja ključeva za kriptosustave te algoritmi za šifriranje i dešifriranje. Definirani su RSA kriptosustav, Rabinov kriptosustav, ElGamalov kriptosustav i Merkle-Hellmanov kriptosustav te opisane slabosti pojedinih kriptosustava. U programskom jeziku Python izrađena je programska podrška za navedene kriptosustave s mogućnošću generiranja kriptografskih ključeva, šifriranja, dešifriranja te izvođenja osnovnih napada na kriptosustave.

Sažetak (engleski)

The main objective of this thesis is a public key cryptography. We study algorithms and methods for generating keys, encryption and decryption. More precisely, we define RSA cryptosystem, Rabin cryptosystem, ElGamal cryptosystem and Merkle-Hellman cryptosystem. In addition, we analyze their weaknesses. As an application, we have developed software in Python for these cryptosystems with options to generate keys, encrypt, decrypt and perform basic attacks to them.

• Ključne riječi: kriptografija; javni ključ; RSA kriptosustav; Rabinov kriptosustav; ElGamalov kriptosustav; Merkle-Hellmanov kriptosustav
• Ključne riječi (engleski): cryptography; public key; RSA cryptosystem; Rabin cryptosystem; ElGamal cryptosystem; Merkle-Hellman cryptosystem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:807905
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 16:25:03