Twisted GFSR generators II-Reference-Cited by-同舟云学术

Twisted GFSR generators II

Published:1994-07 Issue:3 Volume:4 Page:254-266
ISSN:1049-3301
Container-title:ACM Transactions on Modeling and Computer Simulation
language:en
Short-container-title:ACM Trans. Model. Comput. Simul.

Author:

Matsumoto Makoto¹,Kurita Yoshiharu²

Affiliation:

1. Kyoto Univ., Kyoto, Japan

2. National Research Lab of Metrology, Tsukuba, Japan

Abstract

The twisted GFSR generators proposed in a previous article have a defect in k -distribution for k larger than the order of recurrence. In this follow up article, we introduce and analyze a new TGFSR variant having better k -distribution property. We provide an efficient algorithm to obtain the order of equidistribution, together with a tight upper bound on the order. We discuss a method to search for generators attaining this bound, and we list some of these such generators. The upper bound turns out to be (sometimes far) less than the maximum order of equidistribution for a generator of that period length, but far more than that for a GFSR with a working are of the same size.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Science Applications,Modeling and Simulation

Link

https://dl.acm.org/doi/pdf/10.1145/189443.189445

Reference9 articles.

1. Pseudo-randomness properties of binary shift register sequences;FREDRICSSON S.A.;IEEE Trans. Inf. Theory IT-21, 115-120,1975

2. Random number generation with the recursion Xt = Xt−3p ⊕ Xt−3q

3. FUSmMI M. AND TEZUKA S. 1983 The k-distribution of generahzed feedback shift register pseudorandom numbers. Commun. ACM 2G 516-523. 10.1145/358150.358159 FUSmMI M. AND TEZUKA S. 1983 The k-distribution of generahzed feedback shift register pseudorandom numbers. Commun. ACM 2G 516-523. 10.1145/358150.358159

4. KNUTH D. E. 1981. The Art of Computer Programming. Vol. 2. Sem~numerzcal Algomthms 2nd ed. Addison-Wesley Reading Mass. KNUTH D. E. 1981. The Art of Computer Programming. Vol. 2. Sem~numerzcal Algomthms 2nd ed. Addison-Wesley Reading Mass.

Cited by 105 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A study on comparison of pseudorandom number generator;International Journal of Mathematics and Computer in Engineering;2023-06-01

2. A search for good pseudo-random number generators: Survey and empirical studies;Computer Science Review;2022-08

3. A brief and understandable guide to pseudo-random number generators and specific models for security;Statistics Surveys;2022-01-01

4. A General-Purpose Uniform Random Number Package;Encyclopedia of Information Science and Technology, Fifth Edition;2021

5. BIBLIOGRAPHY;Simulation and Computational Red Teaming for Problem Solving;2019-10-18