Википедија

Generisanje slučajnih brojeva — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Ред 27:
 
=== Fizičke metode ===
Najranije metode za generisanje nasumičnih brojeva, kao što su [[Коцка_(игра)|kocke]], [[Bacanje_novčića|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 nasumičnih brojeva može da se bazira na suštinski nasumičnom 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 nasumičnim. Izvlačivač nasumičnosti, kao što je [[Криптографска_функција_за_сажимање|kriptografska heš funkcija]], mogu da se koriste da se približi uniformnoj raspoređenosti bitova iz neuniformnog nasumičnog izvora, mada pri nižoj brzini bitova.
<!--
The earliest methods for generating random numbers, such as [[dice]], [[coin flipping]] and [[roulette]] wheels, are still used today, mainly in [[game]]s and gambling as they tend to be too slow for most applications in statistics and cryptography.
 
Razni maštoviti načini skupljanja ove entropijske informacije su osmisljenji. 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
A physical random number generator can be based on an essentially random atomic or subatomic physical phenomenon whose unpredictability can be traced to the laws of [[quantum mechanics]]. Sources of [[entropy (information theory)|entropy]] include [[radioactive decay]], [[Johnson–Nyquist noise|thermal noise]], [[shot noise]], avalanche noise in [[Zener diode]]s, [[clock drift#Random number generators|clock drift]], the timing of actual movements of a [[hard disk]] read/write head, and [[Noise (radio)|radio noise]]. However, physical phenomena and tools used to measure them generally feature asymmetries and [[systematic bias]]es that make their outcomes not uniformly random. A [[randomness extractor]], such as a [[cryptographic hash function]], can be used to approach a uniform distribution of bits from a non-uniformly random source, though at a lower bit rate.
 
Various imaginative ways of collecting this entropic information have been devised. One technique is to run a hash function against a frame of a video stream from an unpredictable source. [[Lavarand]] used this technique with images of a number of [[lava lamp]]s. [http://www.fourmilab.ch/hotbits/ HotBits] measures radioactive decay with [[Geiger–Muller tube]]s,<ref>{{cite web
| last = Walker
| first = John
| title = HotBits: Genuine Random Numbers
| url = http://www.fourmilab.ch/hotbits/
| accessdate = 2009-06-27 }}</ref> whiledok [[''Random.org]]'' useskoristi variationspromene inu theamplitudama amplitudeatmosferskog ofšuma atmosphericsnimljenog noisenormalnim recorded with a normal radioradiom.
 
Drugi čest izvor entropije je ponašanje ljudskih korisnika sistema. Iako se ljudi ne smatraju dobrim generatorom nasumičnosti kad se to od njih zahteva, oni generišu nasumična ponašanja prilično dobro u kontekstu igranja igara pomesanih [[Стратегија_(теорија_игара)|strategija]].
Another common entropy source is the behavior of human users of the system. While people are not considered good randomness generators upon request, they generate random behavior quite well in the context of playing [[mixed strategy]] games.<ref>{{cite paper
<ref>{{cite paper
| author = Halprin, Ran
|author2=Naor, Moni |authorlink2=Moni Naor
Линија 47 ⟶ 46:
| url = http://www.neko.co.il/games4rand.pdf
| format = PDF
| accessdate = 2009-06-27 }}</ref>
| accessdate = 2009-06-27 }}</ref> Some security-related computer software requires the user to make a lengthy series of mouse movements or keyboard inputs to create sufficient entropy needed to generate random [[key (cryptography)|keys]] or to initialize pseudorandom number generators.<ref>{{cite web
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 nasumičnih ključeva ili da se inicijalizuje pseudo-nasumični generator brojeva.<ref>{{cite web
| last = TrueCrypt Foundation
| title = TrueCrypt Beginner's Tutorial, Part 3
| url = http://www.truecrypt.org/docs/?s=tutorial3
| accessdate = 2009-06-27 }}</ref>
-->
 
=== Računarski metodi ===
Преузето из „https://sr.wikipedia.org/wiki/Generisanje_slučajnih_brojeva”