True random number generator

Znaš li kako (stvarno) radi RND i što je seed?

Ovako RND je quazi RND tj ako znaš seed tad znaš redoslijed brojeva. Zato se randomizira seed... Ali ne tako da kemijaš nekim vanjskim generatorom (jer tad ne možeš dokazati da je to RND gen tj sve se može...)

Programerski... Npr uzmeš trenutni timestamp može RND gen koji će uz time dodati kao sumu quazi slučajan broj a ako je seed sam time tad ovisi o clocku kad upalim računalo ili app i time imaš skoro pravi RND.. tj dodaš toliko levela RND omizacije da postane stvarno RND i tad to koristiš za seed.

Naravno može i bilo koji drugi način npr webcam gleda ulicu i ovisno o boji auta da broj.. no tad nemaš dokaz u kodu da se sve generira RND jer ulica može biti filmski studio..fejk. dok Open softom tj kodom dokažeš da nema tajni broj kojeg ti znaš...

Razmisli o pracenju prirodnih procesa: mjehurici u vodi, pozadinski sum bijelog zvuka itd. mogucnosti je "bezbroj", ali nisu sve tako dobre, pouzdane, niti daju uniformne rezultate.

Npr zelis "random" broj izmedu 1 i 10: mozda zaista dobijes "nasumicno" 6, ali kad pokrenes taj svoj generator, ako on nasumicno pljuje van

1 3 6 6 3 6 6 6 1 

onda i nije bas koristan :)

Za hobi dakle bilo sto moze posluziti pod uvjetom da dovoljno istrazis. Za lutriju ili nagradnu igru se ne isplati zajebavati s time, uzmes neku poznatu biblioteku i rokas.

Za ozbiljne primjene tipa kriptografija, novci i sl. postoje specijalizirani uredjaji, ali mozda bi ti jeftinije bilo nabaviti najnoviji RTX 3090 :)

Check my signature.

točno nije pravi random nego pseudo-quazi, jer radi i dalje na istoj osnovi, no seed se izračunava internim clockom-timerom od trenutka paljenja što osigurava randomizaciju...

.. npr za izvlačenje loto brojeva imaš neku osobu i neki button-taster koji ta osoba stisne u nekom trenutku i tako ovisno o milisekundi dobiješ drugi seed, zato takva osoba stisne button, tome služi :)

.. no i to može biti fejk, tj na tv prijenosu mi vidimo button ali nemamo nikakav dokaz da taj button ima ikakve veze s generiranim brojevima tj da nije fejk itd.. tj to osigurava komisija koja sjedi u studiju koji opet mogu biti fejkeri itd.. tj kraće, kao 'problem triju vojski' koji kao logička pitalica ostaje nerješiv, tj u nekom trenutku nekome moraš 'vjerovati' jer ne možeš sve provjeriti-kontrolirati. Npr u trgovini kupiš kilu šećera, postoji vaga i može provjeriti jel stvarno kilogram.. no što ako je vaga pogrešno kalibrirana? vjerujemo da je ispravna .. s time se krene..

-svaki različit seed koji izabereš za rnd će dati drugačije rezultate-redosljed brojki. Ako izbor seeda prepustiš nekoj slučajnosti kao button-vrijeme u milisekundi kad osoba pristisne taster ili od paljenja računala tad si recimo osigurao da kao npr programer nisi utjecao na izbor seeda, tj tad ni ti kao programer ne znaš što će biti seed.. to se tad smatra 'pravim' randomom, tj kad netko nema kontrolu-mogućnost manipulacije izborom a time i rezultatom.. tj eliminiraš to drugim randomom, kao što želiš mjehurićima zraka u fluidu i sl. ali to nije programersko riješenje tj umjesto programskim kodom to riješavaš nekom zatvorenom kutijom, vanjskim izvorom koji kao sve ostalo može biti fejk.. kao što znamo da mađioničar nije stvorio zeca u šeširu, da je to trik, mada izgleda dobro.. 'stvarno'. :)

btw, postoje različiti nizovi, npr loto, nema ponavljanja izvučenog broja jer samo jednom je jedan broj-kuglica izvučena, drugi slučaj je pismo-glava ili kocka, kad neograničeni broj puta možeš ponoviti, kao beskonačno generiranje znamenki ili izračun broja pi na tisućitu decimalu..

broj pi je ono što se korisit kao jedini neponovljivi niz, jednistven, za kriptografiju ili randomizaciju.. ali je fizički proglem računala što ima ograničen broj decimala ili veličinu podataka s kojim može računati, npr 32-64bitni dword-long.. može to biti 1k podatak, može tisuću znamenaka, no tad su opet ograničeni s krajem.. ili preciznost kojom sempliraš digitalizirani uzorak do tog teoretskog extrema da ne možeš čak i da imaš takvo računalo zapisati takav beskonačan broj jer bi prije potrošio sve atome u svemiru za zapis.. a broj ide dalje.

@synmaster ahahaha... ovo je zapravo genijano :) (potpis)

Pričaš glupost, koje bi možda prošle prije 30 godina.

https://spectrum.ieee.org/behind-intels-new-randomnumber-generator.

I druge arhitekture procesora imaju svoje verzije implementacije.

Sam seed se izračunava kako god želiš. Broj tikova od kada je procesor aktiva, broj milisekundi od 1.1.1970, Iz pomicanja miša ili klikanja tipkovnice.

Ili ponovno iz random generatora.

CPU-i nemaju "true" RNG, ali imaju "kriptografski siguran" RNG, što je dovoljno dobro (jer se to smatra najzahtjevnijom mogućom upotrebom). Ako je dovoljno dobar za enkripciju, dovoljno je dobar i za npr loto, nagradne igre, selekciju random boje u nekoj igrici i sl. 

Ono što suvremeni procesori imaju jest hardware random number generator, koji je između ostalog seedan tvornički zapečenim svojstvima čipa, pa bi kao takav trebao

• dati izvor nasumičnosti koji ne ovisi o OS-u (Linux/Windows, Mac)
• biti različit za svaki čip (pa time i "nepredvidiv")
• biti nedostupan vanjskom promatraču (npr rastaviš CPU i tražiš taj broj - nema ga)
• doprinijeti nasumičnosti tako što koristiš više izvora, npr taj zapečeni seed ukombinirano sa trenutnim vremenom i sl.

Problem s oslanjanjem na tako nešto tajno i poznato samo proizvođaču je što tada moraš vjerovati tom proizvođaču da nije surađivao s NSA ili da su jednostavno dovoljno sigurni da ih NSA nije uspjela "zaobići". A povjerenje u slučaju kriptografije je no-no

Znanstvena zajednica kaže da jedini pravi način generiranja radnom brojeva jest kvatno računalo, sve ostalo ima pravila koje ti ionako nitko neće iči dešifirati:=)

Ideja ti ide u skladu kako sam ja pristupio riješenju imati dinamički seed, no ispalo na kraju nepotrebno jer ionako matematičari i bez toga ućine dovoljno random.

Jedino u prirodi što je slučajno, za sada je kvatna fizika, ako želiš pravi radnom generator brojeva onda bi trebao ići izmjeriti momenat ili poziciju, kvatne čestice:)

I da ti dadem disklajmer, nemam blagog pojma o čemu pričam sa znanstvene strane, pričam ti onako sa laičke.

Nemoguče je i nepotrebno je:) Matematičari su dovoljno pametni da učine simulaciju slučajnosti:)

Ma jok buraz, nije za faks - samo za sebe, iz hobija. Inace, moj posao su 3D modelovanje i vizualizacije, sto mi je postalo monotono, posebno nakon nekog vremena, pa vec neko vrijeme radim u pythonu, zadnjih 4/5 godina. Imam nekoliko RPi-ja koje koristim kao kućne servere za mini web stranice i sl., za moje projekte, pravim igre, zezam se sa senzorima i podacima i sl.

Provjerio sam malo ovo sto je "ihush" rekao i cak i Raspberry Pi od 2014, od prve verzije ima analogni hardwerski random bit generator, oko 1 milion bitova u 1 sekundi, i to je odlično - kao i sto sam predpostavio, a sad i provjerio, pristupam mu preko radom.SystemRandom(), onda ignorise eventualno ranije dati seed u kodu i koristi urandom, koji se svako malo hrani iz hardware radom generatora (/dev/hwrng)
To je sve ekstra, ali to meni ne treba, jer ne pravim nikakav secure radomisation projekat (nit' bi se usudio da pravim tako nesto) vec se malo igram na ovu temu.

P. S. 

Na zalost, nemam nikog od raje koga ovo zanima, za pricu ili neke zajednicke projekte - zato sam dosao ovdje. :)