A New Test for Hamming-Weight Dependencies-Reference-Cited by-同舟云学术

A New Test for Hamming-Weight Dependencies

Published:2022-07-25 Issue:3 Volume:32 Page:1-13
ISSN:1049-3301
Container-title:ACM Transactions on Modeling and Computer Simulation
language:en
Short-container-title:ACM Trans. Model. Comput. Simul.

Author:

Blackman David¹^ORCID,Vigna Sebastiano²^ORCID

Affiliation:

1. Independent Researcher, Australia

2. Università degli Studi di Milano, Italy

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 particularly for generators based on F 2 -linear transformations such as the dSFMT [ 22 ], xoroshiro1024+ [ 1 ], and WELL512 [ 19 ].

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Science Applications,Modeling and Simulation

Link

https://dl.acm.org/doi/pdf/10.1145/3527582

Reference26 articles.

1. Scrambled linear pseudorandom number generators;Blackman David;ACM Transactions on Mathematical Software,2021

2. G. D. Carter. 1989. Aspects of Local Linear Complexity. Ph.D. Dissertation. University of London.

3. H. A. David and H. N. Nagaraja. 2004. Order Statistics. Wiley.

4. E. D. Erdmann. 1992. Empirical Tests of Binary Keystreams . Master’s Thesis. Department of Mathematics Royal Holloway and Bedford New College University of London.

5. On the Normal Approximation to Symmetric Binomial Distributions

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Fast Hardware Pseudorandom Number Generator Based on xoroshiro128;IEEE Transactions on Computers;2023-05-01