A New Test for Hamming-Weight Dependencies
Abstract
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 WELL512.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- arXiv:
- arXiv:2108.13061
- Bibcode:
- 2021arXiv210813061B
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Mathematical Software
- E-Print:
- arXiv admin note: substantial text overlap with arXiv:1805.01407