prikaz prve stranice dokumenta Diofantske jednadžbe, RSA kriptosustav i programska podrška
No public access
master's thesis
Diofantske jednadžbe, RSA kriptosustav i programska podrška
2020. urn:nbn:hr:168:392677
Žužul, Ivo
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Žužul, I. (2020). Diofantske jednadžbe, RSA kriptosustav i programska podrška (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:392677

Žužul, Ivo. "Diofantske jednadžbe, RSA kriptosustav i programska podrška." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:392677

Žužul, Ivo. "Diofantske jednadžbe, RSA kriptosustav i programska podrška." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2020. https://urn.nsk.hr/urn:nbn:hr:168:392677

Žužul, I. (2020). 'Diofantske jednadžbe, RSA kriptosustav i programska podrška', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:392677

Žužul I. Diofantske jednadžbe, RSA kriptosustav i programska podrška [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2020 [cited 2024 April 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:392677

I. Žužul, "Diofantske jednadžbe, RSA kriptosustav i programska podrška", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:168:392677

Please login to the repository to save this object to your list.
Metadata
TitleDiofantske jednadžbe, RSA kriptosustav i programska podrška
Title (english)Diophantine Equations, RSA Cryptosystem and Software Implementation
AuthorIvo Žužul
MentorMario Krnić (mentor)
Committee memberMario Krnić (predsjednik povjerenstva)
Committee memberLenka Mihoković (član povjerenstva)
Committee memberAnamari Nakić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2020-07-06, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu su obrađeni osnovni pojmovi vezani za djeljivost, linearne kongruencije i njihove sustave, te linearne diofantske jednadžbe i Pellovu jednadžbu. Sustavi linearnih kongruencija su objašnjeni kroz kineski teorem o ostatcima, te su također objašnjeni i verižni razlomci koji su bitni za rješavanje Pellove jednadžbe. Također je obrađen RSA kriptosustav, Wienerov napad na njega te napad pomoću kineskog teorema o ostatcima, kao i primjena prethodno obrađenih pojmova na RSA kriptosustav. Osim teoretskog dijela, izrađena je i aplikacija u programskom jeziku C# u kojoj su implementirani neki algoritmi iz teoretskog dijela rada.
Abstract (english)
In this paper there were analyzed some basic concepts about divisions, linear congruences and their systems, and also about linear diophantine equations and Pell's equation. Systems of linear congruences are explained by the Chinese remainder theorem, and continued fractions that are used for solving Pell's equation are also explained. RSA cryptosystem is also analyzed, so as Wiener's attack on it, attack using Chinese remainder theorem and usage of some previously defined terms in the RSA cryptosystem. Beside the theoretical part, the application in C# programming language is built in which some algorithms from the theoretical part were implemented.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:392677
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 09:25:28