NetBSD-Bugs archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: lib/38883: Replace the algorithm used by random (3) by the Mersenne Twister (mertwist.c)

On Sat, Jun 07, 2008 at 12:15:01PM +0000, wrote:
 > The Mersenne Twister algorithm has a virtually infinite period, a
 > very smooth distribution and meets all but the most stringent
 > requirements (read: cryptographic use) for a pseudorandom (PR)
 > generator. Furthermore it is fast and already implemented in
 > src/sys/lib/libkern/mertwist.c. It is therefore superior to the
 > current random (3) algorithm we use.
 > Thus, why not implement it as the standard algorithm for random (3)
 > group of calls?

We can't (or at least shouldn't) do this because it would break the
initstate() and setstate() interface to random(3).

If it's vastly better, it might be worth that breakage, but that's not
the impression I have.

David A. Holland

Home | Main Index | Thread Index | Old Index