Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kako doci do apsolutno slucajnog broja ?

[es] :: Art of Programming :: Kako doci do apsolutno slucajnog broja ?

[ Pregleda: 4616 | Odgovora: 17 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

ludimilic
Milic Stankovic
Kula sa sedam vetrova

Član broj: 42432
Poruke: 43
213.244.197.*



Profil

icon Kako doci do apsolutno slucajnog broja ?28.03.2005. u 16:10 - pre 231 meseci
Svi programski jezici imaju funkciju koja generise pseudoslucajan broj.
Medjutim postoji li neka alternativa da se generise zaista slucajan, a ne pseudoslucajan broj ?
Tj., da je verovatnoca za svaki broj podjednaka.
 
Odgovor na temu

markom
Marko Milivojević
Network Engineer
Google
Mountain View

Član broj: 18427
Poruke: 4227
*.singidunum.net.

Sajt: https://markom.rs


+16 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?28.03.2005. u 16:14 - pre 231 meseci
Da, ali je potreban dodatni hardver. Ima raznih metoda, ali æisto softverski je nemoguće. Doduše, moguće je generisati dosta dobar pseudoslučajni broj...

Marko.
 
Odgovor na temu

Reljam
Relja Markovic
San Francisco

Član broj: 531
Poruke: 1793
*.client.comcast.net.



+18 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?28.03.2005. u 17:28 - pre 231 meseci
Probaj da koristis CryptoAPI, to nije pseudorandom generator:

The RNG generates as specified in FIPS 186-2 appendix 3.1 with SHA-1 as the G function. With entropy from:

The current process ID (GetCurrentProcessID).

The current thread ID (GetCurrentThreadID).

The ticks since boot (GetTickCount).

The current time (GetLocalTime).

Various high-precision performance counters (QueryPerformanceCounter).

An MD4 hash of the user's environment block, which includes username, computer name, and search path. MD4 is a hashing algorithm that creates a 128-bit message digest from input data to verify data integrity.

High-precision internal CPU counters, such as RDTSC, RDMSR, RDPMC

Low-level system information: Idle Process Time, Io Read Transfer Count, I/O Write Transfer Count, I/O Other Transfer Count, I/O Read Operation Count, I/O Write Operation Count, I/O Other Operation Count, Available Pages, Committed Pages, Commit Limit, Peak Commitment, Page Fault Count, Copy On Write Count, Transition Count, Cache Transition Count, Demand Zero Count, Page Read Count, Page Read I/O Count, Cache Read Count, Cache I/O Count, Dirty Pages Write Count, Dirty Write I/O Count, Mapped Pages Write Count, Mapped Write I/O Count, Paged Pool Pages, Non Paged Pool Pages, Paged Pool Allocated space, Paged Pool Free space, Non Paged Pool Allocated space, Non Paged Pool Free space, Free System page table entry, Resident System Code Page, Total System Driver Pages, Total System Code Pages, Non Paged Pool Lookaside Hits, Paged Pool Lookaside Hits, Available Paged Pool Pages, Resident System Cache Page, Resident Paged Pool Page, Resident System Driver Page, Cache manager Fast Read with No Wait, Cache manager Fast Read with Wait, Cache manager Fast Read Resource Missed, Cache manager Fast Read Not Possible, Cache manager Fast Memory Descriptor List Read with No Wait, Cache manager Fast Memory Descriptor List Read with Wait, Cache manager Fast Memory Descriptor List Read Resource Missed, Cache manager Fast Memory Descriptor List Read Not Possible, Cache manager Map Data with No Wait, Cache manager Map Data with Wait, Cache manager Map Data with No Wait Miss, Cache manager Map Data Wait Miss, Cache manager Pin-Mapped Data Count, Cache manager Pin-Read with No Wait, Cache manager Pin Read with Wait, Cache manager Pin-Read with No Wait Miss, Cache manager Pin-Read Wait Miss, Cache manager Copy-Read with No Wait, Cache manager Copy-Read with Wait, Cache manager Copy-Read with No Wait Miss, Cache manager Copy-Read with Wait Miss, Cache manager Memory Descriptor List Read with No Wait, Cache manager Memory Descriptor List Read with Wait, Cache manager Memory Descriptor List Read with No Wait Miss, Cache manager Memory Descriptor List Read with Wait Miss, Cache manager Read Ahead IOs, Cache manager Lazy-Write IOs, Cache manager Lazy-Write Pages, Cache manager Data Flushes, Cache manager Data Pages, Context Switches, First Level Translation buffer Fills, Second Level Translation buffer Fills, and System Calls.

System exception information consisting of Alignment Fix up Count, Exception Dispatch Count, Floating Emulation Count, and Byte Word Emulation Count.

System lookaside information consisting of Current Depth, Maximum Depth, Total Allocates, Allocate Misses, Total Frees, Free Misses, Type, Tag, and Size.

System interrupt information consisting of context switches, deferred procedure call count, deferred procedure call rate, time increment, deferred procedure call bypass count, and asynchronous procedure call bypass count.

System process information consisting of Next Entry Offset, Number Of Threads, Create Time, User Time, Kernel Time, Image Name, Base Priority, Unique Process ID, Inherited from Unique Process ID, Handle Count, Session ID, Page Directory Base, Peak Virtual Size, Virtual Size, Page Fault Count, Peak Working Set Size, Working Set Size, Quota Peak Paged Pool Usage, Quota Paged Pool Usage, Quota Peak Non Paged Pool Usage, Quota Non Paged Pool Usage, Page file Usage, Peak Page file Usage, Private Page Count, Read Operation Count, Write Operation Count, Other Operation Count, Read Transfer Count, Write Transfer Count, and Other Transfer Count.
 
Odgovor na temu

markom
Marko Milivojević
Network Engineer
Google
Mountain View

Član broj: 18427
Poruke: 4227
*.singidunum.net.

Sajt: https://markom.rs


+16 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?28.03.2005. u 18:36 - pre 231 meseci
Relja, na stranu sav trud, ali sve ovo što se uzima kao entropija za generisanje ovog broja je i dalje u funkciji sistemskog sata ... Verovatno je dovoljno za poluozbiljne namene, ali za ozbiljnije svrhe (recimo generisanje kombinacija za lutrijske igre) ili međubankarske transakcije se smatra za nepouzdano...

Marko.
 
Odgovor na temu

Sundance

Član broj: 7510
Poruke: 2559
*.cmu.carnet.hr.



Profil

icon Re: Kako doci do apsolutno slucajnog broja ?28.03.2005. u 19:29 - pre 231 meseci
Imaš prilično slučajne podatke na www.random.org, sam smisli kako ćeš ih crpiti otamo.. :>
 
Odgovor na temu

ludimilic
Milic Stankovic
Kula sa sedam vetrova

Član broj: 42432
Poruke: 43
*.vdial.verat.net.



Profil

icon Re: Kako doci do apsolutno slucajnog broja ?28.03.2005. u 19:34 - pre 231 meseci
A koliko je slucajan broj kod rnd funkcije na digitronima ?




Marko,

Sta mislis o podacima sa gore pomenutog sajta www.random.org ?
 
Odgovor na temu

Reljam
Relja Markovic
San Francisco

Član broj: 531
Poruke: 1793
*.microsoft.com.



+18 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?28.03.2005. u 22:41 - pre 231 meseci
Citat:
markom: Relja, na stranu sav trud, ali sve ovo što se uzima kao entropija za generisanje ovog broja je i dalje u funkciji sistemskog sata ...

Hm? Pa nije bas, pogledaj spisak - ne bih rekao da je to bas funkcija sistemskog sata.

A sto se tice bankovskog softvera, ono kao web servisi za pricu izmedju banaka i tako to, oni koriste ovakve stvari. Tacnije to se ovde koristi za pricu sa BoA i Citi-jem, a ako je njima dobro, valjda je i ostalima. :) Kljucevi se dovoljno retko generisu da ti skoro samo i rdtsc daje dovoljno entropije.

Za lutrijski softver tipa loto, bingo je sve to mnogo manje bitno i oni uglavnom koriste derivate od rnd() (barem ono sto sam ja video). Razlog je to sto to dovoljno dobro radi, pogotovu ako treba da izvuces samo 50-tak brojeva. Naravno, bilo bi bolje da i oni koriste cryptoapi, ali sta ces...
 
Odgovor na temu

Milos Stojanovic
Belgrade

Član broj: 10343
Poruke: 1864
*.nat-pool.bgd.sbb.co.yu.

ICQ: 282954730
Sajt: www.sietf.org


+7 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 00:16 - pre 231 meseci
Slične (da ne kažem iste) teme:

http://www.elitesecurity.org/tema/96083
http://www.elitesecurity.org/tema/76012
http://www.elitesecurity.org/tema/1782
ex. trooper
Oh goody... it's my Illudium PU-36 Explosive Space Modulator!
Softversko Inženjerstvo
♪♫♪
 
Odgovor na temu

u_m
Urukalo Milan
PH

Član broj: 18631
Poruke: 889
*.wireless.org.yu.

ICQ: 32554731
Sajt: https://milan.urukalo.com


Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 01:25 - pre 231 meseci
pitaj korisnika programa :)

tipa: kazi mi broj izmedju 1 i 10 000
i eto ga
#include <music.h>
#include <beer.h>
#include <girls.h>
main(){ run(partytime);}
---------
Moj licni sajt
Moj wap sajt--offline
 
Odgovor na temu

dezelin32
Aleksandar Dezelin
Informatika
Beograd

Član broj: 33723
Poruke: 60
*.informatika.com.

ICQ: 294745833
Sajt: dezelin.blogspot.com


Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 08:35 - pre 231 meseci
Citat:
u_m: pitaj korisnika programa

tipa: kazi mi broj izmedju 1 i 10 000
i eto ga


...i to je funkcija sistemskog sata! )

Ziveli,
Aleksandar Dezelin
Linux is like wigwham, no windows, no gates and apache inside...
 
Odgovor na temu

dezelin32
Aleksandar Dezelin
Informatika
Beograd

Član broj: 33723
Poruke: 60
*.informatika.com.

ICQ: 294745833
Sajt: dezelin.blogspot.com


Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 08:47 - pre 231 meseci
Najbolji rezultati se dobijaju koriscenjem cryptoapi funkcija. Ako generisu brojeve dovoljno slucajne za enkripciju bankarskih transakcija onda su valjda dovoljno ti brojevi slucajni i tebi. Za generisanje "apsolutno slucajnog broja" potrazi podatke koje zemljani imaju o svemiru. (Ideja: mozda da povezes neki teleskop na komp pa ces imati ulazne podatke za tvoju rnd funkciju koje niko drugi na planeti nema? - mada opet, onaj ko zna koji deo svemira skeniras mozda bi mogao da izracuna - ali bolje mu je da igra loto)



Ziveli,
Aleksandar Dezelin
Linux is like wigwham, no windows, no gates and apache inside...
 
Odgovor na temu

dezelin32
Aleksandar Dezelin
Informatika
Beograd

Član broj: 33723
Poruke: 60
*.informatika.com.

ICQ: 294745833
Sajt: dezelin.blogspot.com


Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 08:50 - pre 231 meseci
...opet tu je i Sunce kao dobar izvor entropije
Linux is like wigwham, no windows, no gates and apache inside...
 
Odgovor na temu

dezelin32
Aleksandar Dezelin
Informatika
Beograd

Član broj: 33723
Poruke: 60
*.informatika.com.

ICQ: 294745833
Sajt: dezelin.blogspot.com


Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 08:51 - pre 231 meseci
...a mozes i napon da meris u uticnici
Linux is like wigwham, no windows, no gates and apache inside...
 
Odgovor na temu

markom
Marko Milivojević
Network Engineer
Google
Mountain View

Član broj: 18427
Poruke: 4227
*.213.158.85.in.is.

Sajt: https://markom.rs


+16 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 10:11 - pre 231 meseci
@Relja: Re: lutrije

Ono što sam ja video i gde sam bio konsultant, bogme ne koriste derivate od rnd, već eksterne generatore slučajnih brojeva :-). No, k'o što neko reče... O ovome smo već pričali :-)

Marko.
 
Odgovor na temu

yooyo

Član broj: 4891
Poruke: 1101
*.nat-pool.bgd.sbb.co.yu.



Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 12:11 - pre 231 meseci
Hmm.. a da meris temperaturu procesora, chipseta, graficke pa na to dodas i brzinu ventilatora? Ili da vezes mikrofon na zvucnu karticu a mikrofon zavuci blizu ventilatora u napajanju... cisto da ima neki sum... pa sempluj...

yooyo
 
Odgovor na temu

Ve$eli
Veselin Ilic

Član broj: 20439
Poruke: 238
*.verat.net.



+1 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?29.03.2005. u 19:33 - pre 231 meseci
Citat:
da vezes mikrofon na zvucnu karticu a mikrofon zavuci blizu ventilatora u napajanju... cisto da ima neki sum... pa sempluj...

...e ovo je dobro LOL
samo sto bi mu trebala neka jbena matematika da slozi i upakuje brojeve da mu budu jednake verovatnoce
 
Odgovor na temu

Goran Rakić
Beograd

Član broj: 999
Poruke: 3766

Sajt: blog.goranrakic.com


+125 Profil

icon Re: Kako doci do apsolutno slucajnog broja ?31.03.2005. u 15:34 - pre 231 meseci
Postavis ziroskop na vrh klatna, i upakujes http://www.thinkgeek.com/cubegoodies/toys/6758/ u providnu kutiju koju drzis pored komp-a. Preko bluetooth-a ocitavas vrednosti sa ziroskopa i koristis te vrednosti kao ulaz za random algoritam :)
http://sr.libreoffice.org — slobodan kancelarijski paket, obrada teksta, tablice,
prezentacije, legalno bez troškova licenciranja
 
Odgovor na temu

toroman
Srećko Toroman
www.wowd.com
Beograd / Banja Luka

Član broj: 52673
Poruke: 159
*.dialup.blic.net.

Sajt: toroman.wordpress.com


Profil

icon Re: Kako doci do apsolutno slucajnog broja ?06.04.2005. u 20:19 - pre 231 meseci
Ma ništa na ovom svetu nije slučajno, džaba se svađate :)

Ili je ipak slučajno namjerno :) A ako nije tako, onda je namjerno slučajno :I
Programeri su odgovorili na Hamletovo pitanje "Biti il ne biti?" :
0x2B | ~0x2B = 0xFF
(kao ono - ff - teško pitanje!)
 
Odgovor na temu

[es] :: Art of Programming :: Kako doci do apsolutno slucajnog broja ?

[ Pregleda: 4616 | Odgovora: 17 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.