Using SHA1 as RNG
Giovanni Bajo
noway at sorry.com
Fri Mar 14 14:51:29 EST 2003
"Klaus Alexander Seistrup" <spam at magnetic-ink.dk> ha scritto nel messaggio
news:d2aeb0b6-4701-4a49-be95-c3b9e75efb69 at news.szn.dk...
> I was looking at python's whrandom and random modules the other day.
> Both seem to have a period of 27814431486575L (30268*30306*30322-1),
> which is, of course, quite a number, but not that long anyway
Python 2.3 will use the Marsenne-Twister RNG, whose period is 2^19937-1. Big
enough I'd say.
It's also faster to calculate.
> So I
> thought, why not use SHA1 in the core generator? Perhaps something
> along these lines:
Unless you studied the distribution, you have no proof that the resulting
sequence has a long period, for any starting seed. I would not be surprised
if the period was much smaller, in fact. And besides, it would probably be
very slow.
Giovanni Bajo
More information about the Python-list
mailing list