×
丹尼尔·莱米雷；梅丽莎·奥尼尔。

xorshift1024*、xorshit1024+、xorhift128+和xoroshiro128+未通过线性统计测试。 （英语） Zbl 1503.65005号

J.计算。申请。数学。 350, 139-142 (2019).
总结：L'Ecuyer&Simard’s大粉碎统计测试套件揭示了许多流行的随机数生成器中的统计缺陷，包括Marsaglia的Xorshift生成器。Vigna最近提出了Xorshift方案的一些64位变体爬（即xorshift1024*、xorshit1024+、xorhift128+、xroshiro128+）。与未经解码的对应词不同，它们在为每个64位字（最重要、最不重要、最重要、最低重要等）交错32位块时通过Big Crush。我们报告说，当从每个64位字中按相反顺序提取32个最低阶位时，这些加扰生成器系统性地失败了Big Crush，特别是检测线性的线性复杂度和矩阵秩测试。

引用于1文件

MSC公司：

65立方厘米 数值分析中的随机数生成
62F03型 参数假设检验

关键词：

随机数发生器；统计检验；x轴偏移

软件：

XSadd（XSadd）；测试U01
PDF格式BibTeX公司 XML格式引用
\textit{D.Lemire}和\textit{M.E.O'Neill}，J.Comput。申请。数学。350、139--142（2019年；Zbl 1503.65005）
全文： 内政部 arXiv公司 链接

参考文献：

[1] L’Ecuyer，P。；Simard，R.，TestU01:随机数生成器经验测试的C库，ACM Trans。数学。软件，33，4，22:1-22:40（2007）·Zbl 1365.65008号
[2] Marsaglia，G.、Xorshift RNG、J.Stat.Softw.、。，8, 14, 1-6 (2003)
[3] Panneton，F。；L'Ecuyer，P.，关于Xorshift随机数生成器，ACM Trans。模型。计算。模拟。，15, 4, 346-361 (2005) ·Zbl 1390.65015号
[4] Vigna，S.，Marsaglia Xorshift发电机的实验探索，加扰，ACM Trans。数学。软件，42，4，30:1-30:23（2016）·Zbl 1369.65009号
[5] 齐藤，M。；Matsumoto，M.，Xorshift-add（XSadd）：Xorshift的变体（2014），http://www.math.sci.hiroshima-u.ac.jp/m-mat/MT/XSADD/[上次检查日期：2017年10月]
[6] Vigna，S.，《Marsaglia Xorshift发电机的进一步扰动》，J.Compute。申请。数学。，315，C，175-181（2017）·Zbl 1421.65003号
[7] 布莱克曼，D。；Vigna，S.，Xoroshiro128+（2016），http://xoroshiro.di.unimi.it/xoroschiro128plus.c[上次检查时间：2017年10月]
[8] 小斯蒂尔，G.L。；李·D·。；Flood，C.H.，快速可分裂伪随机数生成器，SIGPLAN Not。，49, 10, 453-472 (2014)
[9] Haramoto，H.，《随机性统计测试自动化以获得更清晰的结论》，蒙特卡罗和准蒙特卡罗方法2008，411-421（2009），施普林格-柏林-海德堡：施普林格–柏林-海德堡-柏林，海德堡·Zbl 1190.62213号
[10] 潘内顿，F。；L'Ecuyer，P。；Matsumoto，M.，基于模2线性递归的改进长周期生成器，ACM Trans。数学。软件，32，1，1-16（2006）·Zbl 1346.94089号
[11] Marsaglia，G.，《随机数生成器的当前观点》，《计算机科学与统计》，第十六届界面研讨会，3-10（1985），爱思唯尔科学出版社：爱思唯尔科学出版社，荷兰北部，阿姆斯特丹
[12] Erdmann，E.D.，二元密钥流的实证检验（1992），伦敦大学皇家霍洛威和贝德福德新学院数学系，硕士论文
[13] 出版社，W.H。；Teukolsky，美国。；韦特林，W.T。；Flannery，B.P.，《数值配方第三版：科学计算的艺术》（2007），剑桥大学出版社：剑桥大学出版社，美国纽约州纽约市·Zbl 1132.65001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。