当前位置: X-MOL 学术ACM Trans. Model. Comput. Simul. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A New Test for Hamming-Weight Dependencies
ACM Transactions on Modeling and Computer Simulation ( IF 0.9 ) Pub Date : 2022-07-25 , DOI: https://dl.acm.org/doi/10.1145/3527582
David Blackman, Sebastiano Vigna

We describe a new statistical test for pseudorandom number generators (PRNGs). Our test can find bias induced by dependencies among the Hamming weights of the outputs of a PRNG, even for PRNGs that pass state-of-the-art tests of the same kind from the literature, and particularly for generators based on F2-linear transformations such as the dSFMT [22], xoroshiro1024+ [1], and WELL512 [19].



中文翻译:

汉明权重依赖性的新测试

我们描述了一种用于伪随机数生成器 (PRNG) 的新统计测试。我们的测试可以发现由 PRNG 输出的汉明权重之间的依赖关系引起的偏差,即使对于通过文献中同类最先进测试的 PRNG,尤其是对于基于F 2 -linear的生成器转换,例如 dSFMT [22],xoroshiro1024+[1] 和 WELL512 [19]。

更新日期:2022-07-25
down
wechat
bug