Common defects in initialization of pseudorandom number generators

  • Authors:
  • Makoto Matsumoto;Isaku Wada;Ai Kuramoto;Hyo Ashihara

  • Affiliations:
  • Hiroshima University, Hiroshima, Japan;Tempstaff Technologies;Kumamoto University, Kumamoto, Japan;Kumamoto University, Kumamoto, Japan

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We demonstrate that a majority of modern random number generators, such as the newest version of rand.c, ranlux, and combined multiple recursive generators, have some manifest correlations in their outputs if the initial state is filled up using another linear recurrence with similar modulus. Among 58 available generators in the GNU scientific library, 40 show such defects. This is not because of the recursion, but because of carelessly chosen initialization schemes in the implementations. A good initialization scheme eliminates this phenomenon.