arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.13061cs.DScs.MS
收藏

针对汉明重量依赖的新检验方法

A New Test for Hamming-Weight Dependencies

Independent researcher Australia;Independent researcher

David Blackman, Sebastiano Vigna

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分析而来,可能存在错误,请以论文正文为准。

↑