针对汉明重量依赖的新检验方法
A New Test for Hamming-Weight Dependencies
AI总结:
该研究提出一种新的PRNG统计检验方法,可检测汉明重量依赖引发的偏差,适用于通过现有先进检验的PRNG,尤其针对F₂线性变换类生成器。
摘要:
我们描述了一种针对伪随机数生成器(PRNG)的新统计检验方法。该检验可发现由PRNG输出的汉明重量之间的依赖关系所导致的偏差,即使是通过文献中同类最先进检验的PRNG也不例外,尤其适用于基于F₂线性变换的生成器,如dSFMT、xoroshiro1024+和WELL512a。
英文摘要:
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 in particular for generators based on $\mathbf F_2$-linear transformations such as the dSFMT, xoroshiro1024+, and WELL512a.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。