Twisted GFSR Generators

@article{Matsumoto1992TwistedGG,
  title={Twisted GFSR Generators},
  author={Makoto Matsumoto and Yoshiharu Kurita},
  journal={ACM Trans. Model. Comput. Simul.},
  year={1992},
  volume={2},
  pages={179-194}
}
The generalized feed back shift register (GFSR) algorithm suggested by Lewis and Payne is a widely used pseudorandom number generator, but has the following serious drawbacks: (1) an initialization scheme to assure higher order equidistribution is involved and is time consuming; (2) each bit of the generated words constitutes an m-sequence based on a primitive trinomials, which shows poor randomness with respect to weight distribution; (3) a large working area is necessary; (4) the period of… CONTINUE READING
Highly Cited
This paper has 132 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 84 extracted citations

Design of a Crypto Core for Securing Intra System-on-Chip Communication

Martijn Verschoor
2010
View 4 Excerpts
Highly Influenced

Analysis of the Linux random number generator

2006 IEEE Symposium on Security and Privacy (S&P'06) • 2006
View 8 Excerpts
Highly Influenced

Fast random number generators based on linear recurrences modulo 2: overview and comparison

Proceedings of the Winter Simulation Conference, 2005. • 2005
View 5 Excerpts
Highly Influenced

F 2-Linear Random Number Generators

Pierre L’Ecuyer, François Panneton
2007
View 4 Excerpts
Highly Influenced

Uniform random number generation

Annals OR • 1994
View 3 Excerpts
Highly Influenced

History of uniform random number generation

2017 Winter Simulation Conference (WSC) • 2017
View 1 Excerpt

133 Citations

051015'94'99'05'11'17
Citations per Year
Semantic Scholar estimates that this publication has 133 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…