Scrambled Linear Pseudorandom Number Generators-计算机科学

Scrambled Linear Pseudorandom Number Generators∗DAVID BLACKMAN, Independent researcher, Australia SEBASTIANO VIGNA, Università degli Studi di Milano, ItalyLinear pseudorandom number generators are very popular due to their high speed, to the ease with whichgenerators with a sizable state space can be created, and to their provable theoretical properties. However, theysuffer from linear artifacts which show as failures in linearity-related statistical tests such as the binary-rankand the linear-c