prikaz prve stranice dokumenta IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA
  Download
PDF 1.51 MB
undergraduate thesis
IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA
Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2019. urn:nbn:hr:200:597796
Babić, Ana
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Visual Computing

Institutional repository: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek

Cite this document

Babić, A. (2019). IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:597796

Babić, Ana. "IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2019. https://urn.nsk.hr/urn:nbn:hr:200:597796

Babić, Ana. "IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2019. https://urn.nsk.hr/urn:nbn:hr:200:597796

Babić, A. (2019). 'IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 30 November 2024, https://urn.nsk.hr/urn:nbn:hr:200:597796

Babić A. IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2019 [cited 2024 November 30] Available at: https://urn.nsk.hr/urn:nbn:hr:200:597796

A. Babić, "IZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:200:597796

Metadata
TitleIZVORI SLUČAJNIH BROJEVA I NJIHOVA UPOTREBA
Title (english)Sources of random numbers and their use
AuthorAna Babić
MentorMirko Kohler (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Visual Computing)
Osijek
Defense date and country2019-09-26, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Information Systems
Abstract
U završnom radu teorijski su opisani primjeri izvora slučajnih brojeva, njihova upotreba i važnost. Prikazan je vlastiti primjer izvora slučajnih brojeva. Opisana su svojstva slučajnih brojeva općenito te podjela slučajnih brojeva na „istinske“ i pseudoslučajne. Prikazano je korištenje slučajnih brojeva kroz povijest i razvoj metoda za generiranje slučajnih brojeva (metoda sredine kvadrata, LCG, LFG, Mersenne Twister). Kroz razne primjere primjene slučajnih brojeva zaključeno je da je najvažnija primjena u kriptografiji i da su za tu primjenu najpogodniji „istinski“ slučajni brojevi. Ukoliko se koriste pseudoslučajni brojevi, postojala bi sigurnosna slabost i mogućnost ugrožavanja sustava. Dane su dvije implementacije izvora slučajnih brojeva izrađene u JavaScript skriptnom jeziku, gdje je jedna od implementacija LCG generator slučajnih brojeva, dok je druga implementacija vlastite metode. Testirana su oba rješenja i zaključeno je da čak i dobro utemeljen i priznat generator poput LCG-a nije zadovoljavajući ako se ne odaberu dobri početni uvjeti. Također, zaključeno je da ni vlastita metoda nije zadovoljavajuća te da nije lako stvoriti potpuno novu metodu.
Abstract (english)
In this bachelor thesis, different examples of random number generators, their use and importance were described. An own example of a random number generator was presented. The properties of random numbers, as well as the breakdown into “true” and pseudorandom numbers were described. The use of random numbers through the history and development of various methods for generating random numbers (mid-square method, LCG, LFG, Mersenne Twister) is presented. Through various examples of the use of random numbers, it has been concluded that the most important application is in cryptography and that "true" random numbers are the most suitable choice for this application. If pseudorandom numbers are used, there would be a security weakness and the potential for compromising the system. Two examples of random number generators were created in JavaScript, one being an implementation of LCG and the other being an own implementation of a custom method. Both solutions were tested, and it was concluded that even a well-established and recognized generator like LCG is not satisfactory unless good initial conditions are selected and that a completely new number generator is very hard to make.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:597796
Study programmeTitle: Professional study programme of Electrical Engineering; specializations in: Power Engineering, Automation, Informatics
Course: Informatics
Study programme type: professional
Study level: undergraduate
Academic / professional title: stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike (stručni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-10-28 11:26:49