A New Test for Hamming-Weight Dependencies

08/30/2021
by   David Blackman, et al.
0

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 𝐅_2-linear transformations such as the dSFMT, xoroshiro1024+, and WELL512.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/03/2018

Scrambled Linear Pseudorandom Number Generators

Linear pseudorandom number generators are very popular due to their high...
research
10/16/2017

Checking the Soundness of Statistical Tests for Random Number Generators by Using a Three-Level Test

Statistical tests of pseudorandom number generators (PRNGs) are applicab...
research
12/21/2016

Improving the Quality of Random Number Generators by Applying a Simple Ratio Transformation

It is well-known that the quality of random number generators can often ...
research
02/17/2018

Optimal Single Sample Tests for Structured versus Unstructured Network Data

We study the problem of testing, using only a single sample, between mea...
research
10/12/2018

Xorshift1024*, Xorshift1024+, Xorshift128+ and Xoroshiro128+ Fail Statistical Tests for Linearity

L'Ecuyer & Simard's Big Crush statistical test suite has revealed statis...
research
10/27/2017

Revisit Fuzzy Neural Network: Demystifying Batch Normalization and ReLU with Generalized Hamming Network

We revisit fuzzy neural network with a cornerstone notion of generalized...
research
04/06/2023

Covering All the Bases: Type-Based Verification of Test Input Generators

Test input generators are an important part of property-based testing (P...

Please sign up or login with your details

Forgot password? Click here to reset