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
Tom Otvos (tomo@everyware.com)
Fri, 10 Jul 1998 10:28:16 -0400
I am usually a passive observer on this fascinating list, but this PRNG
raises a question for me. If this RNG has an "astronomical period"
(according to the authors), and if a one-time pad is the theoretical nirvana
of encryption, then what is the downside of using something like the Twister
as input to an OTP-based encryption scheme?
I presume the scheme would have to be "private key" so that the sender and
recipient (if they are different people) could initialize their Twisters to
the same state, but I also presume that for dedicated channels, that
synchronization would only have to be done once after which both RNGs would
stay in synch.
If this question is really goofy, please don't come down too hard on me.
Tom Otvos
Director of Research, EveryWare Development Inc.
http://www.everyware.com/
"Try not! Do, or do not. There is no 'try'." - Yoda
-----Original Message-----
From: mib@io.com <mib@io.com>
To: CodherPlunks@toad.com <CodherPlunks@toad.com>
Date: Friday, July 10, 1998 7:59 AM
Subject: Mersenne Twister
>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
only
> 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