rand ?

Petr Simek petrsi
Středa Březen 17 11:54:21 CET 2004


On Thu, 17 Feb 2000 Serych@Panska.CZ wrote:

> Jenom pozor, pri veskerych pokusech o generaci nahodnych cisel je take treba
> se zamyslet nad rozlozenim jejich pravdepodobnosti. Zatimco bezne prodesorem
> realizovane generatory pseudonahodnych cisel maji rorlozeni pravdepodobnosti
> rovnomerne, ruzne chytani a mereni cehosi bude mit zrejme rozlozeni
> Gausovske. A to je zatraceny rozdil. Z rovnomerneho se gausovske ziska velmi
> snadno a to vynasobenim nekolika nahodne vygenerovanych cisel (cim vic, tim
> vic se to blizi gausovce, ale staci radove deset nasobeni a je jiz krasna),
> zatimco opacne to jde vyrazne hure (vpodstate me ani nenapada zpusob
> realizovatelny na nejakem jednoduchem procesoru).

Nejaky sumovy generator , vystup z nej predelat na obdelnik a pak na vstup
citace Xbit . Pokud by dany citac pretekl nejmene stokrat mezi jednotlivym
ctenim stavu, tak by pri promenne frekveci toho generatoru mohlo byt to
cislo skutecne nahodne. Ale programove to je skutecne dost slozite.

Mimochodem - na unixu se nahodne cislo generuje tak, ze se precte obsah
pameti a z nej se to slozi - vzhledem k tomu ze nelze urcit jake procesy
byly na jakem miste v pameti vhledem k casu kdy se to zjistovalo. Fakt je
ze se to nepouziva pro caste generovani rnd() ale pro vymysleni nahodneho
sifrovaciho klice.

> 					Jakub Serych

*------------------------------------------------------------------------*
|                          Petr Simek   APS JU                           |
|                             petrsi@jcu.cz                              |
*------------------------------------------------------------------------*







Další informace o konferenci Hw-list