Algoritmi iz teorije brojeva u kriptografiji javnog ključa

diplomski rad

• Naslov (engleski): Number Theory Algorithms in Public Key Cryptography
• Autor: Andrej Pipalović
• Mentor: Mario Krnić (mentor)
• Član povjerenstva: Mario Krnić (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Burić (član povjerenstva)
• Član povjerenstva: Lana Horvat Dmitrović (č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: 2019-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Cilj diplomskog rada je opis osnovnih pojmova i algoritama u teoriji brojeva s primjenom u kriptografiji javnog ključa. Opisuju se osnovni pojmovi kao što su djeljivost, kongruencija, Euklidov algoritam itd. kako bi mogli kreirati kompleksnije sustave koji se na njima temelje. Opisani su moderni kriptosustavi s javnim ključem kao i primjena, njihovi nedostatci te kako ih ispraviti. Krajnji rezultat je aplikacija koja objedinjuje bitne algoritme.

Sažetak (engleski)

The aim of this thesis is to describe essential and frequently used number theory terms and algorithms with the use in public-key cryptography. Basic concepts such as divisibility, congruence, Euclidean algorithm etc. are described in order to create complex systems based on them. Modern public-key cryptosystems have been described, as well as their application, their disadvantages and how to correct them.
The final result is an application that integrates essential algorithms.

• Ključne riječi: teorija brojeva; Euklidov algoritam; kongruencija; kriptografija; RSA kriptosustav; Rabinov kriptosustav
• Ključne riječi (engleski): number theory; Euclidean algorithm; congruence; cryptography; RSA cryptosystem; Rabin cryptosystem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:526948
• 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: 2020-01-07 21:21:45