arXiv:2108.13061 · v3

A New Test for Hamming-Weight Dependencies

首次提交 2021-08-30 16:43

版本更新 2026-10-26 15:35

雷达观测 2026-10-29 00:36

摘要

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.

作者备注：arXiv admin note: substantial text overlap with arXiv:1805.01407

期刊信息：ACM Transactions on Modeling and Computer Simulation, 32(3), 2022