Generator pseudonahodnych cisel

[Jan Waclawek]

>
>to LFSR bude urcite vyhovovat. Ten LCRNG jsem nasel taky, ale 
>vadilo mi to nasobeni (ono 32b x 32b na 8b jednocipu predem odrazuje).

No, ono ak je implementovana nejaka hardwarova akceleracia sifrovania, tak aj na 8-bitaku moze byt vcelku vyhodne pouzit trebars aj AES v "prudovom zapojeni"...

Ale ak nie je, tak by som sa tiez prihovaral za XTEA, najma aby som spropagoval moju optimalizovanu implementaciu ;-)

wek


>
>Martin L.
>
>
>> Tady je vytah z tech mailu:
>> 
>> http://en.wikipedia.org/wiki/Linear_feedback_shift_register
>> http://www.physics.otago.ac.nz/px/research/electronics/papers/technical-reports/lfsr_table.pdf
>> http://en.wikipedia.org/wiki/Park%E2%80%93Miller_random_number_generator
>> 
>> 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.