• DOI:10.1016/j.matcom.2014.02.002
Corpus ID: 6984431

On the F2-linear relations of Mersenne Twister pseudorandom number generators

@article{Harase2014OnTF,
  title={On the F2-linear relations of Mersenne Twister pseudorandom number generators},
  author={Shin Harase},
  journal={Math. Comput. Simul.},
  year={2014},
  volume={100},
  pages={103-113}
}

Shin Harase

Published 2014

Mathematics, Computer Science

Math. Comput. Simul.

Sequence generators obtained by linear recursions over the two-element field F 2 , i.e., F 2 -linear generators, are widely used as pseudorandom number generators. For example, the Mersenne Twister MT19937 is one of the most successful applications. An advantage of such generators is that we can assess them quickly by using theoretical criteria, such as the dimension of equidistribution with v -bit accuracy. To compute these dimensions, several polynomial-time lattice reduction algorithms have… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed