prikaz prve stranice dokumenta Kriptografija javnog ključa
  Download
PDF 272.91 KB
master's thesis
Kriptografija javnog ključa
Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2018. urn:nbn:hr:126:522312
Šafar, Tea
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Pure Mathematics and Mathematics Teaching
Algebra, Analysis and Number Theory Research Group

Cite this document

Šafar, T. (2018). Kriptografija javnog ključa (Master's thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:522312

Šafar, Tea. "Kriptografija javnog ključa." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2018. https://urn.nsk.hr/urn:nbn:hr:126:522312

Šafar, Tea. "Kriptografija javnog ključa." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2018. https://urn.nsk.hr/urn:nbn:hr:126:522312

Šafar, T. (2018). 'Kriptografija javnog ključa', Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 11 April 2025, https://urn.nsk.hr/urn:nbn:hr:126:522312

Šafar T. Kriptografija javnog ključa [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2018 [cited 2025 April 11] Available at: https://urn.nsk.hr/urn:nbn:hr:126:522312

T. Šafar, "Kriptografija javnog ključa", Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:126:522312

Please login to the repository to save this object to your list.
Metadata
TitleKriptografija javnog ključa
AuthorTea Šafar
MentorIvan Soldo (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
(Chair of Pure Mathematics and Mathematics Teaching)
(Algebra, Analysis and Number Theory Research Group)
Osijek
Defense date and country2018-10, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Algebra
Abstract
Osnovna ideja kriptografije javnog ključa je konstruiranje kriptosustava u kojima netko tko poznaje funkciju šifriranja ne može u razumnom vremenu izračunati funkciju dešifriranja. Upravo zato funkcija šifriranja može biti javna. Za otkriće kriptografije javnog ključa zaslužni su Whitfield Diffie i Martin Hellman koji su osmislili protokol za razmjenu ključeva baziran na problemu diskretnog logaritma. Na istom problemu zasnovan je ElGamalov kriptosustav. Kriptografija javnog ključa ... More zasniva se na općenito “težim” matematičkim zadacima pa osim problema diskretnog logaritma, konstruiranje takvih kriptosustava bazira se i na problemu faktorizacije prirodnog broja. Primjeri takvih kriptosustava su RSA i Rabinov kriptosutav. RSA je najstariji i najpopularniji kriptosustav koji se i danas koristi u bankarstvu i sigurnosti kupovine putem interneta. Rabinov kriptosustav zasnovan je problemu računanja kvadratnog korijena u (\ \mathbb{Z}_{n}\)koji je usko vezan s problemom faktorizacije. Zajednička prednost prethodno nabrojanih kriptosustava je mogućnost potpisa poruke, a mana je slabost na napad odabranim šifratom. U stvarnosti kriptografija javnog ključa ne može zamijeniti one s tajnim jer se ona koristi za šifriranje ključeva, a ne za šifriranje poruka. Less
Abstract (english)
The idea of a public key cryptography is construction of a cryptosystem which one who knows the enciphering function, in some reasonable time cannot find the corresponding dechipering function. Thus the enciphering key can be public. The founders of a public key cryptography, Whitfield Diffie and Martin Hellman, have found the way for key exchange which is based on discrete logarithm problem. ElGamal cryptosystem is also based on that problem. In general, public key cryptography, ... More is based on some harder mathematical problems. Besides discrete logarithm problem, public key cryptography uses factorisation problems to construct cryptosystems like RSA and Rabin cryptosystem. The RSA cryptosystem is the oldest one and the most popular cryptosystem which is used in banking and web shoping. Rabin cryptosystem is based on the difficulty of calculating the square root in Zn. Common advantage of all previously mentioned cryptosystems is the digital signature, while the disadvantage is the weakness to chosen cipher attack. In reality, public key cryptography cannot replace symmetric crypography because it is used for key encryption but not for encryption of certain message. Less
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:126:522312
Study programmeTitle: Mathematics and Computer Science
Study programme type: university
Study level: integrated undergraduate and graduate
Academic / professional title: magistar/magistra edukacije matematike i informatike (magistar/magistra edukacije matematike i informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
RepositoryRepository of School of Applied Mathematics and Informatics
Created on2018-10-17 11:14:06
accessibility

closeAccessibilityrefresh

If you wish to permanently save changes, click on Save, if not - your settings will be reset when you restart the browser.