×

用于同余伪随机数生成器的128位乘法器的研究。 (英语) Zbl 0980.65008号

乘法同余伪随机数生成器\[X_{n+1}=AX_n\text{mod}2^{128},\]作者用素数(K\leq 2)寻找形式为(A=5^K\text{mod}2^{128})的好乘数^{31}-1\)。本文件是提交人论文的延续[同上,第103号,第2-3、103-130(1997年;上文审查)]。对于周期为(2^{126})的这些生成器,成对、三元组等自然潜在的晶格结构非常精细,人们无法观察到。通过使用并行计算技术和混合多个随机数流,这种效果甚至会被放大。任意假设(K>100000)和五个相当严格的数字理论测试,主要来自文献(位图、串扰、格点、缺素和其他),导致2155个“好”素数(K)减少。他们没有透露姓名,可以从中共图书馆获取。详细介绍了所使用的软件及其来源。它遵循频率、Kolmogorov-Smirnov、间隙、生日间隔等统计测试。测试结果以图形形式呈现,与预期相符。详细讨论了计算转换中的困难。

MSC公司:

65立方厘米 数值分析中的随机数生成
11公里45 伪随机数;蒙特卡罗方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部