A New Test for Hamming-Weight Dependencies
Data Structures and Algorithms
2022-03-29 v2 Mathematical Software
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 -linear transformations such as the dSFMT, xoroshiro1024+, and WELL512.
Keywords
Cite
@article{arxiv.2108.13061,
title = {A New Test for Hamming-Weight Dependencies},
author = {David Blackman and Sebastiano Vigna},
journal= {arXiv preprint arXiv:2108.13061},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1805.01407