prikaz prve stranice dokumenta RSA kriptografija
Rad nije dostupan
završni rad
RSA kriptografija
2021. urn:nbn:hr:168:380522
Jelić, Jure
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Jelić, J. (2021). RSA kriptografija (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:380522

Jelić, Jure. "RSA kriptografija." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:380522

Jelić, Jure. "RSA kriptografija." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:380522

Jelić, J. (2021). 'RSA kriptografija', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 12.04.2024., https://urn.nsk.hr/urn:nbn:hr:168:380522

Jelić J. RSA kriptografija [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 12.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:380522

J. Jelić, "RSA kriptografija", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:380522

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:380522
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRSA kriptografija
Naslov (engleski)RSA cryptography
AutorJure Jelić
MentorMate Puljiz (mentor)
Član povjerenstvaMate Puljiz (predsjednik povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (član povjerenstva)
Član povjerenstvaAna Žgaljić Keko (č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 obrane2021-09-08, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu obradili smo matematičku pozadinu RSA algoritma. U prvom dijelu obradili smo: Eulerov teorem, Fermatov mali teorem, Kineski teorem o ostacima. U drugom dijelu uveli smo RSA kriptosustav. Pokazali smo kako šifriramo i kako dešifriramo u RSA kriptosustavu te prikazali i generiranje ključeva. Dokazali smo ispravnost RSA kriptosustava, prikazali smo kako generiramo velike proste brojeve i obradili algoritam za testiranje prostosti, od kojih smo detaljnije obradili Fermatov test prostosti. Prikazali smo kako funkcionira Euklidov algoritam i prošireni Euklidov algoritam. Pokazali smo kako ubrzati RSA algoritam koristeći tehniku brzog potenciranja i algoritam “Kvadriraj i množi“. Obradili smo još i brzo šifriranje s kratkim eksponentom i brzo dešifriranje pomoću „Kineskog teorema o ostacima“.
Sažetak (engleski)
In this thesis we covered the mathematical background of RSA algorithm. In the first chapter we covered: Euler's theorem, Fermat's little theorem, and the Chinese remainder theorem. In the second chapter of this thesis, we introduced the RSA cryptosystem. We showed how encryption, decryption and key generation work in the RSA cryptosystems. We proved the validity of the RSA algorithm, demonstrated how to generate large prime numbers, and how to test for primality, with an emphasis on Fermat's primality test. We demonstrated the Euclidean algorithm and the extended Euclidean algorithm. We showed how to speed up the RSA algorithm by means of fast modular exponentiation and the „Square and multiply“ algorithm. We also covered fast encryption with small exponents in RSA and fast decryption using the Chinese remainder theorem.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:380522
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 09:10:08