prikaz prve stranice dokumenta Generiranje pseudoslučajnih brojeva i testovi slučajnosti
  Preuzmi
PDF 251.48 KB
diplomski rad
Generiranje pseudoslučajnih brojeva i testovi slučajnosti
2017. urn:nbn:hr:217:840245
Skočić, Mario
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Citirajte ovaj rad

Skočić, M. (2017). Generiranje pseudoslučajnih brojeva i testovi slučajnosti (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:840245

Skočić, Mario. "Generiranje pseudoslučajnih brojeva i testovi slučajnosti." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:217:840245

Skočić, Mario. "Generiranje pseudoslučajnih brojeva i testovi slučajnosti." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:217:840245

Skočić, M. (2017). 'Generiranje pseudoslučajnih brojeva i testovi slučajnosti', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 17.04.2024., https://urn.nsk.hr/urn:nbn:hr:217:840245

Skočić M. Generiranje pseudoslučajnih brojeva i testovi slučajnosti [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2017 [pristupljeno 17.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:840245

M. Skočić, "Generiranje pseudoslučajnih brojeva i testovi slučajnosti", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:840245

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:840245
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovGeneriranje pseudoslučajnih brojeva i testovi slučajnosti
AutorMario Skočić
MentorSaša Singer (mentor)
Član povjerenstvaSaša Singer (predsjednik povjerenstva)
Član povjerenstvaDražen Adamović (član povjerenstva)
Član povjerenstvaBoris Guljaš (član povjerenstva)
Član povjerenstvaLuka Grubišić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2017-07-19, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U današnje vrijeme algoritmi za generiranje slučajnih brojeva postaju glavni izvor slučajnih brojeva, no oni su deterministički i periodički. Da bi algoritam bio prihvatljiv u nekim osjetljivim područjima poput kriptografije, gdje je nepredvidivost generiranih brojeva ključni zahtjev, on mora proći stroge testove slučajnosti. Ne postoji algoritam koji može proći baš sve testove slučajnosti. Isto tako, ako algoritam prođe sve testove slučajnosti, to ne znači da je on bez greške. Prolazak testova slučajnost može samo pojačati naše povjerenje u pojedini algoritam. Jedino generatori slučajnih brojeva koji koriste fenomene iz prirode mogu generirati stvarne slučajne brojeve, ali je njihova brzina generacije nedovoljna za današnje potrebe. Međutim, u praksi se najčešće koristi hibridni pristup, tj. koristi se pseudoslučajni generator čije se sjeme određuje pomoću generatora stvarnih slučajnih brojeva.
Sažetak (engleski)
In modern times, algorithms for generating random numbers are becoming the main source of random numbers. However, they are deterministic and periodic. An algorithm must pass strict tests of randomness in order to be acceptable for cryptographic and similar purposes, as unpredictability of generated numbers is the main requirement. There is no such algorithm that can pass all tests of randomness, but passing a number of tests can boost our faith in a certain algorithm. Also, if an algorithm has passed all tests of randomness, that does not mean it is flawless. Only random number generators that use some physical phenomenon can generate true random numbers. But, those generators are so slow that they cannot be used for modern purposes. In practice, hybrid approach has shown the best results, where the seed for a pseudorandom number generator is determined with a true random number generator.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:840245
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-03-15 13:19:46