Изворни код странице Generisanje slučajnih brojeva

[[Датотека:Two red dice 01.svg|мини|Kada se baci kockica, dobije se slučajan broj između 1 i 6.]]
'''Generator slučajnih brojeva''' ({{jez-eng-lat|random number generator, '''RNG'''}}) je [[Рачунар|računarski]] ili fizički uređaj dizajniran da generiše niz brojeva ili simbola koji se ne mogu razumno predvideti bolje nego što bi slučajnošću.

Razne primene slučajnosti su dovele do razvoja više različitih metoda za generisanje slučajnih brojeva, neke od tih metoda su postojale još od drevnih vremena, uključujući [[Коцка (игра)|kocke]], [[bacanje novčića]], [[mešanje karata]], korišćenje stabljika hajdučke trave za [[Прорицање|proricanje]] u „[[Ји ђинг|Ji đingu]]”, i mnoge druge tehnike. Zbog mehaničke prirode ovih tehnika, generisanje velikog broja dovoljno slučajnih brojeva (bitno u statistici) zahteva puno posla i/ili vremena. Tako, rezultati bi ponekad bili sakupljani i distribuirani kao tabele slučajnih brojeva. Danas, nakon dolaska računarskih generatora slučajnih brojeva, veliki broj [[Лото|lutrija]] kojima upravljaju vlade su počele da koriste generatore slučajnih brojeva umesto tradicionalnijih metoda izvlačenja. Takođe se koriste za određivanje šansi modernih [[slot mašina]].<ref>
{{cite web
| url = http://slotsvariations.com/slot-machine.htm
| title = Introduction to Slot Machines
| accessdate = 14. 5. 2010
| website = slotsvariations.com
| archive-url = https://web.archive.org/web/20100312102711/http://slotsvariations.com/slot-machine.htm
| archive-date = 12. 03. 2010
|url-status=dead
}}</ref>

Više računarskih metoda postoji za generisanje slučajnih brojeva. Mnogi ne uspevaju da dostignu cilj prave slučajnosti, iako ispunjavaju, sa varirajućim uspehom, neke od statističkih testova slučajnosti namenjenih da mere koliko su nepredvidivi njihovi rezultati (to jest, do kog stepena su njihovi šabloni primetni). Ipak, pažljivo dizajnirani [[Криптографија|kriptografsko]] osigurani metodi generisanja slučajnih brojeva takođe postoje, kao što su oni koji su zasnovani na algoritmu hajdučke trave, Fortuna (GPNB), i drugi.

== Praktične primene i upotrebe ==
Generatori slučajnih brojeva imaju primene u [[Коцкање|kockanju]], statističkom uzimanju primeraka, [[Рачунарска симулација|računarskoj simulaciji]], [[Криптографија|kriptografiji]], kompletno stohastičkom dizajnu, i drugim oblastima gde je poželjno stvarati nepredvidiv rezultat. Generalno, u primenama gde je nepredvidljivost glavna, kao što je u bezbednostnim primenama, hardverski generatori slučajnih brojeva su uglavnom poželjniji od pseudo-slučajnih algoritama.

Generatori slučajnih brojeva su vrlo korisni pri razvijanju simulacija [[Монте Карло метода|Monte Karlo metoda]], jer je [[Дебаговање|debagovanje]] olakšano mogućnošću da se stvaraju isti nizovi slučajnih brojeva počevši od istog ''slučajnog semena'' ({{jez-en|random seed}}). Takođe se koriste u [[Криптографија|kriptografiji]] - dok god je ''seme'' tajna. Pošiljalac i primalac mogu da generišu isti skup brojeva i da ih automatski koriste kao ključeve.

Generisanje pseudo slučajnih brojeva je bitan i čest zadatak u programiranju. Dok kriptografija i određeni numerički algoritmi zahtevaju veoma visok stepen pseudo slučajnosti, mnoge druge operacije zahtevaju samo skromnu količinu nepredvidljivosti. Neki prosti primer bi mogao biti prikazivanje korisniku „Slučajni citat dana”, ili određivanje kojim putem bi se kompjuterski kontrolisan neprijatelj kretao u video igri. Slabiji oblici slučajnosti se koriste u [[Heš funkcija|heš algoritmima]] i u pravljenju amortizovanih [[Алгоритми претраживања|pretraga]] i [[Алгоритми за сортирање|algoritama za sortiranje]].

Neke primene koje na prvi pogled izgledaju da su prikladne za slučajnost u stvari nisu tako proste. Na primer, sistem koji "slučajno" odabira pesme za pozadinsku muziku mora samo da izgleda slučajno, i možda čak ima načine da kontroliše izbor muzike: pravi slučajni sistem ne bi imao ograničenja da se ista stvar pojavi dva ili tri puta zaredom.

== "Pravi" naspram pseudo-slučajnih brojeva ==
Postoje dve glavne metode koje se koriste za generisanje slučajnih brojeva. Prva metoda meri neku fizički pojavu za koju se očekuje da će biti slučajna, a zatim se u procesu merenja eliminiše ne-slučajnost. Izvorni primeri uključuju merenje atmosferskog šuma, termičkog šuma, i ostalih eksternih elektromagnetnih i kvantnih pojava. Na primer, kosmičko pozadinsko zračenje ili radioaktivni raspad mereni tokom kratkih perioda predstavljaju izvor prirodne entropije.

Brzina kojom entropija može da bude sakupljena iz prirodnih izvora zavisi od osnovnih fizičkih pojava koje se mere. Prema tome, za izvore prirodnih pojavljivanja „prave” entropije se kaže da su blokirajući – oni su ograničeni dok nije sakupljeno dovoljno zahtevane entropije. Na nekim sistemima sličnim [[Јуникс|Juniksu]], uključujući većinu [[Линукс|Linuks]] distribucija, pseudo datoteka /dev/random neće dopustiti čitanje dok nije sakupljeno dovoljno entropije iz okoline. Zbog ovog blokiranja, velika sjedinjena čitanja iz /dev/random, kao što je popunjavanje hard diska slučajnim bitovima, može često da uspori sistem koji koriste ovaj tip izvora entropije.

Druga metoda koristi računarske algoritme koji mogu da proizvedu duge nizove od navodno slučajnih rezultata, koji su u stvari u potpunosti određeni manjom početnom vrednošću, poznata kao semena vrednost ili ključ. Kao rezultat, ukupni pseudo-slučajni niz se može stvoriti ako je semena vrednost poznata. Ovaj tip generisanja slučajnih brojeva se često naziva pseudo-slučajni generator brojeva. Ovaj tip generatora se ne oslanja na prirodno pojavljivanje entropije, iako može biti periodično ubačeno seme od strane prirodnih izvora. Ovaj tip generatora ne mora da blokira čitanje, pa nisu ograničeni eksternim događajima, što čini velika sjedinjena čitanja mogućim.

Neki sistemi imaju hibridan pristup, pružajući slučajnost sakupljenu iz prirodnih izvora kada je to moguće, i povlače se periodično da ponovo postave seme softverskim kriptografsko sigurnim pseudo-slučajnim generatorima brojeva (KSPNGB). Povlačenje se dešava kada željena brzina čitanja slučajnosti prevazilazi sposobnost prirodnog sakupljanja da bi mogao da zadovolji potražnju. Ovaj pristup zaobilazi ograničeno blokiranje generatora slučajnih brojeva zasnovanih na sporijim i okolinskim metodama.

Dok generator pseudo-slučajnih brojeva baziran samo na determinističkoj logici ne može nikad biti klasifikovan kao „pravi” izvor slučajnih brojeva u najbukvalnijem smislu reči, u praksi su dovoljni čak i za zahtevne sigurnosno-kritične aplikacije. Pažljivo dizajnirani i implementirani pseudo-slučajni generatori brojeva mogu da se koriste za sigurnosno-kritične kriptografske svrhe, kao što je slučaj sa algoritmom hajdučke trave i fortunom. Algoritam hajdučke trave je osnova za /dev/random izvora entropije na [[FreeBSD]], Aiks, OS X, [[NetBSD]] i drugima. [[OpenBSD]] takođe koristi pseudo-slučajni numerički algoritam zasnovan na ChaCha20 poznat kao [[RC4|arc4random]].

== Metode generisanja ==

=== Fizičke metode ===
Najranije metode za generisanje slučajnih brojeva, kao što su [[Коцка (игра)|kocke]], [[bacanje novčića]] i [[Рулет|rulet]], se i dalje koriste danas, pre svega u [[Игра|igrama]] i kockanju jer su prespore za većinu primena u statistici i kriptografiji.

Fizički generator slučajnih brojeva može da se bazira na suštinski slučajnom atomskom ili subatomskom fizičkom fenomenu čija nepredvidivost može da se prati do zakona [[Квантна механика|kvantne mehanike]]. Izvori [[Ентропија (теорија информација)|entropije]] uključuju [[Радиоактивност|radioaktivnost]], [[Термални шум|termalni šum]], statički šum, lavinski šum u [[Зенер диода|Zener diodama]], derivacija satova, tempiranje pokreta u [[Тврди диск|tvrdom disku]] čitaj/piši glave, i radio šuma. Ipak, fizički fenomeni i alati koji se koriste da ih mere generalno sadrže asimetrije i sistematske greške koje čine njihov rezultat ne zaista uniformno slučajan. Izvlačivač slučajnosti, kao što je [[Криптографска функција за сажимање|kriptografska heš funkcija]], mogu da se koriste da se približi uniformnoj raspodeli bitova iz neuniformnog slučajnog izvora, mada pri nižoj brzini bitova.

Razni maštoviti načini skupljanja ove entropijske informacije su osmišljeni. Jedna tehnika je da se pokrene heš funkcija na jednu sliku od video striminga iz nepredvidivog izvora. Lavarand je koristio ovu tehniku sa slikama na kojima se nalazi više [[Лава лампа|lava lampi]]. [http://www.fourmilab.ch/hotbits/ HotBits] meri radioaktivni raspad sa Gajger-Miler cevima,<ref>{{cite web | last = Walker | first = John
| title = HotBits: Genuine Random Numbers| url = http://www.fourmilab.ch/hotbits/
| accessdate = 27. 6. 2009 }}</ref> dok ''Random.org'' koristi promene u amplitudama atmosferskog šuma snimljenog normalnim radiom.

Drugi čest izvor entropije je ponašanje ljudskih korisnika sistema. Iako se ljudi ne smatraju dobrim generatorom slučajnosti kad se to od njih zahteva, oni generišu slučajna ponašanja prilično dobro u kontekstu igranja igara pomešanih [[Стратегија (теорија игара)|strategija]].
<ref>{{cite document| author      = Halprin, Ran| last2       = Naor| first2      = Moni| authorlink2 = Moni Naor| title       = Games for Extracting Randomness| publisher   = Department of Computer Science and Applied Mathematics, Weizmann Institute of Science| url         = http://www.neko.co.il/games4rand.pdf
 | accessdate = 27. 6. 2009}}{{Мртва веза| date = 10. 2018 | bot = InternetArchiveBot |fix-attempted=yes }}</ref>
Neki kompjuterski softveri u vezi sa bezbednošću zahtevaju da korisnik napravi poduži niz pokreta miša ili pritiska tastature da se napravi dovoljna entropija potrebna za generisanje slučajnih ključeva ili da se inicijalizuje pseudo-slučajni generator brojeva.<ref>{{cite web | last = TrueCrypt Foundation
| title = TrueCrypt Beginner's Tutorial, Part 3| url = http://www.truecrypt.org/docs/?s=tutorial3
| accessdate = 27. 6. 2009 }}</ref>

=== Računarske metode ===

Većina računski generisanih slučajnih brojeva koristi [[:en:Pseudorandom number generator|pseudo-slučajne generatore brojeva]] (PSGB) koji su [[Алгоритам|algoritmi]] sa mogućnošću automatskog generisanja dugačkog niza brojeva sa dobrim slučajnim svojstvima ali se eventualno niz ponavlja (ili količina utrošene memorije raste bez granica). Ovaj tip slučajnih brojeva su dovoljno dobri u mnogim situacijama ali nisu slučajni koliko i bacanje novčića ili kockica<ref>{{Cite web| title = RANDOM.ORG - True Random Number Service| url = https://www.random.org/| website = www.random.org| accessdate = 14. 1. 2016| archive-date = 24. 02. 2011| archive-url = https://web.archive.org/web/20110224085515/http://www.random.org/| url-status = dead}}</ref>. Niz vrednosti generisan ovakvim algoritmima je obično određen fiksiranom vrednošću koja se naziva '''seme''' ({{jez-en|'''seed'''}}). Jedan od najrasprostranjenijih PSGB je [[:en:linear congruential generator|linearni kongruentalni generator]], koji koristi rekurentnost

:<math>X_{n+1} = (a X_n + b)\, \textrm{mod}\, m</math>

da bi generisao brojeve, gde su <math>a</math>, <math>b</math> and <math>m</math> veliki brojevi, i <math>X_{n+1}</math> je sledeći u <math>X</math> seriji pseudo-slučajnih brojeva. Najveći broj brojeva koje ova formula može proizvesti je [[Модуларна аритметика|modulo]] <math>m</math>. Da bi se izbegla neka ne-slučajna svojstva linearnog kongruentalnog generatora, nekoliko takvih generatora brojeva sa malo drukčijim vrednostima koeficijenta umnožitelja <math>a</math>, se mogu koristiti paralelno, sa „master” generatorom brojeva koji odabira između mnoštvo drugih generatora.

Metod olovke i papira za generisanje slučajnih brojeva je takozvani [[Middle-square method|metod srednjeg kvadrata]] kojeg je za upotrebu predložio [[Џон фон Нојман|Džon fon Nojman]]. Iako je dati metod jednostavan za implementaciju, njegove izlazne vrednosti su niskog kvaliteta i imaju ozbiljne nedostatke, jedan od tih nedostataka je da dati izlazni niz skoro uvek konvergira ka nuli.

Većina programskih jezika sadrži funkcije ili datoteke zaglavlja sa rutinama koja obezbeđuju generatore slučajnih brojeva. Oni su obično dizajnirani da obezbede slučajan bajt, reč ili [[Floating point|broj u pokretnom zarezu]] ravnomerno raspodeljen između 0 i 1.

Kvalitet slučajnosti ovih funkcija datoteka zaglavlja varira od u potpunosti predvidivih izlaznih vrednosti do kriptografski sigurnih vrednosti. Uobičajen generator slučajnih brojeva u mnogim jezicima, uključujući [[Пајтон (програмски језик)|Pajton]], [[Руби (програмски језик)|Rubi]], [[R (програмски језик)|R]], [[IDL (programski jezik)|IDL]] i [[PHP]] je zasnovan na algoritmu [[Mersenne Twister]] i ''nije'' dovoljan za kriptografske namene, kao što je i rečeno u dokumentaciji nabrojanih programskih jezika. Takve funkcije datoteka zaglavlja obično imaju loša statistička svojstva i neke će ponavljati šablone nakon samo nekoliko desetina hiljada pokušaja. Ove funkcije se obično inicijaliziraju koristeći [[časovnik]] samog računara kao seme, pošto takav časovnik obično izračunava vreme u milisekundama, što je daleko više od [[Прецизност и тачност|preciznosti]] čoveka. Date funkcije mogu da obezbede dovoljno slučajnosti za neke zadatke (npr. [[Видео-игра|video igre]]) ali su neprikladne za zadatke koji zahtevaju slučajnost visokog kvaliteta, kao što je slučaj u kriptografiji, statistici i numeričkoj analizi.

Izvori slučajnih brojeva mnogo višeg kvaliteta su dostupni na većini operativnih sistema; npr. [[/dev/random]] na mnogim Juniks baziranim operativnim sistemima kao što su, Linuks, OS X, IRIKS i [[Соларис (оперативни систем)|Solaris]], ili [[CryptGenRandom]] za [[Microsoft Windows|Windows]]. Većina programskih jezika, uključujući gore navedene, obezbeđuju načine za generisanje visoko kvalitetnih slučajnih brojeva.

=== Generisanje iz raspodele verovatnoće ===

Postoji nekoliko metoda generisanja slučajnog broja baziranih na [[Расподела вероватноће|raspodeli verovatnoće]]. Ove metode uključuju transformisanje (uniformnog) slučajnog broja na neki način. Zbog ovoga, date metode rade podjednako dobro i prilikom generisanja pseudo-slučajnih brojeva i „pravih” slučajnih brojeva. Jedna metoda, koja se naziva metoda inverzije, uključuje integrisanje do površine veće ili jednake slučajnom broju (koja bi trebala da bude generisana između 0 i 1 radi pravilne raspodele). Druga metoda, koja se naziva [[Rejection sampling|metoda prihvatanja-odbijanja]], uključuje odabiranje <math>x</math> i <math>y</math> vrednosti i testiranja da li je funkcija od <math>x</math> veća od vrednosti <math>y</math>. Ako jeste, prihvata se vrednost <math>x</math>, u suprotnom <math>x</math> vrednost se odbija i algoritam se pokreće ponovo.{{чињеница | date = 10. 2018.}}<!--mrtva veza do tog datuma.--><ref>{{ cite web | last = The Numerical Algorithms Group | title = G05 – Random Number Generators | work = NAG Library Manual, Mark 23 | url = http://www.nag.co.uk/numeric/fl/nagdoc_fl23/pdf/G05/g05intro.pdf | accessdate = 9. 2. 2012 }}</ref>

=== Ručne metode ===

Generisanje slučajnih brojeva se može obaviti od strane ljudi, razne ulazne vrednosti se prikupljaju od krajnjih korisnika i koriste kao izvor za generaciju slučajnosti. Međutim, većina istraživanja su pronašla da ljudi imaju neki stepen predvidivosti prilikom pokušaja generisanja slučajnog niza npr. brojeva ili slova.<ref>{{Cite journal| author = W. A. Wagenaar
| title = Generation of random sequences by human subjects: a critical survey of the literature
| url = https://archive.org/details/sim_psychological-bulletin_1972-01_77_1/page/65
| journal = Psychological Bulletin | year = 1972
| volume = 77
| issue = 1 | pages =65–72| doi = 10.1037/h0032060
}}</ref>. Tako da ovaj pristup nije u širokoj upotrebi.

== Naknadno procesiranje i statističke provere ==

Čak i kada je dat izvor verovatno slučajnih brojeva (dat od strane generatora zasnovanih na kvantnoj mehanici), dobijanje brojeva koji su u potpunosti slučajni zahteva obazrivost. Pored toga, ponašanje ovih generatora se često menja ujedno sa temperaturom, voltažom napajanja, starošću uređaja ili usled drugih spoljašnjih faktora. Slično tome, softverski bag u algoritmu za generisanje pseudo-slučajnih brojeva, ili hardverski bag u hardveru na kome generator radi, može biti komplikovan za otkrivanje.

Generisani slučajni brojevi su ponekad izloženi statističkim proverama pre upotrebe da bi se garantovalo da osnovni izvor još uvek radi, a onda se taj niz brojeva i naknadno procesuira da bi se poboljšala njegova statistička svojstva. Primer bi bio -{TRNG9803}-<ref>{{cite web| last = Dömstedt| first = B.| title = TRNG9803 True Random Number Generator| url = http://www.trng98.se/serial_trng_9803.html| publisher = www.TRNG98.se| location = Manufacturer| year = 2009}}</ref> uređaj za generisanje slučajnih brojeva, koji koristi veličinu entropije kao hardverski test, a onda naknadno procesuira slučajni niz pomeračko registarskim šifrantom. Obično je teško koristiti statističke testove radi validacije generisanih slučajnih brojeva. Vang i Nikol<ref>{{cite book| last = Wang| first = Yongge| title = Computer Security - ESORICS 2014| chapter = Statistical Properties of Pseudo Random Sequences and Experiments with PHP and Debian OpenSSL| series = Lecture Notes in Computer Science| chapter-url = http://link.springer.com/chapter/10.1007%2F978-3-319-11203-9_26| publisher = Springer LNCS| location = Heidelberg| year = 2014| volume = 8712| pages = 454–471| doi = 10.1007/978-3-319-11203-9_26| isbn = 978-3-319-11202-2}}</ref> su predložili metodu statističkog testiranja baziranog na distanci kako bi se ustanovile slabosti nekih generatora slučajnosti.

== Ostala razmatranja ==

Slučajni brojevi ravnomerno raspodeljeni između 0 i 1 mogu biti korišćeni za generisanje slučajnih brojeva bilo koje željene raspodeljenosti njihovim provlačenjem kroz inverznu [[Функција расподеле|funkciju raspodele]] željene raspodele (pogledati [[Inverse transform sampling|Inverse_transform_sampling]]). Inverzne funkcije raspodele se takođe nazivaju [[:en:quantile function|kvantilne funkcije]]. Da bi se generisao par [[:en:Statistical independence|statistički nezavisnih]] [[Нормална расподела|normalno raspodeljenih]] slučajnih brojeva (''x'', ''y''), prvo je potrebno generisati [[Поларни координатни систем|polarne koordinate]] (''r'', ''ϴ''), gde je ''r''~[[:en:Chi-squared distribution|χ<sub>2</sub><sup>2</sup>]] i ''θ''~[[:en:Uniform distribution (continuous)|uniformno(0,2π)]] (pogledati [[:en:Box–Muller transform|Boks-Miler transformaciju]]).
 
Neki 0 do 1 generatori slučajnih brojeva uključuju 0 ali isključuju 1, dok drugi uključuju ili isključuju oba.
 
Izlazi većeg broja nezavisnih generatora slučajnih brojeva se mogu kombinovati (na primer, upotrebom bitovske operacije [[Искључива дисјункција|ekskluzivne disjunkcije]]) da bi se obezbedila slučajnost brojeva koja je dobra bar toliko koliko je dobar najbolji od pojedinačnih generatora slučajnih brojeva. Ovo se još i naziva [[:en:Hardware random number generator#Software whitening|beljenje softvera]].
 
Računski i hardverski generatori slučajnih brojeva se nekada kombinuju radi odražavanja kvaliteta oba tipa. Računski generatori obično generišu pseudo-slučajne brojeve mnogo brže nego hardverski generatori, dok hardverski generatori mogu generisati „pravu slučajnost”.

== Slabo diskrepantni nizovi kao alternativa ==

Neka izračunavanja koja koriste generatore slučajnih brojeva se mogu sažeti na izračunavanja konačne ili srednje vrednosti, kao što su izračunavanja integrala [[Монте Карло метода|Monte Karlovom metodom]]. Za ovakve probleme moguće je naći preciznija rešenja upotrebom [[:en:low-discrepancy sequence|nizova male nedoslednosti]] koji se još nazivaju [[:en:low-discrepancy sequence|kvazi-slučajnim]] brojevima. Takvi nizovi imaju određeni obrazac koji ravnomerno popunjava praznine, kvalitativno govoreći; pravi slučajni niz može imati, a obično i ima, veće praznine.

== Aktivnosti i demonstriranja ==

Navedene stranice obezbeđuju uzorke slučajnih brojeva:
# [[SOCR]] sadrži brojne [http://wiki.stat.ucla.edu/socr/index.php/SOCR_EduMaterials_Activities_RNG interaktivne aktivnosti i demonstracije] generisanja slučajnih brojeva upotrebom Java apleta.
# Kvantna Optička Grupa ({{jez-en|The Quantum Optics Group}}) na [[Аустралијски национални универзитет|ANU]] generiše slučajne brojeve poreklom iz kvantnog vakuuma. Vi možete skinuti primerak slučajnih brojeva posetom njihove stranice istraživanja [http://photonics.anu.edu.au/qoptics/Research/qrng.php kvantnih generatora slučajnih brojeva].
# [http://Random.Org Random.Org] {{Wayback|url=http://random.org/ |date=20200605104447 }} generiše slučajne brojeve čiji je izvor slučajnost u atmosferskom šumu. [http://www.random.org/ Posetite njihovu stranicu] {{Wayback|url=http://www.random.org/ |date=20110224085515 }} da biste dobili uzorak.
# [http://random.irb.hr/ Quantum Random Bit Generator Service] na [[:sh:Institut_Ruđer_Boškovic|Institutu Ruđer Bošković]] prikuplja slučajnost iz kvantnog procesa emisije fotona u poluprovodnicima. Oni obezbeđuju raznovrsne načine prikupljanja podataka, uključujući i datoteke zaglavlja za nekoliko programskih jezika.

== Bekdor ==

Pošto kriptografija velikim delom zavisi od kriptografski bezbednog generatora slučajnih brojeva za generisanje ključa i [[Cryptographic nonce|kriptografskog broja]], ukoliko je generator brojeva predvidiv, on se može koristiti kao [[Бекдор|bekdor]] od strane napadača radi razbijanja [[Enkripcija|enkripcije]].

Smatra se da je [[НСА|Državna bezbednosna služba]] ({{јез-енгл|National Security Agency / NSA}}) umetnula bekdor u [[:sh:Nacionalni_institut_za_standarde_i_tehnologiju|NIST]]-ov [[Cryptographically secure pseudorandom number generator|kriptografski bezbedan generator brojeva]] [[Dual EC DRBG|Dual_EC_DRBG]]. Ako se na primer -{SSL}- veza formira koristeći ovaj generator slučajnih brojeva, onda bi po Metju Grinu to omogućilo NSA da odredi stanje generatora slučajnih brojeva, i time eventualno bude u stanju da očita sve podatke poslate preko -{SSL}- veze.<ref>{{cite web| url = http://blog.cryptographyengineering.com/2013/09/the-many-flaws-of-dualecdrbg.html| title = The Many Flaws of Dual_EC_DRBG| last = Green | first = matthew | date = 18 September 2013}}</ref> Iako je bilo očigledno da je Dual_EC_DRBG bio jako loš i moguće je da je bio bekdorovan još dugo pre nego što je -{NSA}- bekdor bio potvrđen 2013, dati algoritam je video značajnu upotrebu u praksi do 2013, na primer od strane istaknute bezbednosne kompanije -{RSA Security}-<ref name="green">{{cite web| url = http://blog.cryptographyengineering.com/2013/09/rsa-warns-developers-against-its-own.html| title = RSA warns developers not to use RSA products| last = Green | first = Matthew | date = 20 September 2013}}</ref>. Potom je bilo i optužbi da je -{RSA}- Obezbeđenje namerno uključilo NSA bekdor u svoju produkciju. -{RSA}- je porekla namerno uključivanje bekdora u svoje proizvode.<ref>{{cite web| url = http://arstechnica.com/security/2013/09/we-dont-enable-backdoors-in-our-crypto-products-rsa-tells-customers/| title = We don't enable backdoors in our crypto products, RSA tells customers| date = 20 September 2013| publisher = Ars Technica}}</ref>

Takođe je bilo teoretisano da se hardverski generatori slučajnih brojeva mogu tajno modifikovati da imaju manji stepen entropije nego što je navedeno, što bi dovelo do toga da enkripcija koristeći hardverske generatore slučajnih brojeva bude podležna napadima. Jedan od takvih metoda koji je publikovan radi modifikovanjem čipa, što bi bilo neprimetno optičkom obrnutom-inženjeringu.<ref>{{cite web| url = http://arstechnica.com/security/2013/09/researchers-can-slip-an-undetectable-trojan-into-intels-ivy-bridge-cpus/| title = Researchers can slip an undetectable trojan into Intel's Ivy Bridge CPUs| date = 18 September 2013| publisher = Ars Technica}}</ref> Na primer, za generisanje slučajnih brojeva na Linuksu, smatra se neprihvatljivim da se koristi [[Интел|Intelov]] [[RdRand]] hardver generator slučajnih brojeva bez mešanja RdRand izlaza sa drugim izvorima entropije da bi se neutralisao bilo koji bekdor u hardverskom generatoru slučajnih brojeva, posebno nakon otkrića NSA-ovog Bulran programa.<ref>{{cite web| url = https://plus.google.com/117091380454742934025/posts/SDcoemc9V3J| title = I am so glad I resisted pressure from Intel engineers to let /dev/random rely only on the RdRand instruction. | publisher = Google Plus| author = Theodore Ts'o}}</ref><ref>{{cite web| url = https://lwn.net/Articles/567077/| title = Re: [PATCH] /dev/random: Insufficient of entropy on many architectures| publisher = LWN| author = Theodore Ts'o}}</ref>

== Reference ==
{{reflist|30em}}

== Literatura ==
{{Литература}}
* {{Cite book| title   = The Art of Computer Programming| author  = Donald Knuth| author-link = Donald Knuth| volume  = Vol. 2: Seminumerical algorithms
| chapter = Chapter 3 – Random Numbers
| year    = 1997
| edition = 3
}}
* {{Cite book| title = Handbook of Monte Carlo Methods | chapter = Chapter 1 – Uniform Random Number Generation| last = Kroese| first = D. P. | last2 = Taimre| first2=T. | author3 = Botev, Z.I. | year = 2011| publisher = John Wiley & Sons | location = New York |isbn=978-0-470-17793-8 | url = http://www.montecarlohandbook.org nb| pages = 772}}
* {{Cite book | last1=Press | first1=WH | last2=Teukolsky | first2=SA | last3=Vetterling | first3=WT | last4=Flannery | first4=BP | year=2007 | title=Numerical Recipes: The Art of Scientific Computing | edition=3rd | publisher=Cambridge University Press | publication-place=New York | isbn=978-0-521-88068-8 | chapter=Chapter 7. Random Numbers | chapter-url=http://apps.nrbook.com/empanel/index.html#pg=340 | access-date=15. 04. 2016 | archive-date=11. 08. 2011 | archive-url=https://web.archive.org/web/20110811154417/http://apps.nrbook.com/empanel/index.html#pg=340 | url-status= }}
* [http://csrc.nist.gov/publications/PubsSPs.html NIST SP800-90A, B, C series on random number generation]
{{Литература крај}}

== Spoljašnje veze ==
* {{cite web| last = Clewett| first = James| title = Random Numbers| url = http://www.numberphile.com/videos/random_numbers.html| work = Numberphile| publisher = Brady Haran| access-date = 15. 04. 2016| archive-url = https://web.archive.org/web/20160319140933/http://www.numberphile.com/videos/random_numbers.html| archive-date = 19. 03. 2016|url-status=dead}}
* [https://sites.google.com/site/simulationarchitecture/jrand jRand] {{Wayback|url=https://sites.google.com/site/simulationarchitecture/jrand |date=20170401085719 }} a Java-based framework for the generation of simulation sequences, including pseudo-random sequences of numbers
* [http://www.nag.co.uk/numeric/fl/nagdoc_fl24/html/G05/g05conts.html Random number generators in NAG Fortran Library]
* [http://www.nist.gov/itl/csd/ct/nist_beacon.cfm Randomness Beacon] at NIST, broadcasting full-entropy bit-strings in blocks of 512 bits every 60 seconds. Designed to provide unpredictability, autonomy, and consistency.
* [https://lwn.net/Articles/606141/ A system call for random numbers: getrandom()], a LWN.net article describing a dedicated Linux system call
* {{cite journal |author= |date= |title= |url= |journal= |volume=|issue= |pages= |doi=10.1007%2F978-3-319-11203-9_26}} {{cite book|author= |title=Statistical Properties of Pseudo Random Sequences and Experiments with PHP and Debian OpenSSL |location= |publisher= |year=|isbn=978-3-319-11203-9 }}
* [https://www.wynikilotto.net.pl/narzedzia/generator-lotto-ISAAC/ Cryptographic ISAAC pseudorandom lottery numbers generator]
* [http://holdenc.altervista.org/avalanche/ Random Sequence Generator based on Avalanche Noise]
* [https://web.archive.org/web/20160419034538/http://jkeks.com/random/ Example of simple random number generator online]

{{normativna kontrola}}

[[Категорија:Теорија информације]]
[[Категорија:Генерација случајних бројева]]