Download
PDF 22.44 MB
master's thesis
25   4
Development of keyless cryptographic Hash functions
Danilo Šormaz (2019)
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Pure Mathematics
Algebra and Calculus Research Group
Cite this document...

Šormaz, D. (2019). Razvoj kripotografskih hash funkcija bez ključa (Master's thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:866940

Šormaz, Danilo. "Razvoj kripotografskih hash funkcija bez ključa." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2019. https://urn.nsk.hr/urn:nbn:hr:126:866940

Šormaz, Danilo. "Razvoj kripotografskih hash funkcija bez ključa." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2019. https://urn.nsk.hr/urn:nbn:hr:126:866940

Šormaz, D. (2019). 'Razvoj kripotografskih hash funkcija bez ključa', Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 20 April 2019, https://urn.nsk.hr/urn:nbn:hr:126:866940

Šormaz D. Razvoj kripotografskih hash funkcija bez ključa [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2019 [cited 2019 April 20] Available at: https://urn.nsk.hr/urn:nbn:hr:126:866940

D. Šormaz, "Razvoj kripotografskih hash funkcija bez ključa", Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:126:866940

Metadata
TitleRazvoj kripotografskih hash funkcija bez ključa
Title (english)Development of keyless cryptographic Hash functions
AuthorDanilo Šormaz
MentorIvan Matić (mentor)
Committee memberZoran Tomljanović (predsjednik povjerenstva)
Committee memberIvan Matić (član povjerenstva)
Committee memberDomagoj Ševerdija (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
(Chair of Pure Mathematics)
(Algebra and Calculus Research Group)
Osijek
Defense date and country2019-03-15, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U radu smo opisali funkcije koje zbog svojih svojstava zauzimaju vrlo značajno mjesto u kriptografiji, a to su hash funkcije. U prvom dijelu smo definirali jednosmjernu funkciju, budući da je jednosmjernost bitno svojstvo hash funkcija. Naveli smo svojstva kriptografske hash funkcije, kao i odnose medu njima. Pomoću rođendanskog paradoksa odnosno rođendanskog napada, objasnili smo potrebu za definiranjem minimalne duljine hash vrijednosti. Nakon toga, detaljno je opisana Merkle-D˚amgard konstrukcija hash funkcije. Naveli smo primjer koji prati sve korake konstrukcije. Nadalje, opisali smo MD4 hash funkciju, definirali njene korake konstrukcije te raspisali algoritam. Kroz primjer je objašnjena MD4 funkcija i njene specifičnosti. Nakon MD4 funkcije, opisali smo njenu nasljednu MD5 funkciju. Na kraju smo opisali SHA-1 funkciju, njenu konstrukciju te smo naveli primjer hashiranja pomoću SHA-1 funkcije. Opisano je trenutno sigurnosno stanje SHA-1 funkcije i izvršavanje prvog napada kolizijom u praksi.
Abstract (english)
In this paper we described functions which takes very important place in cryptography because of their properties, and we call them hash functions. We defined one way function since one-way property is an essential feature of hash functions. We have specified the properties of hash functions as well as relationships between them. With the birthday paradox and the birthday attack we have explained the need to define the minimum length of hash values. After that, the Merkle-D˚amgard construction has been described in detail. We have mentioned an example that follows all constuction steps. Furthemore, we described the MD4 has function, indicated its construction steps, and wrote down algorithm. Through the example, MD4 function and its specifics are explained. After the MD4 function, we described its successor, MD5 function. Finally, we described the SHA-1 function, its construction, and we provided an example of the hashing using the SHA-1 function. The current state of the SHA-1 function and te first collision attack in practice are described.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:866940
Study programmeTitle: Matematika; smjerovi: Financijska matematika i statistika, Matematika i računarstvo, Industrijska i primijenjena matematika
Study programme type: sveučilišni
Study level: diplomski
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourcetext
File originBorn digital
Access conditionsOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
Created on2019-03-21 07:12:50