prikaz prve stranice dokumenta Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji
  Download
PDF 531.81 KB
undergraduate thesis
Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji
2018. urn:nbn:hr:211:638658
Kokotec-Lovrek, Alen
University of Zagreb
Faculty of Organization and Informatics
Department of Quantitative Methods

Cite this document

Kokotec Lovrek, A. (2018). Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji (Undergraduate thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:638658

Kokotec Lovrek, Alen. "Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2018. https://urn.nsk.hr/urn:nbn:hr:211:638658

Kokotec Lovrek, Alen. "Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2018. https://urn.nsk.hr/urn:nbn:hr:211:638658

Kokotec Lovrek, A. (2018). 'Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji', Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 21 October 2024, https://urn.nsk.hr/urn:nbn:hr:211:638658

Kokotec Lovrek A. Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji [Undergraduate thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2018 [cited 2024 October 21] Available at: https://urn.nsk.hr/urn:nbn:hr:211:638658

A. Kokotec Lovrek, "Testiranje i dokazivanje prostosti i primjene rezultata u kriptografiji", Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:211:638658

Please login to the repository to save this object to your list.
Metadata
TitleTestiranje i dokazivanje prostosti i primjene rezultata u kriptografiji
Title (english)Primality testing and proving and results appliance in cryptography
AuthorAlen Kokotec-Lovrek
MentorMarcel Maretić (mentor)
MBZ: 253492
Committee memberDamir Horvat (predsjednik povjerenstva)
MBZ: 264435
GranterUniversity of Zagreb
Faculty of Organization and Informatics
(Department of Quantitative Methods)
Varaždin
Defense date and country2018-09-12, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Abstract
Tema ovog rada je testiranje prostosti. Dovoljna je pseudoprostost, tj. da znamo da je broj vrlo vjerojatno prost. Faktorizacija većih brojeva na proste faktore nije jednostavna. Objašnjeni su pojmovi prostih brojeva, same pseudoprostosti u bazi i jake pseudoprostosti u bazi, kongruencije, Eulerove funkcije, modularnog potenciranja. Obrađeni su Legendreov i Jacobijev simbol za potrebe testova prostosti. Središnji dio rada su probabilistički testovi prostosti kojima se ispituje prostost broja zadovoljavajućom točnošću. Radi se o Fermatovom testu, Solovay-Strassenovom testu i Miller-Rabinovom testu. Testovi su objašnjeni i algoritamski, također su potkrijepljeni primjerima izračuna. Naposlijetku, veliki pseudoprosti ili prosti brojevi nalaze primjenu u kriptografiji kako bi se poruke prenosile na što sigurniji način.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:211:638658
Study programmeTitle: Information Systems
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence Attribution 3.0 Unported (CC BY 3.0) icon
Created on2019-03-04 11:42:00