Random number generator Re: GM detektor - imitator zvuku

[Jan Waclawek]

>Nejcasteji pouzivany pseudo rng je zalozeny na operaci modulo:
>http://en.wikipedia.org/wiki/Park%E2%80%93Miller_random_number_generator

To je jemne povedane prehnane zjednodusenie. To nasobenie je tam minimalne tak isto dolezite ako to modulo; a najdolezitejsia je vhodna volba konstant.
Ten link je len specialna forma LCRNG - Linear congruential generator - http://en.wikipedia.org/wiki/Linear_congruential_generator . LCRNG a LFSR su dve najbeznejsie pouzivane pRNG, napriek tomu ze su oba pomerne mizerne.

Vcelku dost jednoduche je pouzit nejaku prudovu sifru resp. blokovu sifru v prudovom "zapojeni"; v tomto smere propagujem pre 8-bitaky XTEA.

Ale v konecnom dosledku castokrat kvalita samotneho pRNG vobec nezavazi, pretoze sa da aj tak velmi lahko pokazit nevhodnym pouzitim. Ako napokon je to so vsetkym co so sifrovanim a pribuznymi odbormi suvisi...

wek