prikaz prve stranice dokumenta Osnovni algoritmi teorije brojeva u kriptografiji
  Preuzmi
PDF 15.17 MB
diplomski rad
Osnovni algoritmi teorije brojeva u kriptografiji
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2021. urn:nbn:hr:126:342822
Bertok, Pamela
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku

Institucijski repozitorij: Repozitorij Fakulteta primijenjene matematike i informatike

Citirajte ovaj rad

Bertok, P. (2021). Osnovni algoritmi teorije brojeva u kriptografiji (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:342822

Bertok, Pamela. "Osnovni algoritmi teorije brojeva u kriptografiji." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2021. https://urn.nsk.hr/urn:nbn:hr:126:342822

Bertok, Pamela. "Osnovni algoritmi teorije brojeva u kriptografiji." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2021. https://urn.nsk.hr/urn:nbn:hr:126:342822

Bertok, P. (2021). 'Osnovni algoritmi teorije brojeva u kriptografiji', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 01.11.2024., https://urn.nsk.hr/urn:nbn:hr:126:342822

Bertok P. Osnovni algoritmi teorije brojeva u kriptografiji [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2021 [pristupljeno 01.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:342822

P. Bertok, "Osnovni algoritmi teorije brojeva u kriptografiji", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:342822

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:342822
Podaci o radu
NaslovOsnovni algoritmi teorije brojeva u kriptografiji
Naslov (engleski)Number Theory Algorithms in Cryptography
AutorPamela Bertok
MentorIvan Matić (mentor)
Član povjerenstvaTomislav Marošević (predsjednik povjerenstva)
Član povjerenstvaIvan Matić (član povjerenstva)
Član povjerenstvaIvan Soldo (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Osijek
Datum i država obrane2021-11-17, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Ostale matematičke discipline
Sažetak
Ovaj rad proučava algoritme teorije brojeva i njihovu primjenu u kriptografiji javnog ključa te se može promatrati kroz tri osnovne cjeline. Prvi dio odnosi se na osnovne pojmove kriptografije te definicije i kriptoanalizu nekoliko jednostavnih kriptosustava. Drugi dio rada govori o teoriji brojeva i algoritmima teorije brojeva čiju primjenu nalazimo u kriptografiji. Takvih algoritama i pojmova iz teorije brojeva ima mnoštvo, a u ovom radu opisani su: složenost algoritama, osnovne računske operacije, Euklidov algoritam, verižni razlomci, kvadratne kongruencije te prostost i faktorizacija. Treći dio rada govori o kriptografiji javnog ključa te opisuje dva najpoznatija kriptosustava s javnim ključem, a to su RSA i Rabinov kriptosustav. Kod svakoga od njih nalazimo opis, definiciju, implementaciju i primjer.
Sažetak (engleski)
This thesis studies algorithms of number theory and their application in public-key cryptography and can be observed through three basic units. The first part refers the basic concepts of cryptography, definition and cryptanalysis of several simple cryptosystems. The second part of this thesis discusses number theory and algorithms of number theory whose application we find in cryptography. There are many such algorithms and concepts from number theory, and here are described: algorithmic complexity, basic computational operations, Euclid’s algorithm, continued fractions, quadratic congruences, primality and factoring. The third part discusses public key cryptography and describes the two most well-known public key cryptosystems, namely RSA and Rabin’s cryptosystem. In each of them we find a description, definition, implementation and example.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:342822
Studijski programNaziv: Matematika i informatika (nastavnički smjer)
Vrsta studija: sveučilišni
Stupanj studija: integrirani preddiplomski i diplomski
Akademski / stručni naziv: magistar/magistra edukacije matematike i informatike (mag. educ. math. et inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-11-23 07:39:45