A New Test for Hamming-Weight Dependencies

Autor:	Blackman, David, Vigna, Sebastiano
Rok vydání:	2021
Předmět:	Computer Science - Data Structures and Algorithms Computer Science - Mathematical Software
Druh dokumentu:	Working Paper
Popis:	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. Comment: arXiv admin note: substantial text overlap with arXiv:1805.01407
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2108.13061 Zobrazit plný text záznamu View this record from Arxiv