Other Directory Sites: SeekWonder | Directory Owners Forum
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:20:15 ADT
Perry E. Metzger (perry@piermont.com)
Fri, 10 Jul 1998 09:48:20 -0400
I don't believe this is of cryptographic interest, as the PRNG in
question is not cryptographic (that is, the sequence is predictable
given a fairly small number of elements of it.)
Perry
mib@io.com writes:
> http://www.math.keio.ac.jp/~matumoto/emt.html
>
> Mersenne Twister(MT) is a pseudorandom number generator developped by Makoto
> Matsumoto and Takuji Nishimura (alphabetical order) during 1996-1997. MT has
> the following merits:
>
> * It is designed with consideration on the flaws of various existing
> generators.
> * The algorithm is coded into a C source downloadable below.
> * Far longer period and far higher order of equidistribution than any other
> implemented generators. (It is proved that the period is 2^19937-1, and
> 623-dimensional equidistribution property is assured.)
> * Fast generation. (Although it depends on the system, it is reported that MT
> is sometimes faster than the standard ANSI-C library in a system with
> pipeline and cache memory.)
> * Efficient use of the memory. (The implemented C-code mt19937.c consumes onl
y
> 624 words of working area.)
>
> --
> http://www.io.com/~mib/ | "Say what you know, do what you must, come what may
."
> 41.035437 N 73.567253 W | 3490 FE89 45E8 27B8 234A 153E 5FA5 F587 4243 FE81
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:20:15 ADT