论文信息 - Mersenne Twister A Pseudo-Random Number Generator

Mersenne Twister A Pseudo-Random Number Generator

Pseudo random number generators have been widely used in numbers of applications, particularly simulation and cryptography. Among them is a Mersenne Twister. Introduced in 1998 by Makoto Matsumoto and Takuji Nishimura, it has been a highly preferred generator since it provides long period, high order of dimensional equidistribution, speed and reliability. In this paper, we will focus mainly on describing the theories and algorithm of the Mersenne Twister. We also briefly introduce its variants and discuss its limitations and improvements.

Archana Jagannatam | Duyen Tran

[1] Mariko Hagita,et al. Cryptographic Mersenne Twister and Fubuki Stream/block Cipher , 2005, IACR Cryptol. ePrint Arch..

[2] Makoto Matsumoto,et al. Twisted GFSR generators , 1992, TOMC.

[3] Takuji Nishimura,et al. Tables of 64-bit Mersenne twisters , 2000, TOMC.

[4] J. Heringa,et al. New Primitive Trinomials Of Mersenne-Exponent Degrees For Random-Number Generation , 1992 .

[5] Takuji Nishimura,et al. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[6] MUTSUO SAITO,et al. CRYPTMT STREAM CIPHER VERSION 3 , 2006 .

[7] Makoto Matsumoto,et al. Pseudorandom Number Generation: Impossibility and Compromise , 2006, J. Univers. Comput. Sci..

[8] Makoto Matsumoto,et al. SIMD-Oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator , 2008 .

[9] Makoto Matsumoto,et al. Twisted GFSR generators II , 1994, TOMC.