prikaz prve stranice dokumenta Alati za statističko testiranje nizova pseudoslučajnih brojeva
  Download
PDF 1.33 MB
master's thesis
Alati za statističko testiranje nizova pseudoslučajnih brojeva
Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2018. urn:nbn:hr:200:133981
Petrović, Nebojša
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Communications
Chair of Radiocommunications and Telecommunications

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

Cite this document

Petrović, N. (2018). Alati za statističko testiranje nizova pseudoslučajnih brojeva (Master's 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:133981

Petrović, Nebojša. "Alati za statističko testiranje nizova pseudoslučajnih brojeva." Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2018. https://urn.nsk.hr/urn:nbn:hr:200:133981

Petrović, Nebojša. "Alati za statističko testiranje nizova pseudoslučajnih brojeva." Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2018. https://urn.nsk.hr/urn:nbn:hr:200:133981

Petrović, N. (2018). 'Alati za statističko testiranje nizova pseudoslučajnih brojeva', Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 20 May 2024, https://urn.nsk.hr/urn:nbn:hr:200:133981

Petrović N. Alati za statističko testiranje nizova pseudoslučajnih brojeva [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2018 [cited 2024 May 20] Available at: https://urn.nsk.hr/urn:nbn:hr:200:133981

N. Petrović, "Alati za statističko testiranje nizova pseudoslučajnih brojeva", Master's thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:200:133981

Metadata
TitleAlati za statističko testiranje nizova pseudoslučajnih brojeva
Title (english)Tools for Statistical Testing of Pseudorandom Number Arrays
AuthorNebojša Petrović
MentorKrešimir Grgić (mentor)
Committee memberKrešimir Grgić (predsjednik povjerenstva)
Committee memberDrago Žagar (član povjerenstva)
Committee memberVišnja Križanović (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Communications)
(Chair of Radiocommunications and Telecommunications)
Osijek
Defense date and country2018-10-19, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Telecommunications and Informatics
Abstract
Generirani brojevi dobiveni pomoću generatora slučajnih brojeva su statistički nezavisni i nepredvidivi, ali pošto se takvi brojevi generiraju po nekome algoritmu ipak se može zaključiti da ti brojevi nisu sasvim slučajni. U idealnom svijetu koristili bi se pravi slučajni brojevi, no kako svijet nije idealan, tako je i prave slučajne brojeve jako teško pronaći. U ovome radu obrađena su četiri najčešća generatora slučajnih brojeva, a to su : LCF, LFG, ANSI X9.17 i RSA generator. Kako bi se provjeriti slučajnost generiranog niza koriste se standardizirani testovi slučajnosti kao što su ENT, Diehard i NIST koji su također opisani u radu. Pomoću ovih setova testova moguće je utvrditi dali je generirani niz slučajan to jest dali zadovoljava određene testove slučajnosti. U ovisnosti u rezultatima testova, testirane algoritme kasnije je moguće koristiti za potrebe šifriranja u kriptografiji ukoliko su testirani nizovi zaista slučajni ili ih koristiti u neke druge svrhe gdje sigurnost nije toliko bitna stavka.
Abstract (english)
Generated numbers obtained by a random number generator are statistically independent and unpredictable, but since such numbers are generated by some algorithm, it can be concluded that these numbers are not quite random. In ideal world we would use real random numbers, but the world is not ideal, so real random numbers are really hard to find. In this paper, four most common random number generators are described: LCF, LFG, ANSI X9.17 and RSA generator. In order to check the randomness of generated sequence, standardized random tests such as ENT, Diehard and NIST are used, which are also described in the paper. Using these sets of tests, it is possible to determine whether the generated sequence is random or not. Depending on test results, tested algorithms can later be used for encryption purposes in cryptography, if the tested arrays are really random, or they can be used for other purposes where security is not so important.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:133981
Study programmeTitle: Graduate University Study Programme in Electrical Engineering; specializations in: Communications and Informatics, Power Engineering
Course: Communications and Informatics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike (magistar/magistra inženjer/inženjerka elektrotehnike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2018-10-24 07:18:17